
Руководитель группы "Лаборатория комбинаторных и вероятностных методов" в Яндексе, профессор кафедры математической статистики и случайных процессов механико-математического факультета МГУ им. М. В. Ломоносова, профессор кафедры "Анализ данных" ФИВТ МФТИ
В сферу научных интересов входят теория графов и гиперграфов, экстремальные и алгоритмические задачи комбинаторики, теория вероятностей и математическая статистика, вероятностные методы в дискретной математике, различные вопросы комбинаторной геометрии и алгебраической топологии, а также комбинаторные методы применительно к задачам анализа данных в интернете.
Имеет около шестидесяти научных публикаций и пять книг.
Теоретико-графовые методы анализа данных в интернете
-
Веб-графы и их моделирование
В лекции было рассказано о различных теоретико-графовых интерпретациях веба. Были представлены эмпирические характеристики веб-графа (предпочтительное присоединение, малый диаметр, распределение степеней вершин и т.д.), описано несколько моделей случайного веб-графа, которые хорошо коррелируют с эмпирическими наблюдениями.
Read more → -
Веб-графы и ранжирование
Лекция, в основном, была посвящена описанию различных видов пейджранка и их применения в задаче ранжирования.
Read more → -
Отыскание «неестественных» структур в веб-графах
Прежде всего речь шла о так называемых «ссылочных кольцах» и алгоритмах их отыскания в веб-графе. Также были рассмотрены статистические методы разделения естественных и неестественных структур. В том числе эти методы были основаны на построенных в лекции 1 моделях и их вероятностных характеристиках.
Read more →