BibTeX records: Alexey Milovanov

download as .bib file

@article{DBLP:journals/eccc/LoffM24,
  author       = {Bruno Loff and
                  Alexey Milovanov},
  title        = {The hardness of decision tree complexity},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR24-034}},
  year         = {2024},
  url          = {https://eccc.weizmann.ac.il/report/2024/034},
  eprinttype    = {ECCC},
  eprint       = {TR24-034},
  timestamp    = {Thu, 08 Aug 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/LoffM24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cie/Milovanov23,
  author       = {Alexey Milovanov},
  editor       = {Gianluca Della Vedova and
                  Besik Dundua and
                  Steffen Lempp and
                  Florin Manea},
  title        = {Some Games on Turing Machines and Power from Random Strings},
  booktitle    = {Unity of Logic and Computation - 19th Conference on Computability
                  in Europe, CiE 2023, Batumi, Georgia, July 24-28, 2023, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {13967},
  pages        = {105--119},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-36978-0\_9},
  doi          = {10.1007/978-3-031-36978-0\_9},
  timestamp    = {Sat, 05 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cie/Milovanov23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/McLellanM22,
  author       = {Greg McLellan and
                  Alexey Milovanov},
  title        = {Some Games on Turing Machines and Power from Random Strings},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR22-134}},
  year         = {2022},
  url          = {https://eccc.weizmann.ac.il/report/2022/134},
  eprinttype    = {ECCC},
  eprint       = {TR22-134},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/McLellanM22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/csr/Milovanov21,
  author       = {Alexey Milovanov},
  editor       = {Rahul Santhanam and
                  Daniil Musatov},
  title        = {Predictions and Algorithmic Statistics for Infinite Sequences},
  booktitle    = {Computer Science - Theory and Applications - 16th International Computer
                  Science Symposium in Russia, {CSR} 2021, Sochi, Russia, June 28 -
                  July 2, 2021, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12730},
  pages        = {283--295},
  publisher    = {Springer},
  year         = {2021},
  url          = {https://doi.org/10.1007/978-3-030-79416-3\_17},
  doi          = {10.1007/978-3-030-79416-3\_17},
  timestamp    = {Tue, 13 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/csr/Milovanov21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2005-03467,
  author       = {Alexey Milovanov},
  title        = {Predictions and algorithmic statistics for infinite sequence},
  journal      = {CoRR},
  volume       = {abs/2005.03467},
  year         = {2020},
  url          = {https://arxiv.org/abs/2005.03467},
  eprinttype    = {arXiv},
  eprint       = {2005.03467},
  timestamp    = {Sun, 10 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2005-03467.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/Milovanov19,
  author       = {Alexey Milovanov},
  title        = {{\#}P-completeness of counting roots of a sparse polynomial},
  journal      = {Inf. Process. Lett.},
  volume       = {142},
  pages        = {77--79},
  year         = {2019},
  url          = {https://doi.org/10.1016/j.ipl.2018.09.008},
  doi          = {10.1016/J.IPL.2018.09.008},
  timestamp    = {Wed, 05 Dec 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/Milovanov19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/mst/Milovanov19,
  author       = {Alexey Milovanov},
  title        = {On Algorithmic Statistics for Space-bounded Algorithms},
  journal      = {Theory Comput. Syst.},
  volume       = {63},
  number       = {4},
  pages        = {833--848},
  year         = {2019},
  url          = {https://doi.org/10.1007/s00224-018-9845-6},
  doi          = {10.1007/S00224-018-9845-6},
  timestamp    = {Fri, 31 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/Milovanov19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1902-07201,
  author       = {Alexey Milovanov},
  title        = {{PIT} for depth-{\textdollar}4{\textdollar} circuits and Sylvester-Gallai
                  conjecture for polynomials},
  journal      = {CoRR},
  volume       = {abs/1902.07201},
  year         = {2019},
  url          = {http://arxiv.org/abs/1902.07201},
  eprinttype    = {arXiv},
  eprint       = {1902.07201},
  timestamp    = {Tue, 21 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1902-07201.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/Milovanov19,
  author       = {Alexey Milovanov},
  title        = {{PIT} for depth-4 circuits and Sylvester-Gallai theorem for polynomials},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR19-035}},
  year         = {2019},
  url          = {https://eccc.weizmann.ac.il/report/2019/035},
  eprinttype    = {ECCC},
  eprint       = {TR19-035},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/Milovanov19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cie/Milovanov18,
  author       = {Alexey Milovanov},
  editor       = {Florin Manea and
                  Russell G. Miller and
                  Dirk Nowotka},
  title        = {Algorithmic Statistics and Prediction for Polynomial Time-Bounded
                  Algorithms},
  booktitle    = {Sailing Routes in the World of Computation - 14th Conference on Computability
                  in Europe, CiE 2018, Kiel, Germany, July 30 - August 3, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10936},
  pages        = {287--296},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-94418-0\_29},
  doi          = {10.1007/978-3-319-94418-0\_29},
  timestamp    = {Wed, 16 Nov 2022 11:08:36 +0100},
  biburl       = {https://dblp.org/rec/conf/cie/Milovanov18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/mst/Milovanov17,
  author       = {Alexey Milovanov},
  title        = {Some Properties of Antistochastic Strings},
  journal      = {Theory Comput. Syst.},
  volume       = {61},
  number       = {2},
  pages        = {521--535},
  year         = {2017},
  url          = {https://doi.org/10.1007/s00224-016-9695-z},
  doi          = {10.1007/S00224-016-9695-Z},
  timestamp    = {Thu, 13 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/Milovanov17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/MilovanovV17,
  author       = {Alexey Milovanov and
                  Nikolay K. Vereshchagin},
  editor       = {Ryan O'Donnell},
  title        = {Stochasticity in Algorithmic Statistics for Polynomial Time},
  booktitle    = {32nd Computational Complexity Conference, {CCC} 2017, July 6-9, 2017,
                  Riga, Latvia},
  series       = {LIPIcs},
  volume       = {79},
  pages        = {17:1--17:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017},
  url          = {https://doi.org/10.4230/LIPIcs.CCC.2017.17},
  doi          = {10.4230/LIPICS.CCC.2017.17},
  timestamp    = {Thu, 02 Feb 2023 13:27:05 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/MilovanovV17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/csr/Milovanov17,
  author       = {Alexey Milovanov},
  editor       = {Pascal Weil},
  title        = {On Algorithmic Statistics for Space-Bounded Algorithms},
  booktitle    = {Computer Science - Theory and Applications - 12th International Computer
                  Science Symposium in Russia, {CSR} 2017, Kazan, Russia, June 8-12,
                  2017, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10304},
  pages        = {232--244},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-58747-9\_21},
  doi          = {10.1007/978-3-319-58747-9\_21},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/csr/Milovanov17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/Milovanov17,
  author       = {Alexey Milovanov},
  title        = {On Algorithmic Statistics for space-bounded algorithms},
  journal      = {CoRR},
  volume       = {abs/1702.08084},
  year         = {2017},
  url          = {http://arxiv.org/abs/1702.08084},
  eprinttype    = {arXiv},
  eprint       = {1702.08084},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Milovanov17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/MilovanovV17,
  author       = {Alexey Milovanov and
                  Nikolai K. Vereshchagin},
  title        = {Stochasticity in Algorithmic Statistics for Polynomial Time},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR17-043}},
  year         = {2017},
  url          = {https://eccc.weizmann.ac.il/report/2017/043},
  eprinttype    = {ECCC},
  eprint       = {TR17-043},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/MilovanovV17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/csr/Milovanov16,
  author       = {Alexey Milovanov},
  editor       = {Alexander S. Kulikov and
                  Gerhard J. Woeginger},
  title        = {Algorithmic Statistics: Normal Objects and Universal Models},
  booktitle    = {Computer Science - Theory and Applications - 11th International Computer
                  Science Symposium in Russia, {CSR} 2016, St. Petersburg, Russia, June
                  9-13, 2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9691},
  pages        = {280--293},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-34171-2\_20},
  doi          = {10.1007/978-3-319-34171-2\_20},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/csr/Milovanov16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stacs/Milovanov16,
  author       = {Alexey Milovanov},
  editor       = {Nicolas Ollinger and
                  Heribert Vollmer},
  title        = {Algorithmic Statistics, Prediction and Machine Learning},
  booktitle    = {33rd Symposium on Theoretical Aspects of Computer Science, {STACS}
                  2016, February 17-20, 2016, Orl{\'{e}}ans, France},
  series       = {LIPIcs},
  volume       = {47},
  pages        = {54:1--54:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.STACS.2016.54},
  doi          = {10.4230/LIPICS.STACS.2016.54},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/stacs/Milovanov16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/Milovanov16,
  author       = {Alexey Milovanov},
  title        = {{\#}P- and {\textdollar}{\textbackslash}oplus{\textdollar}P- completeness
                  of counting roots of a sparse polynomial},
  journal      = {CoRR},
  volume       = {abs/1608.07564},
  year         = {2016},
  url          = {http://arxiv.org/abs/1608.07564},
  eprinttype    = {arXiv},
  eprint       = {1608.07564},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Milovanov16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/csr/Milovanov15,
  author       = {Alexey Milovanov},
  editor       = {Lev D. Beklemishev and
                  Daniil V. Musatov},
  title        = {Some Properties of Antistochastic Strings},
  booktitle    = {Computer Science - Theory and Applications - 10th International Computer
                  Science Symposium in Russia, {CSR} 2015, Listvyanka, Russia, July
                  13-17, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9139},
  pages        = {339--349},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-20297-6\_22},
  doi          = {10.1007/978-3-319-20297-6\_22},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/csr/Milovanov15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/Milovanov15,
  author       = {Alexey Milovanov},
  title        = {Algorithmic statistics, prediction and machine learning},
  journal      = {CoRR},
  volume       = {abs/1509.05473},
  year         = {2015},
  url          = {http://arxiv.org/abs/1509.05473},
  eprinttype    = {arXiv},
  eprint       = {1509.05473},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Milovanov15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/Milovanov15a,
  author       = {Alexey Milovanov},
  title        = {Algorithmic statistics: normal objects and universal models},
  journal      = {CoRR},
  volume       = {abs/1512.04510},
  year         = {2015},
  url          = {http://arxiv.org/abs/1512.04510},
  eprinttype    = {arXiv},
  eprint       = {1512.04510},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Milovanov15a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/nems/ShinPSKKPGAKMKS14,
  author       = {Dongmyoung Shin and
                  Sung Gil Park and
                  Byung Soo Song and
                  Eung Su Kim and
                  Oleg Kupervasser and
                  Denis Pivovartchuk and
                  Ilya Gartseev and
                  Oleg Antipov and
                  Evgeniy Kruchenkov and
                  Alexey Milovanov and
                  Andrey Kochetov and
                  Igor Sazonov and
                  Igor Nogtev and
                  Sun Woo Hyun},
  title        = {Precision improvement of {MEMS} gyros for indoor mobile robots with
                  horizontal motion inspired by methods of {TRIZ}},
  booktitle    = {9th {IEEE} International Conference on Nano/Micro Engineered and Molecular
                  Systems, {NEMS} 2014, Waikiki Beach, HI, USA, April 13-16, 2014},
  pages        = {102--107},
  publisher    = {{IEEE}},
  year         = {2014},
  url          = {https://doi.org/10.1109/NEMS.2014.6908769},
  doi          = {10.1109/NEMS.2014.6908769},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nems/ShinPSKKPGAKMKS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/Milovanov14,
  author       = {Alexey Milovanov},
  title        = {The properties of absolutely non-stochastic strings},
  journal      = {CoRR},
  volume       = {abs/1410.0310},
  year         = {2014},
  url          = {http://arxiv.org/abs/1410.0310},
  eprinttype    = {arXiv},
  eprint       = {1410.0310},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Milovanov14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/ShinPSKKPGAKMKSNH13,
  author       = {Dongmyoung Shin and
                  Sung Gil Park and
                  Byung Soo Song and
                  Eung Su Kim and
                  Oleg Kupervasser and
                  Denis Pivovartchuk and
                  Ilya Gartseev and
                  Oleg Antipov and
                  Evgeniy Kruchenkov and
                  Alexey Milovanov and
                  Andrey Kochetov and
                  Igor Sazonov and
                  Igor Nogtev and
                  Sun Woo Hyun},
  title        = {Precision improvement of {MEMS} gyros for indoor mobile robots with
                  horizontal motion inspired by methods of {TRIZ}},
  journal      = {CoRR},
  volume       = {abs/1311.3979},
  year         = {2013},
  url          = {http://arxiv.org/abs/1311.3979},
  eprinttype    = {arXiv},
  eprint       = {1311.3979},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ShinPSKKPGAKMKSNH13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.