Пулари Субин

Доцент департамента больших данных и информационного поиска факультета компьютерных наук НИУ ВШЭ. Степень бакалавра по компьютерным наукам получил в 2018 году в Национальном технологическом институте Каликута (Индия), магистратуру и PhD по компьютерным наукам окончил в 2024 году в Индийском институте технологий Канпура — одном из ведущих технических вузов Индии. После защиты работал старшим ассоциированным исследователем на кафедре компьютерных наук и инженерии IIT Kanpur, а с октября 2024 года — постдоком в лаборатории LaBRI Университета Бордо (CNRS) во Франции. В НИУ ВШЭ пришёл в 2025 году; научно-педагогический стаж, по данным университета, составляет 10 месяцев. В должностные обязанности входит проведение исследований в рамках работы департамента. Преподавание и научную работу ведёт на английском языке.

Область научных интересов — теория вычислений. Его работы лежат на стыке алгоритмической теории информации, эффективной размерности и теории конечных автоматов: он исследует, как понятия размерности и сжимаемости переносятся на классы вычислимых объектов и какие эргодические свойства при этом сохраняются. Это направление напрямую связано с курсами, которые он читает: от классификации задач по вычислительной сложности до вопросов о принципиальных барьерах эффективных алгоритмов.

Основные публикации выходят в специализированных журналах по теории вычислений. В 2023 году в Theory of Computing Systems опубликована статья «Ergodic Theorems and Converses for PSPACE Functions». В 2024 году вышла работа «Finite-State Relative Dimension, Dimensions of A. P. Subsequences and a Finite-State van Lambalgen's Theorem», а также глава «Point-To-Set Principle and Constructive Dimension Faithfulness». В 2025 году в ACM Transactions on Computation Theory напечатана статья «Real numbers equally compressible in every base» — о вещественных числах, одинаково сжимаемых в любой системе счисления. Тогда же вышла глава «The Agafonov and Schnorr-Stimm Theorems for Probabilistic Automata», распространяющая классические теоремы о нормальности последовательностей на вероятностные автоматы.

На факультете компьютерных наук ведёт четыре дисциплины, все на английском языке. «Теория сложности вычислений» (Computational Complexity Theory) — курс по выбору для четверокурсников программы «Программная инженерия» объёмом 10 кредитов и 60 контактных часов, идущий в 1–3 модулях; он посвящён математической теории, помогающей строить алгоритмы, экономящие время, память и — в распределённых системах — объём коммуникации, и значительная часть времени отводится изучению принципиальных барьеров эффективных вычислений. Курс отмечен студенческой оценкой «Лучший по критерию “Новизна полученных знаний”». Родственная дисциплина — «Теория вычислений» (Theory of Computation), обязательный курс третьего года программы «Прикладная математика и информатика» объёмом 5 кредитов: здесь задачи классифицируются по сложности, а студенты учатся различать полиномиально разрешимые и NP-трудные задачи и понимать, что делать с последними на практике. Оба курса он читает совместно с Б. Ф. Л. Баувенсом.

Кроме теоретических курсов участвует в преподавании базовых математических дисциплин программы «Прикладной анализ данных». «Математический анализ 2» (Calculus 2, 4 кредита, 56 контактных часов, 1–2 модули второго курса) охватывает числовые и функциональные ряды, бесконечные произведения, эйлеровы интегралы и кратные интегралы, а также приложения степенных рядов к задачам дискретной математики через производящие функции. «Алгебра» (3 кредита, 40 контактных часов, 4-й модуль первого курса) — введение в теорию алгебраических структур: группы, кольца и поля с приложениями к алгоритмам, криптографии и теории кодирования; курс служит базой для дальнейших дисциплин по дискретной математике, формальным языкам, теории игр и информационной безопасности. Обе дисциплины ведёт большая команда преподавателей департамента.