Learning Decision Trees Using the Fourier Spectrum

This publication has 12 references indexed in Scilit:

• Simple construction of almost k-wise independent random variables
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• On the Power of Threshold Circuits with Small Weights
  SIAM Journal on Discrete Mathematics, 1991
• Interpolation and Approximation of Sparse Multivariate Polynomials over $GF(2)$
  SIAM Journal on Computing, 1991
• Harmonic Analysis of Polynomial Threshold Functions
  SIAM Journal on Discrete Mathematics, 1990
• A guided tour of chernoff bounds
  Information Processing Letters, 1990
• A spectral lower bound technique for the size of decision trees and two-level AND/OR circuits
  IEEE Transactions on Computers, 1990
• Learning decision trees from random examples
  Information and Computation, 1989
• Learning regular sets from queries and counterexamples
  Information and Computation, 1987
• Parity, circuits, and the polynomial-time hierarchy
  Theory of Computing Systems, 1984
• ∑11-Formulae on finite structures
  Annals of Pure and Applied Logic, 1983