Pages that link to "Item:Q1969435"
From MaRDI portal
The following pages link to Learning monotone log-term DNF formulas under the uniform distribution (Q1969435):
Displaying 12 items.
- Learning intersections and thresholds of halfspaces (Q598257) (← links)
- Learning random monotone DNF (Q628302) (← links)
- On learning monotone DNF formulae under uniform distributions (Q1322465) (← links)
- The learnability of exclusive-or expansions based on monotone DNF formulas (Q1575458) (← links)
- On learning monotone DNF under product distributions (Q1881232) (← links)
- Learning DNF in time \(2^{\widetilde O(n^{1/3})}\) (Q1887713) (← links)
- An \(O(n^{\log \log n})\) learning algorithm for DNF under the uniform distribution (Q1894459) (← links)
- Proper learning of \(k\)-term DNF formulas from satisfying assignments (Q2323349) (← links)
- Learning DNF from random walks (Q2568457) (← links)
- Learning Random Monotone DNF (Q3541814) (← links)
- Learning under uniform distribution (Q3974877) (← links)
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques (Q5479382) (← links)
