Pages that link to "Item:Q4277547"
From MaRDI portal
The following pages link to Learning Decision Trees Using the Fourier Spectrum (Q4277547):
Displayed 22 items.
- Learning random monotone DNF (Q628302) (← links)
- Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions (Q657913) (← links)
- The power of amnesia: Learning probabilistic automata with variable memory length (Q676238) (← links)
- Learning unions of \(\omega(1)\)-dimensional rectangles (Q950197) (← links)
- Unconditional lower bounds for learning intersections of halfspaces (Q1009217) (← links)
- Separating models of learning with faulty teachers (Q1017667) (← links)
- Parameterized learnability of juntas (Q1034613) (← links)
- Learning with queries corrupted by classification noise (Q1304475) (← links)
- Simple learning algorithms using divide and conquer (Q1355381) (← links)
- Reflections on ``Representations of sets of Boolean functions by commutative rings'' by Roman Smolensky (Q1377573) (← links)
- An efficient membership-query algorithm for learning DNF with respect to the uniform distribution (Q1384530) (← links)
- Randomization and the computational power of analytic and algebraic decision trees (Q1386179) (← links)
- The monotone theory for the PAC-model. (Q1426003) (← links)
- More efficient PAC-learning of DNF with membership queries under the uniform distribution (Q1878685) (← links)
- Evaluating spectral norms for constant depth circuits with symmetric gates (Q1904669) (← links)
- Pseudorandom generators and learning algorithms for \(\mathrm{AC}^ 0\) (Q1918950) (← links)
- On PAC learning algorithms for rich Boolean function classes (Q2382283) (← links)
- Quantum algorithms for learning and testing juntas (Q2462663) (← links)
- Learning DNF from random walks (Q2568457) (← links)
- Rates of minimization of error functionals over Boolean variable-basis functions (Q2583503) (← links)
- Parameterized Learnability of k-Juntas and Related Problems (Q3520054) (← links)
- Reconstructing Algebraic Functions from Mixed Data (Q4210162) (← links)