Forbidden Substrings, Kolmogorov Complexity and Almost Periodic Sequences. - Andrey Yu. Rumyantsev; M. A. Ushakov (STACS, 2006)

Kolmogorov Complexity, Lovász Local Lemma and Critical Exponents. - Andrey Yu. Rumyantsev (CSR, 2007)

Infinite computable version of Lovasz Local Lemma - Andrey Yu. Rumyantsev (CoRR, 2010)

Everywhere complex sequences and the probabilistic method. - Andrey Yu. Rumyantsev (STACS, 2011)

Probabilistic Constructions of Computable Objects and a Computable Version of Lovász Local Lemma. - Andrei Yu. Rumyantsev; Alexander Shen 001 (Fundam. Informaticae, 2014)

Web-based Startup Success Prediction. - Boris Sharchilev; Michael Roizner; Andrey Yu. Rumyantsev; Denis Ozornin; Pavel Serdyukov; Maarten de Rijke (CIKM, 2018)