Learning decision trees using the Fourier spectrum
暂无分享,去创建一个
[1] Leslie G. Valiant,et al. A theory of the learnable , 1984, STOC '84.
[2] Andrew Chi-Chih Yao,et al. Separating the Polynomial-Time Hierarchy by Oracles (Preliminary Version) , 1985, FOCS.
[3] Dana Angluin,et al. Learning Regular Sets from Queries and Counterexamples , 1987, Inf. Comput..
[4] J. Håstad. Computational limitations of small-depth circuits , 1987 .
[5] David Haussler,et al. Learning decision trees from random examples , 1988, COLT '88.
[6] Noam Nisan,et al. Constant depth circuits, Fourier transform, and learnability , 1989, 30th Annual Symposium on Foundations of Computer Science.
[7] Leonid A. Levin,et al. A hard-core predicate for all one-way functions , 1989, STOC '89.
[8] Moni Naor,et al. Small-bias probability spaces: efficient constructions and applications , 1990, STOC '90.
[9] Torben Hagerup,et al. A Guided Tour of Chernoff Bounds , 1990, Inf. Process. Lett..
[10] Alon Orlitsky,et al. A Spectral Lower Bound Techniqye for the Size of Decision Trees and Two Level AND/OR Circuits , 1990, IEEE Trans. Computers.
[11] Jehoshua Bruck,et al. Harmonic Analysis of Polynomial Threshold Functions , 1990, SIAM J. Discret. Math..
[12] Thomas R. Hancock,et al. Identifying μ-formula decision trees with queries , 1990, COLT '90.
[13] M. Bellare. THE SPECTRAL NORM OF FINITE FUNCTIONS , 1991 .
[14] James Aspnes,et al. The expressive power of voting polynomials , 1991, STOC '91.
[15] Ron M. Roth,et al. Interpolation and Approximation of Sparse Multivariate Polynomials over GF(2) , 1991, SIAM J. Comput..
[16] William Aiello,et al. Learning the Fourier spectrum of probabilistic lists and trees , 1991, SODA '91.
[17] Thomas R. Hancock,et al. Learning 2µ DNF Formulas and kµ Decision Trees , 1991, COLT.
[18] Jehoshua Bruck,et al. On the Power of Threshold Circuits with Small Weights , 1991, SIAM J. Discret. Math..
[19] Yishay Mansour,et al. An O(nlog log n) learning algorithm for DNF under the uniform distribution , 1992, COLT '92.
[20] Mihir Bellare. A technique for upper bounding the spectral norm with applications to learning , 1992, COLT '92.
[21] Jehoshua Bruck,et al. Polynomial threshold functions, AC functions and spectrum norms , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.