Tarik Kaced, Andrei Romashchenko. Conditional Information Inequalities for Entropic and Almost Entropic Points. arXiv:1207.5742 (2012)
Go to publication

B.Durand, A.Romashchenko, A.Shen. Fixed-point tile sets and their applications. Journal of Computer and System Sciences. Volume 78, Issue 3, May 2012, pp. 731-764. Electronic version: arXiv:0802.2432v3 (2009), http://arxiv.org/abs/0910.2415
Go to publication

D.Musatov, A.Romashchenko, A.Shen. Variations on Muchnik"s Conditional Complexity Theorem. Theory Comput. Syst. 49 (2). 2011, pp. 227-245. Electronic version: arXiv:0904.3116v4, http://arxiv.org/abs/0904.3116
Go to publication

T.Kaced, A.Romashchenko. On essentially conditional information inequalities. Proc. IEEE International Symposium on Information Theory (ISIT). St. Petersburg, Russia, July 31 - August 5, 2011. pp. 1935-1939. Electronic version: arXiv:1103.2545, http://arxiv.org/abs/1103.2545
Go to publication

A.Romashchenko. Pseudo-random graphs and bit probe schemes with one-sided error. In Proc. 6th International Computer Science Symposium in Russia (CSR). St. Petersburg, Russia, June 14-18, 2011. Lecture Notes in Computer Science, 6651. Springer. pp. 50-63. Electronic version: arXiv:1102.5538, http://arxiv.org/abs/1102.5538
Go to publication