Learning Decision Trees Using the Fourier Spectrum
From MaRDI portal
Recommendations
- Coset decision trees and the Fourier algebra
- scientific article; zbMATH DE number 1759073
- Spectral methods for learning discrete latent tree models
- End-to-end learning of decision trees and forests
- Learning decision trees with stochastic linear classifiers
- scientific article; zbMATH DE number 1179978
- Learning decision trees from random examples
- A tree-based dictionary learning framework
- On spectral learning
Cited in
(74)- Randomization and the computational power of analytic and algebraic decision trees
- Population recovery and partial identification
- Learning DNF from random walks
- A note on the high-dimensional sparse Fourier transform in the continuous setting
- scientific article; zbMATH DE number 7250148 (Why is no real title available?)
- A multiscale sub-linear time Fourier algorithm for noisy data
- Quantum algorithms for learning Walsh spectra of multi-output Boolean functions
- Quantum learning of concentrated Boolean functions
- Spatio-spectral limiting on Boolean cubes
- scientific article; zbMATH DE number 7053345 (Why is no real title available?)
- List-decoding Barnes-Wall lattices
- Preserving randomness for adaptive algorithms
- On the modulo degree complexity of Boolean functions
- Randomized interpolation and approximation of sparse polynomials stPreliminary version
- Quantum algorithms for learning and testing juntas
- Paradigms for Unconditional Pseudorandom Generators
- Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions
- Parameterized learnability of juntas
- On the isomorphism problem for decision trees and decision lists
- The monotone theory for the PAC-model.
- Forest Learning From Data and its Universal Coding
- Decision tree approximations of Boolean functions
- Reliable agnostic learning
- Improved sparse Fourier approximation results: Faster implementations and stronger guarantees
- Erasures versus errors in local decoding and property testing
- Reconstructing Algebraic Functions from Mixed Data
- On the structure of learnability beyond \textsf{P/poly}
- Evaluating spectral norms for constant depth circuits with symmetric gates
- Distribution free learning with local queries
- Boolean functions with small spectral norm, revisited
- Exact learning from an honest teacher that answers membership queries
- Adaptive exact learning of decision trees from membership queries
- Interactive proofs for verifying machine learning
- Exact learning of subclasses of CDNF formulas with membership queries
- What's the frequency, Kenneth?: sublinear Fourier sampling off the grid
- Pseudorandom generators and learning algorithms for \(\mathrm{AC}^ 0\)
- Separating models of learning with faulty teachers
- Towards a proof of the Fourier-entropy conjecture?
- Learning stochastic decision trees
- On the degree of Boolean functions as polynomials over \(\mathbb{Z}_m\)
- Deterministic sparse Fourier transform with an _ guarantee
- An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
- Private data release via learning thresholds
- Simple Learning Algorithms for Decision Trees and Multivariate Polynomials
- The power of amnesia: Learning probabilistic automata with variable memory length
- Book Review: A mathematical introduction to compressive sensing
- Learning random monotone DNF
- Testing submodularity and other properties of valuation functions
- More efficient PAC-learning of DNF with membership queries under the uniform distribution
- Learning with queries corrupted by classification noise
- Learning Random Log-Depth Decision Trees under Uniform Distribution
- On PAC learning algorithms for rich Boolean function classes
- When Does Greedy Learning of Relevant Attributes Succeed?
- Finding significant Fourier coefficients: clarifications, simplifications, applications and limitations
- A recursive procedure for density estimation on the binary hypercube
- A high dimensional Goldreich-Levin theorem
- Lifting uniform learners via distributional decomposition
- Parameterized Learnability of k-Juntas and Related Problems
- Coset decision trees and the Fourier algebra
- Covert learning: how to learn with an untrusted intermediary
- Classical verification of quantum learning
- Improved List Decoding of Folded Reed-Solomon and Multiplicity Codes
- Local list recovery of high-rate tensor codes and applications
- Algorithmic Learning Theory
- Optimal bounds on approximation of submodular and XOS functions by juntas
- Learning random log-depth decision trees under the uniform distribution.
- Simple learning algorithms using divide and conquer
- Rapidly computing sparse Legendre expansions via sparse Fourier transforms
- Rates of minimization of error functionals over Boolean variable-basis functions
- Faster sparse multivariate polynomial interpolation of straight-line programs
- Learning unions of (1)-dimensional rectangles
- Reflections on ``Representations of sets of Boolean functions by commutative rings by Roman Smolensky
- Unconditional lower bounds for learning intersections of halfspaces
- Properly learning decision trees in almost polynomial time
This page was built for publication: Learning Decision Trees Using the Fourier Spectrum
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4277547)