Abstract: This short contribution presents the first paper in which Vapnik and Chervonenkis describe the foundations of the Statistical Learning Theory. The original paper was published in the Doklady, the Proceedings of the USSR Academy of Sciences, in 1968. An English translation was published the same year in Soviet Mathematics, a journal from the American Mathematical Society publishing translations of the mathematical section of the Doklady.

@incollection{bottou-fs-2013,
  author = {Bottou, L\'{e}on},
  title = {In hindsight: Doklady Akademii Nauk SSSR, 181(4), 1968},
  booktitle = {Empirical Inference. Festschrift in Honor of Vladimir N. Vapnik},
  editor = {Schölkopf, Bernhard and Luo, Zhiyuan and Vovk, Vladimir}
  publisher = {Springer},
  year = 2013,
  url = {http://leon.bottou.org/papers/bottou-fs-2013},
}

See also

• The post that summarized my efforts to reconstruct the history of the Vapnik-Chervonenkis-Sauer lemma.
• The slides of my talk at the Empirical Inference Symposium in honor of the 75th birthday of Vladimir Vapnik.