VLDB 2026 Research / reviewers in the wild / expert
Mikhail Andreev
dblp:12/7804
· DBLP profile ↗
5ranked-venue papers
5as first author
1since 2021 · last 2026
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 5 · 5 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Bishop's (Up)Crossing Inequality and Lower Semicomputable Random Reals Revisited
Mikhail Andreev, Alexander Shen 0001 |
CiE | 1 |
| 2018 | Plain Stopping Time and Conditional Complexities RevisitedabstractIn this paper we analyze the notion of "stopping time complexity", the amount of information needed to specify when to stop while reading an infinite sequence. This notion was introduced by Vovk and Pavlovic [Vovk and Pavlovic, 2016]. It turns out that plain stopping time complexity of a binary string x could be equivalently defined as (a) the minimal plain complexity of a Turing machine that stops after reading x on a one-directional input tape; (b) the minimal plain complexity of an algorithm that enumerates a prefix-free set containing x; (c) the conditional complexity C(x|x*) where x in the condition is understood as a prefix of an infinite binary sequence while the first x is understood as a terminated binary string; (d) as a minimal upper semicomputable function K such that each binary sequence has at most 2^n prefixes z such that K(z) Mikhail Andreev, Gleb Posobin, Alexander Shen 0001 |
MFCS | 1 |
| 2016 | Busy Beavers and Kolmogorov Complexity
Mikhail Andreev |
CiE | 1 |
| 2016 | The Sum 2 KM(x)-K(x) Over All Prefixes x of Some Binary Sequence Can be Infinite
Mikhail Andreev, Akim Kumok |
Theory Comput. Syst. | 1 |
| 2011 | Not every domain of a plain decompressor contains the domain of a prefix-free one
Mikhail Andreev, Ilya P. Razenshteyn, Alexander Shen 0001 |
Theor. Comput. Sci. | 1 |