Pages that link to "Item:Q3002770"
From MaRDI portal
The following pages link to On learning random DNF formulas under the uniform distribution (Q3002770):
Displaying 15 items.
- Learning random monotone DNF (Q628302) (← links)
- Approximation algorithm for DNF under distributions with limited independence (Q675867) (← links)
- DNF are teachable in the average case (Q1009216) (← links)
- On learning monotone DNF formulae under uniform distributions (Q1322465) (← links)
- An efficient membership-query algorithm for learning DNF with respect to the uniform distribution (Q1384530) (← links)
- An \(O(n^{\log \log n})\) learning algorithm for DNF under the uniform distribution (Q1894459) (← links)
- On the learnability of disjunctive normal form formulas (Q1900981) (← links)
- Learning DNF from random walks (Q2568457) (← links)
- Exact learning from an honest teacher that answers membership queries (Q2636406) (← links)
- Learning a Random DFA from Uniform Strings and State Information (Q2835622) (← links)
- Learning Random Monotone DNF (Q3541814) (← links)
- Learning under uniform distribution (Q3974877) (← links)
- (Q5381121) (← links)
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques (Q5479382) (← links)
- Properly learning decision trees in almost polynomial time (Q6551255) (← links)
