Skip to main content
Erschienen in:
Buchtitelbild

2013 | OriginalPaper | Buchkapitel

1. In Hindsight: Doklady Akademii Nauk SSSR, 181(4), 1968

verfasst von : Léon Bottou

Erschienen in: Empirical Inference

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

This short contribution presents the first paper in which Vapnik and Chervonenkis describe the foundations of Statistical Learning Theory (Vapnik, Chervonenkis (1968) Proc USSR Acad Sci 181(4): 781–783).

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!

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!

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!

Fußnoten
1
A slightly modified version of this English translation of the 1968 paper follows this brief introduction.
 
2
Sauer motivates his work with a single sentence, “P. Erdös transmitted to me in Nice the following question: is it true that [statement of the theorem]”, without attributing the conjecture to anyone. Sauer kindly replied to my questions with interesting details: “When I proved that Lemma, I was very young, and have since moved my interest more towards model theoretic type questions. Erdös visited Calgary and told me at that occasion that this question had come up. But I do not remember the context in which he claimed that it did come up. I then produced a proof and submitted it as a paper. I did not know about that question before the visit by Erdös,” and “the only thing I can contribute is that I believe Weiss in Israel told me that Shelah had asked Perles to prove such a Lemma, which he did, and subsequently both forgot about it and Shelah then asked Perles again to prove that Lemma.
 
3
In fact, Sauer gives the optimal bound (Dudley, personal communication).
 
Literatur
1.
Zurück zum Zitat Aizerman, M.A., Braverman, É.M., Rozonoér, L.I.: Theoretical foundations of the potential function method in pattern recognition learning. Autom. Remote Control 25, 821–837 (1964) Aizerman, M.A., Braverman, É.M., Rozonoér, L.I.: Theoretical foundations of the potential function method in pattern recognition learning. Autom. Remote Control 25, 821–837 (1964)
2.
Zurück zum Zitat Cantelli, F.P.: Sulla determinazione empirica della legi di probabilita. Giornale dell’Istituto Italiano degli Attuari 4, 421–424 (1933)MATH Cantelli, F.P.: Sulla determinazione empirica della legi di probabilita. Giornale dell’Istituto Italiano degli Attuari 4, 421–424 (1933)MATH
3.
Zurück zum Zitat Dudley, R.M.: Mathematical Reviews MR0231431 (37#6986) (1969) Dudley, R.M.: Mathematical Reviews MR0231431 (37#6986) (1969)
4.
Zurück zum Zitat Fel’dbaum, A.A.: Optimal Control Systems. Nauka, Moscow (1963). English translation: Academic, New York, 1965 Fel’dbaum, A.A.: Optimal Control Systems. Nauka, Moscow (1963). English translation: Academic, New York, 1965
6.
Zurück zum Zitat Shelah, S.: A combinatorial problem: stability and order for models and theories in infinitary languages. Pac. J. Math. 41, 247–261 (1972)CrossRefMATH Shelah, S.: A combinatorial problem: stability and order for models and theories in infinitary languages. Pac. J. Math. 41, 247–261 (1972)CrossRefMATH
7.
Zurück zum Zitat Tsypkin, Y.: Adaptation and Learning in Automatic Systems. Nauka, Moscow (1969). English translation: Academic, New York, 1971 Tsypkin, Y.: Adaptation and Learning in Automatic Systems. Nauka, Moscow (1969). English translation: Academic, New York, 1971
8.
Zurück zum Zitat Tsypkin, Y.: Foundations of the Theory of Learning Systems. Nauka, Moscow (1970). English translation: Academic, New York, 1973 Tsypkin, Y.: Foundations of the Theory of Learning Systems. Nauka, Moscow (1970). English translation: Academic, New York, 1973
9.
Zurück zum Zitat Vapnik, V.N.: Estimation of Dependences Based on Empirical Data. Information Science and Statistics. Springer, Berlin/New York (1982)MATH Vapnik, V.N.: Estimation of Dependences Based on Empirical Data. Information Science and Statistics. Springer, Berlin/New York (1982)MATH
10.
Zurück zum Zitat Vapnik, V.N., Chervonenkis, A.Y.: On the uniform convergence of relative frequencies of events to their probabilities. Proc. USSR Acad. Sci. 181(4), 781–783 (1968). English translation: Soviet Math. Dokl. 9, 915–918 (1968) Vapnik, V.N., Chervonenkis, A.Y.: On the uniform convergence of relative frequencies of events to their probabilities. Proc. USSR Acad. Sci. 181(4), 781–783 (1968). English translation: Soviet Math. Dokl. 9, 915–918 (1968)
11.
Zurück zum Zitat Vapnik, V.N., Chervonenkis, A.Y.: On the uniform convergence of relative frequencies of events to their probabilities. Theory Probab. Appl. 16(2), 264–281 (1971)MathSciNetCrossRefMATH Vapnik, V.N., Chervonenkis, A.Y.: On the uniform convergence of relative frequencies of events to their probabilities. Theory Probab. Appl. 16(2), 264–281 (1971)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Vapnik, V.N., Chervonenkis, A.Y.: Theory of pattern recognition. Nauka, Moscow (1974). German translation: Akademie-Verlag, Berlin, 1979 Vapnik, V.N., Chervonenkis, A.Y.: Theory of pattern recognition. Nauka, Moscow (1974). German translation: Akademie-Verlag, Berlin, 1979
Metadaten
Titel
In Hindsight: Doklady Akademii Nauk SSSR, 181(4), 1968
verfasst von
Léon Bottou
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-41136-6_1