Mikhail Andreev

Publication Activity (10 Years)

Years Active: 2010-2019
Publications (10 Years): 7

Top Topics

Access Patterns

Kolmogorov Complexity

Quantile Regression

Top Venues

Theory Comput. Syst.

Publications

Trishita Tiwari, Avraham Klausner, Mikhail Andreev, Ari Trachtenberg, Arkady Yerukhimovich
Location Leakage from Network Access Patterns. CNS (2019)
Mikhail Andreev, Gleb Posobin, Alexander Shen
Plain Stopping Time and Conditional Complexities Revisited. MFCS (2018)
Mikhail Andreev, Avi Klausner, Trishita Tiwari, Ari Trachtenberg, Arkady Yerukhimovich
Nothing But Net: Invading Android User Privacy Using Only Network Access Patterns. CoRR (2018)
Mikhail Andreev
Busy beavers and Kolmogorov complexity. CoRR (2017)
Mikhail Andreev, Gleb Posobin, Alexander Shen
Plain stopping time and conditional complexities revisited. CoRR (2017)
Mikhail Andreev
Busy Beavers and Kolmogorov Complexity. CiE (2016)
Mikhail Andreev, Akim Kumok
The Sum 2 KM(x)-K(x) Over All Prefixes x of Some Binary Sequence Can be Infinite. Theory Comput. Syst. 58 (3) (2016)
Mikhail Andreev, Akim Kumok
over all prefixes x of some binary sequence can be infinite. CoRR (2014)
Mikhail Andreev, Ilya P. Razenshteyn, Alexander Shen
Not every domain of a plain decompressor contains the domain of a prefix-free one. Theor. Comput. Sci. 412 (4-5) (2011)
Mikhail Andreev, Ilya P. Razenshteyn, Alexander Shen
Not Every Domain of a Plain Decompressor Contains the Domain of a Prefix-Free One CoRR (2010)