Баувенс Бруно Фредерик Л.

Доцент департамента больших данных и информационного поиска факультета компьютерных наук НИУ ВШЭ. Пришёл в университет в сентябре 2015 года, научно-педагогический стаж — 9 лет. Всё образование получил в Гентском университете в Бельгии: в 2002 году окончил бакалавриат по инженерным наукам, в 2003 году — бакалавриат по математике, в 2005 году — магистратуру со степенью магистра в области инженерной физики, а в 2010 году защитил диссертацию со степенью PhD. До переезда в Москву проходил постдокторские стажировки в Университете Порту в Португалии, а также в университетах Монпелье и Лотарингии во Франции.

Профессиональные интересы сосредоточены вокруг двух тем — колмогоровская сложность и вычислительная сложность. Преподавание строится на этом же материале: для бакалавров направления «Прикладная математика и информатика» читает англоязычные курсы Theory of Computation и Statistical Learning Theory, для четверокурсников-программных инженеров — Computational Complexity Theory. В разные годы вёл русскоязычные версии этих дисциплин — «Теорию алгоритмов» и «Теорию вычислений» для магистрантов, а также Computational Learning Theory, Computational Complexity и аспирантский курс Theoretical Informatics. Ещё до ВШЭ преподавал в Бельгии: вёл обработку сигналов для инженеров-медиков, вероятность и статистику для инженеров-строителей, помогал первокурсникам инженерно-архитектурного факультета с математическим анализом, алгеброй, геометрией и физикой, читал курс «Сложность и вычислимость» и ассистировал на курсе программирования на Python.

Опубликовал работы в ведущих журналах по теории вычислений. В Journal of the ACM в 2023 году вышла его статья с М. Зимандом «Universal almost optimal compression and Slepian-Wolf coding in probabilistic polynomial time». Совместно с А. Шенем написаны «An additivity theorem for plain Kolmogorov complexity» (Theory of Computing Systems, 2013) и «Complexity of complexity and maximal plain versus prefix-free Kolmogorov complexity» (Journal of Symbolic Logic, 2013). Единолично опубликовал «Relating and contrasting plain and prefix Kolmogorov complexity» (Theory of Computing Systems, 2015), «Prefix and plain Kolmogorov complexity characterizations of 2-randomness: simple proofs» (Archive for Mathematical Logic, 2015) и «Uniform van Lambalgen's theorem fails for computable randomness» (Information and Computation, 2020). В соавторстве с П. Гачем, А. Ромащенко и другими вышла работа «Inequalities for space-bounded Kolmogorov complexity» (Computability, 2022), а с Н. Верещагиным — «Short lists with short programs in short time» (Computational Complexity, 2018).

Результаты представлял на международных симпозиумах по теоретической информатике: доклад «Information Distance Revisited» вошёл в труды 37-го симпозиума STACS (2020), работа с И. Блинниковым о невозможности аппроксимации нормализованного алгоритмического информационного расстояния — в материалы международного симпозиума по компьютерным наукам в России CSR 2020, а статья «Space-Bounded Online Kolmogorov Complexity is Additive», написанная с М. Марченко, — в труды конференции Computability in Europe 2025. Работает и на стыке с прикладными задачами: в соавторстве вышли статья о ядре LZW для классификации белковых последовательностей (2018) и доклад о методах смешанного целочисленного линейного программирования для динамического восстановления путей в сетях, представленный на конференции IEEE BlackSeaCom 2024.

Выступил соавтором двух массовых открытых онлайн-курсов НИУ ВШЭ — Computational Complexity и Computational Learning Theory, зарегистрированных как результаты интеллектуальной деятельности университета в 2022 году. Руководит аспирантским исследованием по классификации и изучению сложностных характеристик задач, связанных с подсчётом количества путей недетерминированных алгоритмов. Участвует в работе Международной лаборатории теоретической информатики факультета компьютерных наук, преподавал на зимних школах для поступающих в магистратуру ФКН. Отмечен благодарностью факультета компьютерных наук за 2023 год. Владеет английским и французским языками.