论文信息 - Learning by extended statistical queries and its relation to PAC learning

Learning by extended statistical queries and its relation to PAC learning

PAC learning from examples is factored so that (i) the membership queries are used to evaluate empirically “statistical queries” — certain expectations of functionals involving the unknown target. (ii) approximate value of these statistical queries are used to compute an output — an approximation of the target.

Eli Shamir | Clara Shwartzman

[1] D. Angluin. Queries and Concept Learning , 1988 .

[2] Yishay Mansour,et al. Weakly learning DNF and characterizing statistical query learning using Fourier analysis , 1994, STOC '94.

[3] Michael Kearns,et al. Efficient noise-tolerant learning from statistical queries , 1993, STOC.

[4] Jeffrey C. Jackson,et al. An efficient membership-query algorithm for learning DNF with respect to the uniform distribution , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[5] Eyal Kushilevitz,et al. Learning Decision Trees Using the Fourier Spectrum , 1993, SIAM J. Comput..

[6] T. Watkin,et al. THE STATISTICAL-MECHANICS OF LEARNING A RULE , 1993 .

[7] L. Khachiyan. Complexity of Polytope Volume Computation , 1993 .