Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Chervonenkis’s Recollections Kapitel lesen Erstes Kapitel lesen

2015 | OriginalPaper | Buchkapitel

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

verfasst von : R. M. Dudley

Erschienen in: Measures of Complexity

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
Nächstes Kapitel Institute of Control Sciences Through the Lens of VC Dimension
Fußnoten
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.).
 
Literatur
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.
Fejes Tóth, L.: Regular Figures. Pergamon, London (1964)MATH
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)
Metadaten
Titel
Sketched History: VC Combinatorics, 1826 up to 1975
verfasst von
R. M. Dudley
Copyright-Jahr
2015
Buch
Measures of Complexity

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

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

Copyright-Jahr: 2015

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