Alexey Ya. (Yakovlevich) Chervonenkis and Vladimir N. (Naumovich) Vapnik added several glorious pages to the history of the Institute of Control Sciences. In the early 1960s, they joined Lerner’s Laboratory and became leading experts at the Institute. At that time, the theory of pattern recognition theory gained popularity but was investigated by a few researchers (M.A. Aizerman, M.M. Braverman, L.I. Rozonoer, and M.M. Bongard). From 1962 to 1971, Vapnik and Chervonenkis developed the generalized portrait method for pattern recognition. In 1968, they presented proof for a fundamental result, i.e., the conditions of uniform convergence of relative frequencies to probabilities over an infinite number of events, a generalization of the classical law of large numbers. They established the necessary and sufficient conditions for the uniform convergence of empirical means to expectations over a family of random variables. Currently, these results are widely known, and the concept of the Vapnik—Chervonenkis (VC) dimension has entered the international scientific lexicon. Workshops on the Vapnik—Chervonenkis Dimension were held in Rehovot (Israel, 1995), Edinburgh (Great Britain, 1996), Ma’ale HaHamisha (Israel, 1998), Paris (France, 2003), etc.

From 1971, Vapnik and Chervonenkis continued their research in Petrovskii’s Laboratory. The uniform convergence conditions were adopted to show the convergence of learning methods based on minimizing empirical risk and to obtain estimates of the convergence rate. In particular, the learning methods of this class are applied to design piecewise linear decisive rules minimizing the number of errors on the learning material. Note that neural networks are formal means of implementing such rules. Therefore, the Vapnik—Chervonenkis theory has become popular to analyze the performance of neural networks.

Also, Vapnik and Chervonenkis developed structural risk minimization methods. Nowadays, they are widely used in pattern recognition, regression reconstruction, and inverse problems arising in physics, statistics, and other sciences.

The most significant applications of the generalized portrait and structural risk minimization methods include medical diagnosis and risk group selection. Such a problem was solved jointly with the All-Union Cancer Center, the USSR Academy of Medical Sciences. These methods were also applied in geology: an automatic optimal ore mapping system based on operational exploration data was developed jointly with the Institute of Geology of Ore Deposits, the USSR Academy of Sciences. In 1987, Chervonenkis was awarded the USSR State Prize for the development of this system.

Chervonenkis received a professorship at the Royal Holloway University of London in 2000 but continued his work at the Institute of Control Sciences. He studied the application of pattern recognition methods to genetics (in Great Britain) and the application of mathematical methods to geology and mining (in Russia).

Chervonenkis's main books are as follows:

1. Analiz komp’yuternykh dannykh (Analysis of Computer Data), Moscow: Yandex, 2009. — 260 p.;
2. Prikladnaya magnitooptika (Applied Magnetooptics), Moscow: Energoatomizdat, 1990. — 320 p. (coauthor V.V. Randoshkin);
3. Algoritmy i programmy vosstanovleniya zavisimostei (Algorithms and Programs to Reconstruct Dependences), Moscow: Nauka, 1984. — 816 p. (coauthors V.N. Vapnik, T.G. Glazkova, V.A. Koshcheev, and A.I. Mikhalsky);
4. Theorie der Zeichenerkennung, Berlin: Academie-Verlag, 1979. — 343 p. (coauthor W.N. Wapnik);
5. Magnitnye materialy dlya mikro-elektroniki (Magnetic Materials for Microelectronics), Moscow: Energiya, 1979. — 216 p. (coauthor A.M. Balbashov);
6. Magnitnye kristally v tekhnike (Magnetic Crystals for Engineering), Moscow: Znanie, 1974. — 64 p. (coauthor A.M. Balbashov);
7. Teoriya raspoznavaniya obrazov (Theory of Pattern Recognition), Moscow: Nauka, 1974. — 416 p. (coauthor V.N. Vapnik).

These books are presented in the Institute’s database:
https://www.ipu.ru/d7ipu/books_library_grid?combine=Червоненкис

The list of journal papers by Chervonenkis is available at Math-Net.Ru:

	2014
1.	A. N. Sorokina, A. Ya. Chervonenkis, The Modernized Algorithm and Experimental Results of Ads Allocation in Sponsored Search Optimization, Probl. Upr., 2014, 3,  57—63  ; Automation and Remote Control, 76:7 (2015), 1315—1325.
	2013
2.	A. N. Kornetova, A. Ya. Chervonenkis, Optimizing Advertisements Display for Top Ad Placement in Sponsored Search, Probl. Upr., 2013, 1,  40—49.
	2012
3.	A. Ya. Chervonenkis, On Some Properties of Classes of Events for Which the Conditions for the Uniform Convergence of the Relative Frequencies to Probabilities Fail to Hold, Izv. RAN. Ser. Mat., 76:6 (2012),  207—221        ; Izv. Math., 76:6 (2012), 1271—1285.
	2011
4.	A. Ya. Chervonenkis, S. S. Chernova, T. V. Zykova, Applications of Kernel Ridge Estimation to the Problem of Computing the Aerodynamical Characteristics of a Passenger Plane (in Comparison with Results Obtained with Artificial Neural Networks), Avtomat. i Telemekh., 2011, 5,  175—182    ; Autom. Remote Control, 72:5 (2011), 1061—1067.
	2005
5.	A. Ya. Chervonenkis, Application of Pattern Recognition Methods on Molecular Biology, Probl. Upr., 2005, 4,  41—46.
	2000
6.	Yu. Yu. Bakhtin, A. V. Danilov, A. V. Kantsel’, A. Ya. Chervonenkis, A Method for the Restoration of a Field of Conditional Distributions from Empirical Ddata, Avtomat. i Telemekh., 2000, 12,  75—86      ; Autom. Remote Control, 61:12 (2000), 2003—2012.
	1992
7.	A. A. Airapetov, A. Ya. Chervonenkis, Building the Magnetooptic Space-Time Light-Modulator Based on Garnet-Films with the Quasi-Compensation Domain-Structure, Pisma v Zhurnal Tekhnicheskoi Fiziki, 18:11 (1992),  35—40.
	1990
8.	A. A. Balakhonskii, N. N. Kiryukhin, V. A. Nikerov, Y. A. Polyakova, A. Ya. Chervonenkis, Coherent-Optical Spectroanalyzer Based on Magnetooptical Controlled Transparency, Zhurnal Tekhnicheskoi Fiziki, 60:12 (1990),  94—99.
	1989
9.	V. V. Randoshkin, V. B. Sigachev, V. I. Chani, A. Ya. Chervonenkis, Domain Wall Dynamics in (Y,Lu)1Bi2(Fe,Ga)5O12 Ferrite Garnet Films with Orthorhombic Anisotropy, Fizika Tverdogo Tela, 31:7 (1989),  70—76.
10.	G. S. Kandaurova, A. Ya. Chervonenkis, A. E. Sviderskii, Stable Dynamic Domain Structures in YIG Films in a Low-Frequency Pump Field, Fizika Tverdogo Tela, 31:6 (1989),  238—243.
11.	V. P. Klin, M. V. Logunov, B. P. Nam, V. V. Randoshkin, Y. N. Sazhin, A. G. Solovev, V. I. Chani, A. Ya. Chervonenkis, Effect of Diffusion Annealing on Properties of (Y,Lu,Pr,Bi)3(Fe,Ga)5O12 Films with Phombic Anisotropy, Pisma v Zhurnal Tekhnicheskoi Fiziki, 15:14 (1989),  79—83.
12.	V. V. Randoshkin, V. I. Chani, M. V. Logunov, Y. A. Sazhin, V. P. Klin, B. P. Nam, A. G. Solovev, A. Ya. Chervonenkis, Magneto-Optical Films of Ferrite-Garnets for Fast-Response Controlled Transparents, Pisma v Zhurnal Tekhnicheskoi Fiziki, 15:14 (1989),  42—44.
13.	M. V. Logunov, V. V. Randoshkin, A. Ya. Chervonenkis, High Speeds of Domain-Walls in Magneto-Optical Ferrite-Garnet Films in the Presence of a Planar Magnetic-Field, Pisma v Zhurnal Tekhnicheskoi Fiziki, 15:9 (1989),  64—67.
	1986
14.	N. F. Kurbakov, A. Ya. Chervonenkis, M. V. Kashcheev, Magnetooptical Visualization of Magnetic-Field Caps, Zhurnal Tekhnicheskoi Fiziki, 56:6 (1986),  1215—1218.
15.	V. V. Randoshkin, A. Ya. Chervonenkis, V. I. Chani, Liquid-Phase Epitaxy and Properties of Thick, Volume-Homogeneous Films of Bismuth-Containing Ferrite-Garnets, Pisma v Zhurnal Tekhnicheskoi Fiziki, 12:11 (1986),  653—656.
	1985
16.	V. V. Randoshkin, V. B. Sigachev, A. Ya. Chervonenkis, А. P. Gubarev, Dynamics of Magneto-Optic Controlled Transparency Switching, Zhurnal Tekhnicheskoi Fiziki, 55:7 (1985),  1393—1399.
17.	V. V. Randoshkin, A. Ya. Chervonenkis, Charged Compensation and Electromagnetic Properties of Iron Garnets, Zhurnal Tekhnicheskoi Fiziki, 55:7 (1985),  1382—1386.
18.	V. V. Randoshkin, V. B. Sigachev, V. I. Chani, A. Ya. Chervonenkis, V. E. Bakhteuzov, T. A. Kim, Domain-Wall Dynamics in (Lu,Bi)3(Fe,Ga)5O12 Films, Zhurnal Tekhnicheskoi Fiziki, 55:6 (1985),  1227—1230.
	1984
19.	N. F. Kurbakov, G. Ya. Merkulova, V. L. Fedorov, A. Ya. Chervonenkis, U. R. Shil’nikov, Magneto-Optical Visualization of Magnetic-Field Distributions from Film Rare-Earth Magnets, Zhurnal Tekhnicheskoi Fiziki, 54:6 (1984),  1163—1167.
	1981
20.	A. S. Belen’kii, L. I. Mikulich, E. Ya. Naidenova, A. Ya. Chervonenkis, A Dialog Data Retrieval System for Scheduling and Management of Transportation Systems (DISPUT). II, Avtomat. i Telemekh., 1981, 5,  169—180.
21.	A. S. Belen’kii, L. I. Mikulich, E. Ya. Naidenova, A. Ya. Chervonenkis, A Dialog Data Retrieval System for Scheduling and Management of Transportation Systems (DISPUT). I. Design Principles and Functioning, Avtomat. i Telemekh., 1981, 3,  152—162.
22.	V. N. Vapnik, A. Ja. Červonenkis, Necessary and Sufficient Conditions for the Uniform Convergence of Empirical Means to Their True Values, Teor. Veroyatnost. i Primenen., 26:3 (1981),  543—563      ; Theory Probab. Appl., 26:3 (1982), 532—553.
	1975
23.	V. N. Vapnik, A. Ya. Chervonenkis, Asymptotic Properties of the Method of Ordered Minimization, Avtomat. i Telemekh., 1975, 12,  65—77    ; Autom. Remote Control, 36:12 (1975), 1986—1999.
	1971
24.	V. N. Vapnik, A. Ya. Červonenkis, On Uniform Convergence of the Frequencies of Events to Their Probabilities, Teor. Veroyatnost. i Primenen., 16:2 (1971),  264—279      ; Theory Probab. Appl., 16:2 (1971), 264—280.
	1968
25.	V. N. Vapnik, A. Ya. Chervonenkis, The Uniform Convergence of Frequencies of the Appearance of Events to Their Probabilities, Dokl. Akad. Nauk SSSR, 181:4 (1968),  781—783.

https://www.mathnet.ru/php/person.phtml?&personid=51221&option_lang=eng

The list of his papers in Avtomatika i Telemekhanika can be found at:
https://www.mathnet.ru/php/search.phtml?jrnid=at&tjrnid=at&wshow=search&option_lang=eng

For their English versions, see the microfilm collection of Automation and Remote Control (1956—1994):
https://archive.org/details/pub_automation-and-remote-control
and the journal page at SpringerLink (2001—2022):
https://www.springer.com/journal/10513

Chervonenkis’s publications are available at:
https://elibrary.ru/author_items.asp?authorid=597930&pubrole=100&show_refs=1&show_option=0

Browse the Institute’s database as well:
https://www.ipu.ru/pubs?combine=Червоненкис

Also, see the Wikipedia page devoted to Chervonenkis:
https://en.wikipedia.org/wiki/Alexey_Chervonenkis

Scopus Author ID: 56017560700, 7003337055