arXiv 2017-08-27 EN Plain stopping time and conditional complexities revisited Andreev, Mikhail · Posobin, Gleb · Shen, Alexander
arXiv 2017-01-11 EN Greedy Sparse Signal Reconstruction Using Matching Pursuit Based on Hope-tree Li, Zhetao · Zeng, Hongqing · Li, Chengqing · Fang, Jun
arXiv 2016-08-16 EN Bounded Turing Reductions and Data Processing Inequalities for Sequences Case, Adam
arXiv 2016-07-27 EN Algorithmic statistics: forty years later Vereshchagin, Nikolai · Shen, Alexander
arXiv 2012-07-19 EN "Two betting strategies that predict all compressible sequences" presentation Petrović, Tomislav
arXiv 2012-04-01 EN Limit complexities revisited [once more] Bienvenu, Laurent · Muchnik, Andrej · Shen, Alexander · Vereshchagin, Nikolai
arXiv 2012-04-01 EN Game arguments in computability theory and algorithmic information theory Muchnik, Andrej · Shen, Alexander · Vyugin, Mikhail
arXiv 2012-02-29 EN Complexity of complexity and strings with maximal plain and prefix Kolmogorov complexity Bauwens, Bruno · Shen, Alexander
arXiv 2011-11-18 EN An additivity theorem for plain Kolmogorov complexity Bauwens, Bruno · Shen, Alexander
arXiv 2011-04-05 EN Possibilities and impossibilities in Kolmogorov complexity extraction Zimand, Marius
arXiv 2010-07-31 EN Universal and Robust Distributed Network Codes Ho, Tracey · Jaggi, Sidharth · Vyetrenko, Svitlana · Xia, Lingxiao
arXiv 2010-03-24 EN Game interpretation of Kolmogorov complexity Muchnik, Andrej A. · Mezhirov, Ilya · Shen, Alexander · Vereshchagin, Nikolay
arXiv 2010-01-25 EN Not Every Domain of a Plain Decompressor Contains the Domain of a Prefix-Free One Andreev, Mikhail · Razenshteyn, Ilya · Shen, Alexander
