pith. sign in

Andrei Romashchenko

Identifiers

  • name variant Andrei Romashchenko 0.60 · backfill

Papers (18)

  1. Spectral Conditions for the Ingleton Inequality cs.IT · 2026 · author #2
  2. On a conditional inequality in Kolmogorov complexity and its applications in communication complexity cs.CC · 2019 · author #1
  3. How to Use Undiscovered Information Inequalities: Direct Applications of the Copy Lemma cs.IT · 2019 · author #2
  4. An operational characterization of mutual information in algorithmic information theory cs.IT · 2017 · author #1
  5. On the expressive power of quasiperiodic SFT cs.DM · 2017 · author #2
  6. Coding in the fork network in the framework of Kolmogorov complexity cs.IT · 2016 · author #1
  7. On the Combinatorial Version of the Slepian-Wolf Problem cs.IT · 2015 · author #2
  8. Quasiperiodicity and non-computability in tilings cs.DM · 2015 · author #2
  9. Conditional Information Inequalities and Combinatorial Applications cs.IT · 2015 · author #2
  10. The axiomatic power of Kolmogorov complexity math.LO · 2013 · author #2
  11. Conditional Information Inequalities for Entropic and Almost Entropic Points cs.IT · 2012 · author #2
  12. On the Non-robustness of Essentially Conditional Information Inequalities cs.IT · 2012 · author #2
  13. Conditional and unconditional information inequalities: an algebraic example cs.IT · 2012 · author #2
  14. On essentially conditional information inequalities cs.IT · 2011 · author #2
  15. Pseudo-random graphs and bit probe schemes with one-sided error cs.DS · 2011 · author #1
  16. Effective closed subshifts in 1D can be implemented in 2D cs.LO · 2010 · author #2
  17. Fixed point theorem and aperiodic tilings cs.LO · 2010 · author #2
  18. Variations on Muchnik's Conditional Complexity Theorem cs.CC · 2009 · author #2

Mentions

  • 1511.02899 #2 · backfill · confidence 0.70 Andrei Romashchenko
  • 1504.06130 #2 · backfill · confidence 0.70 Andrei Romashchenko
  • 1501.04867 #2 · backfill · confidence 0.70 Andrei Romashchenko
  • 1301.3392 #2 · backfill · confidence 0.70 Andrei Romashchenko
  • 1207.5742 #2 · backfill · confidence 0.70 Andrei Romashchenko
  • 1207.5458 #2 · backfill · confidence 0.70 Andrei Romashchenko
  • 1201.6398 #2 · backfill · confidence 0.70 Andrei Romashchenko
  • 1103.2545 #2 · backfill · confidence 0.70 Andrei Romashchenko
  • 1102.5538 #1 · backfill · confidence 0.70 Andrei Romashchenko
  • 2602.16536 #2 · arxiv_oai · confidence 0.70 Andrei Romashchenko
  • 1003.3103 #2 · backfill · confidence 0.70 Andrei Romashchenko
  • 1003.2801 #2 · backfill · confidence 0.70 Andrei Romashchenko
  • 0904.3116 #2 · backfill · confidence 0.70 Andrei Romashchenko

Frequent Coauthors