Мельников Сергей Юрьевич

Главный научный сотрудник кафедры информационной безопасности киберфизических систем Московского института электроники и математики им. А.Н. Тихонова НИУ ВШЭ, доктор физико-математических наук. Образование получил в 1985 году в Высшей школе КГБ СССР им. Ф.Э. Дзержинского по специальности «Прикладная математика» с квалификацией «Математик». Степень кандидата наук защитил в 1995 году в Академии Федеральной службы безопасности Российской Федерации, докторскую — в 2021 году в Российском университете дружбы народов имени Патриса Лумумбы. В реестре ORCID его место работы указано как доцент кафедры прикладной теории вероятностей и информатики РУДН, что подтверждает принадлежность идентификатора. В НИУ ВШЭ работает с 2024 года, в обязанности входит проведение научных исследований.

Научные интересы охватывают криптографию, дискретную математику и комбинаторику, автоматическую коррекцию текста и языковое моделирование. В рубрикаторе профиля они отнесены к разделам «Информационная безопасность. Защита информации», «Комбинаторный анализ. Теория графов», «Теория конечных автоматов и формальных языков» и «Автоматическая обработка текста. Автоматический перевод. Автоматическое распознавание речи». Такое сочетание тем нетипично: он одновременно работает и с классическими объектами теории кодирования, и с прикладными задачами обработки естественного языка.

Первое направление — статистические свойства регистров сдвига и графов де Брёйна. Ещё в 1995 году вышла его работа «The spectra of undirected de Bruijn graphs and an upper bound for their independence numbers» (Discrete Mathematics and Applications). Позднее эта линия развернулась в серию публикаций: «Statistical properties of generalized binary shift registers» (2017), «Spectral and Combinatorial Characteristics of the Reduced De Bruijn Graphs» (журнал «Вопросы кибербезопасности», 2018), «Probabilistic functions and statistical equivalence of binary shift registers with random Markov input» (2020) и «Statistical properties of binary nonautonomous shift registers with internal XOR» («Информатика и её применения», 2020). Сюда же примыкают работы о распознавании выходной функции конечного автомата при случайном входе (2018, 2020) и статья «Polyhedra of Finite State Machines and Their Use in the Identification Problem» (Lecture Notes in Computer Science, 2020).

Второе направление — исправление искажённых текстов методами машинного обучения. К нему относятся статьи «Language probabilistic models for detection of spelling errors in garbled text» и работа об инженерных аспектах построения корпусов новостных текстов для языковых моделей (обе 2016), «Garbled Text Correction Using Evolutionary Discrete Optimization Algorithms» («Вестник компьютерных и информационных технологий», 2018) и «Multi-pass method for automatic correction of distorted texts» («Известия ЮФУ. Технические науки», 2021). Отдельная работа 2020 года посвящена снижению ошибок метода импостора в задаче открытой идентификации автора текста.

Эта тематика получила поддержку: он участвует в проекте гранта Российского научного фонда 24-11-00340 «Исследование и разработка методов обработки слабоструктурированной информации на естественных языках в условиях сильных шумов для решения задач безопасности». С 2000 года работает в компании ООО «Линфо», то есть совмещает академические исследования с отраслевой разработкой. В 2023 году прошёл профессиональное обучение по программе «Технологии инклюзивного образования» в РУДН. Владеет английским языком. Учебных курсов в НИУ ВШЭ не ведёт — его позиция исследовательская.