Andrej Muchnik

Publication Activity (10 Years)

Years Active: 2004-2012
Publications (10 Years): 0

Top Topics

High Dimensional

Information Retrieval Systems

Semi Supervised

Top Venues

Publications

Laurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin
Limit complexities revisited [once more] CoRR (2012)
Andrej Muchnik
Kolmogorov complexity and cryptography CoRR (2011)
Laurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin
Limit Complexities Revisited. Theory Comput. Syst. 47 (3) (2010)
Andrej Muchnik, Ilya Mezhirov, Alexander Shen, Nikolai K. Vereshchagin
Game interpretation of Kolmogorov complexity CoRR (2010)
Laurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin
Limit complexities revisited CoRR (2008)
Laurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolay Veraschagin
Limit complexities revisited. STACS (2008)
Andrej Muchnik, Alexey V. Chernov, Alexander Shen
Algorithmic randomness and splitting of supermartingales CoRR (2008)
Marcus Hutter, Andrej Muchnik
On semimeasures predicting Martin-Löf random sequences. Theor. Comput. Sci. 382 (3) (2007)
Marcus Hutter, Andrej Muchnik
On Semimeasures Predicting Martin-Loef Random Sequences CoRR (2007)
Andrej Muchnik, Alexander Shen, Mikhail Ustinov, Nikolai K. Vereshchagin, Michael V. Vyugin
Non-reducible descriptions for conditional Kolmogorov complexity. Theor. Comput. Sci. 384 (1) (2007)
Andrej Muchnik, Alexei L. Semenov
Effective bounds for convergence, descriptive complexity, and natural examples of simple and hypersimple sets. Ann. Pure Appl. Log. 141 (3) (2006)
Richard Beigel, Harry Buhrman, Peter A. Fejer, Lance Fortnow, Piotr Grabowski, Luc Longpré, Andrej Muchnik, Frank Stephan, Leen Torenvliet
Enumerations of the Kolmogorov function. J. Symb. Log. 71 (2) (2006)
Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin, Michael V. Vyugin
Non-reducible Descriptions for Conditional Kolmogorov Complexity. TAMC (2006)
Marcus Hutter, Andrej Muchnik
Universal Convergence of Semimeasures on Individual Random Sequences. ALT (2004)
Marcus Hutter, Andrej Muchnik
Universal Convergence of Semimeasures on Individual Random Sequences CoRR (2004)