Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Chervonenkis’s Recollections Read chapter Read first chapter

2015 | OriginalPaper | Chapter

4. Sketched History: VC Combinatorics, 1826 up to 1975

Author : R. M. Dudley

Published in: Measures of Complexity

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The earliest published instance found of combinatorial quantities later occurring in the work of Vapnik and Chervonenkis was in a paper of Jakob Steiner in 1826. The next, still more pertinent occurrence found was in work of Ludwig Schläfli done around 1850 but not published until 1901, after his death. The nineteenth century work was on subsets of Euclidean spaces cut by intersections of finitely many half-spaces. Then there is another long gap until a paper of T.M. Cover, who cited Schläfli, in 1965, preceding by a few years the landmark announcement by Vapnik and Chervonenkis in 1968 and longer paper of 1971. Further history is given about Steiner, Schläfli, and some of their contemporary mathematicians and about the initial reception of the Vapnik and Chervonenkis work.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
next chapter Institute of Control Sciences Through the Lens of VC Dimension
Footnotes
1
It has always been (and still is) customary at the Institute of Control Sciences to list authors’ names in alphabetical order. See also a similar discussion in Chap. 5 (Eds.).
 
Literature
1.
Assouad, P.: Densité et dimension. Ann. de l’Institut Fourier (Grenoble) 33, 233–282 (1983)
2.
Blumer, A., Ehrenfeucht, A., Haussler, D., Warmuth, M.K.: Classifying learnable geometric concepts with the Vapnik–Chervonenkis dimension. In: Proceedings of the 18th Annual Symposium on the Theory of Computing, pp. 273–282. ACM (1986)
3.
*Burckhardt, J.J.: Ludwig Schläfli. Birkhäuser, Basel (1948)
4.
5.
Cover, T.M.: Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition. IEEE Transactions on Electronic Computers EC-14, 326–334 (1965)
6.
Coxeter, H.S.M.: Regular Polytopes. Methuen, London (1948). Reprinted in 1949 (Pitman, New York). Second edition: 1963 (Macmillan, New York). Reprinted in 1964 (Dover, New York). Third edition: 1973 (Dover, New York)
7.
8.
*Grassmann, H.: Die Lineale Ausdehnungslehre, ein neuer Zweig der Mathematik (The Theory of Linear Extension, a New Branch of Mathematics, in German). Wiegand, Leipzig (1844). Second edition: 1862
9.
Grattan-Guinness, I. (ed.): Companion Encyclopedia of the History and Philosophy of the Mathematical Sciences. Routledge, London (1994). Two volumes, total 1806 pp.; Johns Hopkins University Press, 2003
10.
Grünbaum, B.: Regular polyhedra. In: [9], chap. 7 (§7.1), pp. 866–876. Routledge (1994)
11.
*Haussler, D., Welzl, E.: Epsilon-nets and simplex range queries. Discret. Comput. Geom. 2, 127–151 (1987)
12.
*Kirkman, T.P.: On a problem in combinatorics. Camb. Dublin Math. J. II, 191–204 (1847)
13.
14.
15.
16.
17.
Schläfli, L.: Gesammelte Schriften (Collected Works) (1901). Republished as “Gesammelte mathematische Abhandlungen” in 1950–1956 by Birkhäuser, Basel
18.
Schläfli, L.: Theorie der vielfachen Kontinuität (Theory of Multidimensional Continua, in German). Denkschriften der Schweizerischen Naturforschenden Gesellschaft (Memoirs of the Swiss Scientific Society). J. H. Graf, Bern (1901). Republished by Cornell University Library, 1991. Also included in [17]
19.
Schlesinger, M.I., Hlaváč, V.: Ten Lectures on Statistical and Structural Pattern Recognition. Kluwer, Dordrecht (2002)MATHCrossRef
20.
Scholz, E.: Topology: geometric, algebraic. In: [9], chap. 7 (§7.10), pp. 927–938. Routledge (1994)
21.
Steele, J.M.: Combinatorial entropy and uniform limit laws. Ph.D. dissertation, Mathematics, Stanford University (1975)
22.
23.
Steiner, J.: Einige Gesetze über die Theilung der Ebene und des Raumes (Some theorems on the division of plane and space, in German). Journal für die Reine und Angewandte Mathematik 1, 349–364 (1826)
24.
*Steiner, J.: Systematische Entwicklung der Abhängigkeit geometrischer Gestalten von einander... (Systematic development of the dependence of geometric objects on each other..., in German). Fincke, Berlin (1832). Available as e-book (Barnes and Noble)
25.
*Steiner, J.: Combinatorische Aufgabe (A combinatorial problem, in German). Journal für die Reine und Angewandte Mathematik 45, 181–182 (1853)
26.
Vapnik, V.N.: Statistical Learning Theory. Wiley, New York (1998)MATH
27.
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, 781–783 (1968). Sov. Math. Dokl. 9, 915–918
28.
Vapnik, V.N., Chervonenkis, A.Y.: On the uniform convergence of relative frequencies of events to their probabilities. Theory Probab. Appl. 16, 264–279 (Russian), 264–280 (English) (1971). This volume, Chap. 3
29.
Vapnik, V.N., Chervonenkis, A.Y.: Теория распознавания образов: статистические проблемы обучения (Theory of Pattern Recognition: Statistical Problems of Learning; in Russian). Nauka, Moscow (1974)
30.
Watson, G.N.: A Treatise on the Theory of Bessel Functions. Cambridge University Press (1922, republished in 1966)
31.
Wilson, R.J., Lloyd, E.K.: Combinatorics. In: [9], chap. 7 (§7.13), pp. 952–965. Routledge (1994)
Metadata
Title
Sketched History: VC Combinatorics, 1826 up to 1975
Author
R. M. Dudley
Copyright Year
2015
Book
Measures of Complexity

Print ISBN: 978-3-319-21851-9

Electronic ISBN: 978-3-319-21852-6

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-319-21852-6_4

Premium Partner

    Image Credits