Teaches the courses "Computational complexity" and "Information theory" at the Yandex School of Data Analysis.
PhD, Professor of the Mathematical Logic and Theory of Algorithms Department of the Moscow State University Faculty of Mechanics and Mathematics, Professor and Head of the Laboratory of Theoretical Computer Science in the Computer Science Faculty at the Higher School of Economics.
His work is focused on information theory, Kolmogorov complexity, and computational complexity. Member of the European Association of Theoretical Computer Science and President of the Russian branch. Member of the European Academy.