Pages that link to "Item:Q1878685"
From MaRDI portal
The following pages link to More efficient PAC-learning of DNF with membership queries under the uniform distribution (Q1878685):
Displaying 13 items.
- Learning intersections and thresholds of halfspaces (Q598257) (← links)
- Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions (Q657913) (← links)
- On the Fourier spectrum of symmetric Boolean functions (Q987559) (← links)
- Improved MCMC sampling methods for estimating weighted sums in Winnow with application to DNF learning (Q1009287) (← links)
- Approximate location of relevant variables under the crossover distribution. (Q1422405) (← links)
- On approximating weighted sums with exponentially many terms (Q1880781) (← links)
- On learning monotone DNF under product distributions (Q1881232) (← links)
- Learning functions of \(k\) relevant variables (Q1886314) (← links)
- Learning DNF from random walks (Q2568457) (← links)
- Exact learning from an honest teacher that answers membership queries (Q2636406) (← links)
- Preserving Randomness for Adaptive Algorithms (Q5009539) (← links)
- (Q5150420) (← links)
- (Q5150509) (← links)
