Alexey Milovanov

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 18

Top Topics

Multivariate Decision Trees

Probability Models

Polynomial Hierarchy

Top Venues

Electron. Colloquium Comput. Complex.

Theory Comput. Syst.

Publications

Bruno Loff, Alexey Milovanov
The hardness of decision tree complexity. Electron. Colloquium Comput. Complex. (2024)
Alexey Milovanov
Some Games on Turing Machines and Power from Random Strings. CiE (2023)
Greg McLellan, Alexey Milovanov
Some Games on Turing Machines and Power from Random Strings. Electron. Colloquium Comput. Complex. (2022)
Alexey Milovanov
Predictions and Algorithmic Statistics for Infinite Sequences. CSR (2021)
Alexey Milovanov
Predictions and algorithmic statistics for infinite sequence. CoRR (2020)
Alexey Milovanov
PIT for depth-$4$ circuits and Sylvester-Gallai conjecture for polynomials. CoRR (2019)
Alexey Milovanov
PIT for depth-4 circuits and Sylvester-Gallai theorem for polynomials. Electron. Colloquium Comput. Complex. 26 (2019)
Alexey Milovanov
#P-completeness of counting roots of a sparse polynomial. Inf. Process. Lett. 142 (2019)
Alexey Milovanov
On Algorithmic Statistics for Space-bounded Algorithms. Theory Comput. Syst. 63 (4) (2019)
Alexey Milovanov
Algorithmic Statistics and Prediction for Polynomial Time-Bounded Algorithms. CiE (2018)
Alexey Milovanov, Nikolay K. Vereshchagin
Stochasticity in Algorithmic Statistics for Polynomial Time. Computational Complexity Conference (2017)
Alexey Milovanov
On Algorithmic Statistics for space-bounded algorithms. CoRR (2017)
Alexey Milovanov
Some Properties of Antistochastic Strings. Theory Comput. Syst. 61 (2) (2017)
Alexey Milovanov, Nikolai K. Vereshchagin
Stochasticity in Algorithmic Statistics for Polynomial Time. Electron. Colloquium Comput. Complex. 24 (2017)
Alexey Milovanov
On Algorithmic Statistics for Space-Bounded Algorithms. CSR (2017)
Alexey Milovanov
Algorithmic Statistics, Prediction and Machine Learning. STACS (2016)
Alexey Milovanov
Algorithmic Statistics: Normal Objects and Universal Models. CSR (2016)
Alexey Milovanov
#P- and $\oplus$P- completeness of counting roots of a sparse polynomial. CoRR (2016)
Alexey Milovanov
Algorithmic statistics, prediction and machine learning. CoRR (2015)
Alexey Milovanov
Some Properties of Antistochastic Strings. CSR (2015)
Alexey Milovanov
Algorithmic statistics: normal objects and universal models. CoRR (2015)
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
Precision improvement of MEMS gyros for indoor mobile robots with horizontal motion inspired by methods of TRIZ. NEMS (2014)
Alexey Milovanov
The properties of absolutely non-stochastic strings. CoRR (2014)
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
Precision improvement of MEMS gyros for indoor mobile robots with horizontal motion inspired by methods of TRIZ. CoRR (2013)