Alexey Milovanov

According to our database, Alexey Milovanov authored at least 19 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Prediction and MDL for infinite sequences.

Alexey Milovanov

Theory Comput. Syst., October, 2024

The hardness of decision tree complexity.

Bruno Loff, Alexey Milovanov

Electron. Colloquium Comput. Complex., 2024

On the computational power of <i>C</i>-random strings.

Alexey Milovanov

CoRR, 2024

2023

Some Games on Turing Machines and Power from Random Strings.

Alexey Milovanov

Proceedings of the Unity of Logic and Computation, 2023

2022

Some Games on Turing Machines and Power from Random Strings.

Greg McLellan, Alexey Milovanov

Electron. Colloquium Comput. Complex., 2022

2021

Predictions and Algorithmic Statistics for Infinite Sequences.

Alexey Milovanov

Proceedings of the Computer Science - Theory and Applications, 2021

2020

Predictions and algorithmic statistics for infinite sequence.

Alexey Milovanov

CoRR, 2020

2019

On Algorithmic Statistics for Space-bounded Algorithms.

Alexey Milovanov

Theory Comput. Syst., 2019

#P-completeness of counting roots of a sparse polynomial.

Alexey Milovanov

Inf. Process. Lett., 2019

PIT for depth-4 circuits and Sylvester-Gallai theorem for polynomials.

Alexey Milovanov

Electron. Colloquium Comput. Complex., 2019

PIT for depth-$4$ circuits and Sylvester-Gallai conjecture for polynomials.

Alexey Milovanov

CoRR, 2019

2018

Algorithmic Statistics and Prediction for Polynomial Time-Bounded Algorithms.

Alexey Milovanov

Proceedings of the Sailing Routes in the World of Computation, 2018

2017

Some Properties of Antistochastic Strings.

Alexey Milovanov

Theory Comput. Syst., 2017

Stochasticity in Algorithmic Statistics for Polynomial Time.

Alexey Milovanov, Nikolai K. Vereshchagin

Electron. Colloquium Comput. Complex., 2017

2016

#P- and $\oplus$P- completeness of counting roots of a sparse polynomial.

Alexey Milovanov

CoRR, 2016

Algorithmic Statistics, Prediction and Machine Learning.

Alexey Milovanov

Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016

Algorithmic Statistics: Normal Objects and Universal Models.

Alexey Milovanov

Proceedings of the Computer Science - Theory and Applications, 2016

2014

The properties of absolutely non-stochastic strings.

Alexey Milovanov

CoRR, 2014

Precision improvement of MEMS gyros for indoor mobile robots with horizontal motion inspired by methods of TRIZ.

Dongmyoung Shin, Sung Gil Park, Byung Soo Song, Eung Su Kim, Oleg Kupervasser, Denis Pivovartchuk, Ilya Gartseev, Oleg Antipov, Evgeniy Kruchenkov, Alexey Milovanov, Andrey Kochetov, Igor Sazonov, Igor Nogtev, Sun Woo Hyun

Proceedings of the 9th IEEE International Conference on Nano/Micro Engineered and Molecular Systems, 2014