Лукьяненко Никита Сергеевич

Старший преподаватель департамента больших данных и информационного поиска факультета компьютерных наук НИУ ВШЭ. Окончил магистратуру Вышки по направлению «Прикладная математика и информатика» в 2020 году и с сентября того же года работает в университете. Профессиональные интересы — сложность вычислений и теория алгоритмов. В 2022 году прошёл повышение квалификации по программе «Современные подходы в преподавании и обучении», в ноябре 2023 года получил благодарность департамента больших данных и информационного поиска.

Основная нагрузка приходится на фундаментальные математические дисциплины первого курса. Читает «Дискретную математику» для программы «Компьютерные науки и анализ данных» — обязательный курс объёмом 6 кредитов и 60 контактных часов, знакомящий с множествами, алгеброй логики, функциями и отображениями, булевыми функциями, отношениями и графами, теорией чисел и мощностью множеств. Этот курс отмечен студентами как лучший по критериям «Полезность курса для Вашей будущей карьеры» и «Полезность курса для расширения кругозора и разностороннего развития». Ведёт «Математический анализ» на первом курсе программы «Прикладная математика и информатика», ранее вёл «Математический анализ 2», «Математическую статистику», «Теорию вероятностей», «Теорию алгоритмов», «Инструменты математического анализа», англоязычные «Calculus», «Theory of Computation» и «Computational Complexity Theory». Дискретную математику читал не только на факультете компьютерных наук, но и для программной инженерии, факультета экономических наук и кампусов в Перми и Нижнем Новгороде.

Участвует в преподавании англоязычного курса «Statistical Learning Theory» (5 кредитов, 56 контактных часов) для третьего и четвёртого курсов бакалавриата. Курс объясняет математическую подоплёку машинного обучения: онлайн-обучение и многорукие бандиты, VC-размерность и радемахеровская сложность, границы риска, применение теории к SVM, AdaBoost и переопределённым нейронным сетям, ядра нейронного касательного. Курс отмечен студентами как лучший по критерию «Новизна полученных знаний». Вместе с М. Н. Вялым ведёт научно-исследовательские семинары «Теоретическая информатика» (4 кредита, 68 часов, третий курс) и «Теоретическая информатика 2» (5 кредитов, 48 часов, четвёртый курс). Содержание семинаров — сложность вычислений, коммуникационная сложность, сложность булевых схем, сложность пропозициональных доказательств и параметризованная сложность; часть работы студентов составляет посещение научных мероприятий по теоретической информатике и подготовка собственных докладов.

Как стажёр-исследователь участвует в работе Международной лаборатории теоретической информатики — подразделения департамента больших данных и информационного поиска, созданного в декабре 2015 года и возглавляемого Н. К. Верещагиным. Лаборатория развивает сложность вычислений (включая сложность булевых схем, коммуникационную и информационную сложность), алгоритмическую теорию информации и колмогоровскую сложность, продолжая линию группы, созданной А. Н. Колмогоровым, алгоритмическую статистику, построение и анализ алгоритмов, комбинаторную оптимизацию и алгоритмическую теорию игр. Отдельная задача лаборатории — вовлечение студентов и аспирантов в совместную научную работу с российскими и зарубежными исследователями. Путь в университете начинал с позиции учебного ассистента в первой половине 2020 года и приглашённого преподавателя, который вёл семинары по дискретной математике, математическому анализу и теории статистического обучения; с 2014 года занимается частной практикой и преподаёт математику и информатику по программам средней школы и профильных вузов. Владеет английским, французским и сербским языками.