On the degree of approximation by manifolds of finite pseudo-dimension

Constructive Approximation

Volumn 15, Issue 2, 1999, Pages 291-300

  Maiorov, V ^a   Ratsaby, J ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Nonlinear widths; Pseudo dimension; Sobolev class

Indexed keywords

EID: 0033239776     PISSN: 01764276     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003659900108     Document Type: Article

References (14)

1. p. Math. USSR-Sb., 2(3):295-317.
2. A. BLUMER, A. EHRENFEUCHT, D. HAUSSLER, M. WARMUTH (1989): Learnability and the Vapnik-Chervonenkis dimension. J. ACM, 36(4):929-965.
3. R. A. DEVORE (to appear): Degree of nonlinear approximation. In: Approximation Theory VI. Vol. 1 (C. K. Chui, L. L. Schumaker, J. D. Ward, eds.), pp. 175-201.
4. D. HAUSSLER (1992): Decision theoretic generalizations of the PAC model for neural net and other learning applications. Inform. Comput., 100(1):78-150.
5. D. HAUSSLER (1995): Sphere packing numbers for subsets of the Boolean n-cube with bounded Vapnik-Chervonenkis dimension. J. Combin. Theory, Ser. A, 69:217-232.
6. G. G. LORENTZ, M. V. GOLITSCHEK, Y. MAKOVOZ (1996): Constructive Approximation, Advanced Problems. New York: Springer-Verlag.
7. D. POLLARD (1984): Convergence of Stochastic Processes. Springer Series in Statistics. New York: Springer-Verlag.
8. D. POLLARD (1989): Empirical Processes: Theory and Applications. NSF-CAMS Regional Conference Series in Probability and Statistics, Vol. 2. Inst. of Math., Stat. and Am. Stat. Assoc.
9. J. RATSABY, V. MAIOROV (1997): Generalization of the PAC-Model for learning with partial information. In: Proceedings of the Third European Conference on Computational Learning Theory, EuroCOLT97. New York: Springer-Verlag.
10. J. RATSABY, V. MAIOROV (1997): On the value of partial information for learning from examples. J. Complexity, 13:509-544.
11. V. M. TIKHOMIROV (1976): Some Problems in Approximation Theory. Moscow: Moscow State University. (In Russian.)
12. V. N. VAPNIK, A. YA. CHERVONENKIS (1971): On the uniform convergence of relative frequencies of events to their probabilities. Theoret. Prob. Its Appl., 16(2):264-280.
13. V. N. VAPNIK, A. YA. CHERVONENKIS (1981): Necessary and sufficient conditions for the uniform convergence of means to their expectations. Theoret. Prob. Its Appl., 26(3):532-553.
14. V. N. VAPNIK (1982): Estimation of Dependences Based on Empirical Data. Berlin: Springer-Verlag.