Mikhail Andreev

Identifiers

• name variant Mikhail Andreev 0.60 · backfill

Papers (6)

1. Bishop's (up)crossing inequality and lower semicomputable random reals revisited math.LO · 2025 · author #1
2. Nothing But Net: Invading Android User Privacy Using Only Network Access Patterns cs.CR · 2018 · author #1
3. Plain stopping time and conditional complexities revisited cs.CC · 2017 · author #1
4. Busy beavers and Kolmogorov complexity cs.CC · 2017 · author #1
5. The sum $2^{\mathit{KA}(x)-\mathit{KP}(x)}$ over all prefixes $x$ of some binary sequence can be infinite cs.IT · 2014 · author #1
6. Not Every Domain of a Plain Decompressor Contains the Domain of a Prefix-Free One cs.IT · 2010 · author #1

Mentions

• 1401.1467 #1 · backfill · confidence 0.70 Mikhail Andreev
• 1001.4462 #1 · backfill · confidence 0.70 Mikhail Andreev

Frequent Coauthors

• Alexander Shen 3 shared papers
• Akim Kumok 1 shared papers
• Ari Trachtenberg 1 shared papers
• Arkady Yerukhimovich 1 shared papers
• Avi Klausner 1 shared papers
• Gleb Posobin 1 shared papers
• Ilya Razenshteyn 1 shared papers
• Trishita Tiwari 1 shared papers