Alexey Milovanov
Research Subjects
Alexey Milovanov has a total of 4 co-authors. Here are the top co-authors by number of shared publications:
- Kirill Zinkovsky
HSE University
2 shared publications - Yuliya Belova
HSE University
2 shared publications - Ирина Абанкина
HSE University
2 shared publications - Ekaterina Latypova
онлайн-школа «Фоксфорд
1 shared publication
Latest Publications
- 20 June 2025
- Published by Springer Nature
- p. 321-332
On the Computational Power of $\textrm{C}$-Random Strings- 20 June 2025
- Published by Springer Nature
- p. 321-332
On the Computational Power of $\textrm{C}$-Random Strings- Open Access
- 20 May 2024
- Published by Springer Nature in Theory of Computing Systems
- Vol. 68 (5) , 1124-1137
Prediction and MDL for infinite sequences
We combine Solomonoff’s approach to universal prediction with algorithmic statistics and suggest to use the computable measure that provides the best “explanation” for the observed data (in the sense of algorithmic statistics) for prediction. In this way we keep the expected sum of squares of prediction errors bounded (as it was for the Solomonoff’s predictor) and, moreover, guarantee that the sum of squares of prediction errors is bounded along any Martin-Löf random sequence. An extended abstract of this paper was presented at the 16th International Computer Science Symposium in Russia (CSR 2021) (Milovanov 2021).
- 20 May 2024
- Published by Springer Nature in Theory of Computing Systems
- Vol. 68 (5) , 1124-1137
Open AccessPrediction and MDL for infinite sequences
We combine Solomonoff’s approach to universal prediction with algorithmic statistics and suggest to use the computable measure that provides the best “explanation” for the observed data (in the sense of algorithmic statistics) for prediction. In this way we keep the expected sum of squares of prediction errors bounded (as it was for the Solomonoff’s predictor) and, moreover, guarantee that the sum of squares of prediction errors is bounded along any Martin-Löf random sequence. An extended abstract of this paper was presented at the 16th International Computer Science Symposium in Russia (CSR 2021) (Milovanov 2021).
- 8 November 2023
- Published by NP Voprosy Ekonomiki in Voprosy Ekonomiki
- No. 11,p. 51-64-64
Work–life balance of teachers–tutors
The article focuses on the work–life balance of teachers who are somehow connected with tutoring. Achieving work–life balance is problematic for them because of increased requirements for their professionalism. The combinations of the parameters of “work” and “life” in the career path of the teacher, which are the most successful in terms of self-assessment of workload and well-being, are revealed. The influence of socio-demographic characteristics of teachers on the chances of being satisfied with the work schedule is considered. The study is based on the results of an online survey of educators conducted in February 2022. The sample consists of teachers and tutors that are using online educational platforms and marketplaces to find the main and additional job. Only higher workload at school statistically significantly increases dissatisfaction with the work schedule. This may be due to low incomes of teachers. At the same time, there are differences in satisfaction with the work schedule among men and women
- 8 November 2023
- Published by NP Voprosy Ekonomiki in Voprosy Ekonomiki
- No. 11,p. 51-64-64
Work–life balance of teachers–tutors
The article focuses on the work–life balance of teachers who are somehow connected with tutoring. Achieving work–life balance is problematic for them because of increased requirements for their professionalism. The combinations of the parameters of “work” and “life” in the career path of the teacher, which are the most successful in terms of self-assessment of workload and well-being, are revealed. The influence of socio-demographic characteristics of teachers on the chances of being satisfied with the work schedule is considered. The study is based on the results of an online survey of educators conducted in February 2022. The sample consists of teachers and tutors that are using online educational platforms and marketplaces to find the main and additional job. Only higher workload at school statistically significantly increases dissatisfaction with the work schedule. This may be due to low incomes of teachers. At the same time, there are differences in satisfaction with the work schedule among men and women
- 19 July 2023
- Published by Springer Nature
- p. 105-119
Some Games on Turing Machines and Power from Random Strings
- 19 July 2023
- Published by Springer Nature
- p. 105-119
Some Games on Turing Machines and Power from Random Strings
- Open Access
- 22 December 2022
- Published by National Research University, Higher School of Economics (HSE) in Voprosy Obrazovaniya / Educational Studies Moscow
- No. 4,p. 8-32
Do Educators Have an Alternative to Tutoring to Increase Their Income?
В статье представлены результаты исследования рабочей нагрузки и доходов педагогов, использующих образовательные онлайн-платформы и маркетплейсы для поиска основной и дополнительной работы. Отталкиваясь от концепции теневого образования, авторы выясняют, в какой степени доходы педагогов зависят от нагрузки и сочетания видов педагогической деятельности в образовательных организациях и вне их, есть ли статистически значимые различия в стоимости часа репетиторской, платформенной и традиционной педагогической нагрузки, при каких условиях доходы педагогов сравняются с доходами представителей сопоставимых профессий и будут соответствовать индикаторам достойного труда. Анализ данных социологического онлайн-опроса с помощью линейного регрессионного моделирования показал, что, работая только в школе, учитель даже при чрезмерной нагрузке не достигнет заработка, сравнимого с доходами в других видах педагогической деятельности. Статья впервые аргументированно раскрывает причины формирования — при сохранении пула педагогов, которые работают только в школе, — большой группы педагогов, занятых исключительно в секторе репетиторства, причем как самостоятельно, так и на онлайн-платформах.
- 22 December 2022
- Published by National Research University, Higher School of Economics (HSE) in Voprosy Obrazovaniya / Educational Studies Moscow
- No. 4,p. 8-32
Open AccessDo Educators Have an Alternative to Tutoring to Increase Their Income?
В статье представлены результаты исследования рабочей нагрузки и доходов педагогов, использующих образовательные онлайн-платформы и маркетплейсы для поиска основной и дополнительной работы. Отталкиваясь от концепции теневого образования, авторы выясняют, в какой степени доходы педагогов зависят от нагрузки и сочетания видов педагогической деятельности в образовательных организациях и вне их, есть ли статистически значимые различия в стоимости часа репетиторской, платформенной и традиционной педагогической нагрузки, при каких условиях доходы педагогов сравняются с доходами представителей сопоставимых профессий и будут соответствовать индикаторам достойного труда. Анализ данных социологического онлайн-опроса с помощью линейного регрессионного моделирования показал, что, работая только в школе, учитель даже при чрезмерной нагрузке не достигнет заработка, сравнимого с доходами в других видах педагогической деятельности. Статья впервые аргументированно раскрывает причины формирования — при сохранении пула педагогов, которые работают только в школе, — большой группы педагогов, занятых исключительно в секторе репетиторства, причем как самостоятельно, так и на онлайн-платформах.
- 17 June 2021
- Published by Springer Nature
- p. 283-295
Predictions and Algorithmic Statistics for Infinite Sequences
- 17 June 2021
- Published by Springer Nature
- p. 283-295
Predictions and Algorithmic Statistics for Infinite Sequences
- 1 February 2019
- Published by Elsevier in Information Processing Letters
- Vol. 142, 77-79
#P-completeness of counting roots of a sparse polynomial
- 1 February 2019
- Published by Elsevier in Information Processing Letters
- Vol. 142, 77-79
#P-completeness of counting roots of a sparse polynomial
- 3 July 2018
- Published by Springer Nature
- p. 287-296
Algorithmic Statistics and Prediction for Polynomial Time-Bounded Algorithms
- 3 July 2018
- Published by Springer Nature
- p. 287-296
Algorithmic Statistics and Prediction for Polynomial Time-Bounded Algorithms
- 6 February 2018
- Published by Springer Nature in Theory of Computing Systems
- Vol. 63 (4) , 833-848
On Algorithmic Statistics for Space-bounded Algorithms
- 6 February 2018
- Published by Springer Nature in Theory of Computing Systems
- Vol. 63 (4) , 833-848
On Algorithmic Statistics for Space-bounded Algorithms
- Open Access
- 6 May 2017
- Published by Springer Nature
- p. 232-244
On Algorithmic Statistics for Space-Bounded Algorithms
- 6 May 2017
- Published by Springer Nature
- p. 232-244
Open AccessOn Algorithmic Statistics for Space-Bounded Algorithms