Pages that link to "Item:Q5479382"
From MaRDI portal
The following pages link to Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques (Q5479382):
Displaying 14 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)
- On learning monotone DNF under product distributions (Q1881232) (← 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)
- On learning visual concepts and DNF formulae (Q1916881) (← links)
- Learning DNF from random walks (Q2568457) (← links)
- Learning a Random DFA from Uniform Strings and State Information (Q2835622) (← links)
- On learning random DNF formulas under the uniform distribution (Q3002770) (← links)
- Learning Random Monotone DNF (Q3541814) (← links)
- Unions of Disjoint NP-Complete Sets (Q5892145) (← links)
