Профессор кафедры, заведующий лабораторией теоретической информатики ФКН ВШЭ, профессор школы анализа данных ООО «Яндекс», член Европейской академии по секции информатики, д. ф.-м. н.
Научные интересы
Cложность вычислений, коммуникационная сложность, колмогоровская сложность и теория информации, алгоритмическая статистика, непериодические замощения.
Computational complexity, communication complexity, Kolmogorov complexity and information theory, algorithmic statistics, aperiodic tilings.