Alexey Milovanov

29 papers A 3C 3Misc 4Journal 18Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Limit on the computational power of ℂ-random strings.
Electron. Colloquium Comput. Complex.
Alexey Milovanov
2025 C conf
On the Computational Power of rmC-Random Strings.
CiE
Alexey Milovanov
2025 A conf
The Hardness of Decision Tree Complexity.
STACS
Bruno Loff, Alexey Milovanov
2024 J jnl
On the computational power of
CoRR
Alexey Milovanov
2024 J jnl
Prediction and MDL for infinite sequences.
Theory Comput. Syst.
Alexey Milovanov
2024 J jnl
The hardness of decision tree complexity.
Electron. Colloquium Comput. Complex.
Bruno Loff, Alexey Milovanov
2023 C conf
Some Games on Turing Machines and Power from Random Strings.
CiE
Alexey Milovanov
2022 J jnl
Some Games on Turing Machines and Power from Random Strings.
Electron. Colloquium Comput. Complex.
Greg McLellan, Alexey Milovanov
2021 Misc conf
Predictions and Algorithmic Statistics for Infinite Sequences.
CSR
Alexey Milovanov
2020 J jnl
Predictions and algorithmic statistics for infinite sequence.
CoRR
Alexey Milovanov
2019 J jnl
#P-completeness of counting roots of a sparse polynomial.
Inf. Process. Lett.
Alexey Milovanov
2019 J jnl
On Algorithmic Statistics for Space-bounded Algorithms.
Theory Comput. Syst.
Alexey Milovanov
2019 J jnl
PIT for depth-$4$ circuits and Sylvester-Gallai conjecture for polynomials.
CoRR
Alexey Milovanov
2019 J jnl
PIT for depth-4 circuits and Sylvester-Gallai theorem for polynomials.
Electron. Colloquium Comput. Complex.
Alexey Milovanov
2018 C conf
Algorithmic Statistics and Prediction for Polynomial Time-Bounded Algorithms.
CiE
Alexey Milovanov
2017 Misc conf
On Algorithmic Statistics for Space-Bounded Algorithms.
CSR
Alexey Milovanov
2017 J jnl
On Algorithmic Statistics for space-bounded algorithms.
CoRR
Alexey Milovanov
2017 J jnl
Some Properties of Antistochastic Strings.
Theory Comput. Syst.
Alexey Milovanov
2017 A conf
Stochasticity in Algorithmic Statistics for Polynomial Time.
CCC
Alexey Milovanov, Nikolay K. Vereshchagin
2017 J jnl
Stochasticity in Algorithmic Statistics for Polynomial Time.
Electron. Colloquium Comput. Complex.
Alexey Milovanov, Nikolai K. Vereshchagin
2016 J jnl
#P- and $\oplus$P- completeness of counting roots of a sparse polynomial.
CoRR
Alexey Milovanov
2016 A conf
Algorithmic Statistics, Prediction and Machine Learning.
STACS
Alexey Milovanov
2016 Misc conf
Algorithmic Statistics: Normal Objects and Universal Models.
CSR
Alexey Milovanov
2015 J jnl
Algorithmic statistics, prediction and machine learning.
CoRR
Alexey Milovanov
2015 J jnl
Algorithmic statistics: normal objects and universal models.
CoRR
Alexey Milovanov
2015 Misc conf
Some Properties of Antistochastic Strings.
CSR
Alexey Milovanov
2014 — conf
Precision improvement of MEMS gyros for indoor mobile robots with horizontal motion inspired by methods of TRIZ.
NEMS
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
2014 J jnl
The properties of absolutely non-stochastic strings.
CoRR
Alexey Milovanov
2013 J jnl
Precision improvement of MEMS gyros for indoor mobile robots with horizontal motion inspired by methods of TRIZ.
CoRR
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