Abstract
This chapter describes the history of the Institute of Control Sciences, including the arrival of V.N. Vapnik and A.Ya. Chervonenkis at the Institute and the main directions of their work against the background of everyday life of the Institute, and the beginning of the Institute’s studies in the field of pattern recognition. It also provides a brief summary of VC theory in machine learning. Personal observations of the author accompany the story.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In Russian, “Я.—З. Цыпкин, а. Я.—Лернер.” (Eds.)
- 2.
“Volodya” is a familiar form of “Vladimir.” (Eds.)
References
Vapnik, V.N., Chervonenkis, A.Y.: On the uniform convergence of the frequencies of occurrence of events to their probabilities. Dokl. Akad. Nauk SSSR 181(4), 781–783 (1968). (Sov. Math. Dokl. 9, 915–918)
Vapnik, V.N., Chervonenkis, A.Y.: On the uniform convergence of relative frequencies of events to their probabilities. Theory Probab. Appl. 16(2), 264–280 (1971). (This volume, Chap. 3)
Vapnik, V.N., Chervonenkis, A.Y.: Теория распознавания образов: Статистические проблемы обучения (Theory of Pattern Recognition: Statistical Problems of Learning: in Russian). Nauka, Moscow (1974). German translation: Theorie der Zeichenerkennung, transl. K.G. Stöckel and B. Schneider, ed. S. Unger and B. Fritzsch, Akademie Verlag, Berlin (1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Novoseltsev, V.N. (2015). Institute of Control Sciences Through the Lens of VC Dimension. In: Vovk, V., Papadopoulos, H., Gammerman, A. (eds) Measures of Complexity. Springer, Cham. https://doi.org/10.1007/978-3-319-21852-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-21852-6_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21851-9
Online ISBN: 978-3-319-21852-6
eBook Packages: Computer ScienceComputer Science (R0)