Дмитрий Аркадьевич Виленский

(Пасечнюк)

*решаю только экстремальные задачи!

Биография

dmivilensky1@gmail.com

Рождён в 2004 году в Прибалтике, рос в Санкт-Петербурге, учусь в Гренобле.

Веду научную работу в области математического программирования, изучаю симплициальную теорию гомотопий и гомологическую алгебру, а также работаю в качестве программного инженера.

Помимо работы увлекаюсь поэзией, балетом, музыкой и коллекционированием.

Желающие узнать подробности моей личной биографии могут обратиться к фотоальбому.

2023

2020

Работа

MBZUAI (ОАЭ)
март 2022 — сейчас

МФТИ
декабрь 2020 — декабрь 2023

Руководители

А.В. Гасников, А.Ю. Горнов,
Мартин Такач, Роланд Хильдебранд,

Языки

Русский (свободно), английский (C1), французский (A2)
SystemVerilog, Assembler, C++, Java, Python, MATLAB, Haskell, Coq

Темы исследований

Методы оптимизации второго порядка и предобуславливание

Соавторы: Дмитрий Игоревич Камзолов

Научные руководители: Мартин Такач

Статьи: [16], [17], [28]

Оптимизация нулевого порядка

Научные руководители: Александр Владимирович Гасников

Статьи: [26]

Приложения машинного обучения к алгебре и топологии

Соавторы: Фёдор Юрьевич Павутницкий

Статьи: [27]

Curriculum Vitæ

Стажировки

ММИ им. Эйлера
октябрь 2021 — декабрь 2022

JetBrains Research
март 2021 — март 2022

Сотрудничество

ИСП РАН
ноябрь 2021 — сейчас

ИППИ РАН
август 2021 — сейчас

Совместные проекты

Фонд Cerera (Сербия)
июль 2023 — сейчас
quantitative R&D

Huawei
декабрь 2020 — сейчас
рук. Е. Яницкий и А. Воробьёв

ВТБ
август 2021 — сейчас
статья в ТАСС

РУТ МИИТ
май 2022 — январь 2023
статья в Известиях

Образование

Гренобль-Альпы (Франция)
2023 — сейчас, бакалавриат

МФТИ
2020 — 2021, бакалавриат

CSC
2018 — 2022, пов. квал.

ФМЛ №239
2017 — 2020, школа

Общественная деятельность

Преподавание

МФТИ, осень 2021. Магистерский курс Методы оптимизации. Ассистент доц. Ф.С. Стонякина.

Сириус, лето 2021. Школьная проектная смена. Руководитель учебного проекта: о проекте, слайды.

Сириус, весна 2020. Научно-популярные лекции: лекция 1, лекция 2.

Рецензирование

• Конференция NIPS '22, '23. Рецензент.

• Конференция ICML '23, '24. Рецензент.

• Конференция ICLR '23. Рецензент.

• Конференция OPTIMA '23. Член программного комитета.

• Журнал J. of Inequalities and Applications. Рецензент с 2023.

Статьи

2024

[28] Pasechnyuk, D.A., Gasnikov, A., Takáč, M. Convergence analysis of stochastic gradient descent with adaptive preconditioning for non-convex and convex functions. (2023) URL https://arxiv.org/abs/2308.14192

[27] Brilliantov, K., Pavutnitskiy, F.Yu., Pasechnyuk, D.A., Magai, G. Applying language models to algebraic topology: generating simplicial cycles using multi-labeling in Wu's formula. (2023) URL http://arxiv.org/abs/2306.16951

[26] Pasechnyuk, D.A., Lobanov, A., Gasnikov, A. Upper bounds on the maximum admissible level of noise in zeroth-order optimisation. URL https://arxiv.org/abs/2306.16371

[25] Kubentayeva, M., Yarmoshik, D., Persiianov, M., Kroshnin, A., Kotliarova, E., Tupitsa, N., Pasechnyuk, D., Gasnikov, A., Shvetsov, V., Baryshev, L., Shurupov, A. Primal-Dual Gradient Methods for Searching Network Equilibria in Combined Models with Nested Choice Structure and Capacity Constraints. Computational Management Science: Network Analysis and Applications 21(1), 15 (2024) DOI 10.1007/s10287-023-00494-8

2023

[24] Аблаев С.С., Стонякин Ф.С., Алкуса М.С., Пасечнюк Д.А. Адаптивные методы для вариационных неравенств с относительно гладкими и относительно сильно монотонными операторами // Программирование. – 2023. – Т. 49. – №6. – С. 485–492. DOI 10.1134/S0361768823060026

[23] Айвазян Г.В., Стонякин Ф.С., Пасечнюк Д.А., Алкуса М.С., Райгородский А.М., Баран И.В. Адаптивный вариант алгоритма Франк–Вульфа для задач выпуклой оптимизации // Программирование. – 2023. – Т. 49. – №6. – С. 493–504. DOI 10.1134/S0361768823060038

[22] Pasechnyuk, D.A., Persiianov, M., Dvurechensky, P., Gasnikov, A. Algorithms for Euclidean-regularised Optimal Transport. International Conference on Optimization and Applications. Lecture Notes in Computer Science 14395, 84–98. Springer, Cham (2023). DOI 10.1007/978-3-031-47859-8_7

[21] Pasechnyuk, D.A., Gornov, A.Yu. A randomised non-descent method for global optimisation. International Conference on Optimization and Applications. Communications in Computer and Information Science 1913, 3–14. Springer, Cham (2023). DOI 10.1007/978-3-031-48751-4_1

[20] Гладин Е.Л., Курузов И.А., Пасечнюк Д.А., Стонякин Ф.С., Алкуса М.С., Гасников А.В. Решение сильно выпукло-вогнутых композитных седловых задач с небольшой размерностью одной из групп переменных // Математический сборник. – 2023. – Т. 214. – №3. – С. 3–53. DOI 10.4213/sm9700

ICSE A*

[19] Pasechnyuk, D., Prazdnichnykh, A., Evtikhiev, M., Bryksin, T. Judging Adam: Studying Optimizer Performance On ML4SE Tasks. IEEE/ACM 45th International Conference on Software Engineering: New Ideas and Emerging Results, 117–122 (2023) DOI 10.1109/ICSE-NIER58687.2023.00027

[18] Безносиков А.Н., Гасников А.В., Зайнуллина К.Э., Масловский А.Ю., Пасечнюк Д.А. Унифицированный анализ методов решения вариационных неравенств: редукция дисперсии, сэмплирование, квантизация и покомпонентный спуск // Журнал вычислительной математики и математической физики. – 2022. – Т. 63. – №2. – С. 189–217. DOI 10.1134/S0965542523020045

2022

[17] Pasechnyuk, D.A., Gasnikov, A., Takáč, M. Effects of momentum scaling for SGD. NeurIPS Workshop HOO (2022) URL https://order-up-ml.github.io/papers/17.pdf

NIPS A*

[16] Hanzely, S., Kamzolov, D., Pasechnyuk, D., Gasnikov, A., Richtárik, P., Takáč, M. A Damped Newton Method Achieves Global O(1/k²) and Local Quadratic Convergence Rate. Advances in Neural Information Processing Systems 35, 25320–25334 (2022) URL https://proceedings.neurips.cc/paper_files/paper/2022/hash/a1f0c0cd6caaa4863af5f12608edf63e-Abstract-Conference.html

JOTA Q1

[15] Ivanova, A., Dvurechensky, P., Vorontsova, E., Pasechnyuk, D., Gasnikov, A., Dvinskikh, D., Tyurin, A. Oracle Complexity Separation in Convex Optimization. Journal of Optimization Theory and Applications (2022). DOI 10.1007/s10957-022-02038-7

[14] Алпатов А.В., Петерс Е.А., Пасечнюк Д.А., Райгородский А.М. Стохастическая оптимизация в задаче цифрового предыскажения сигнала // Компьютерные исследования и моделирование. – 2022. – Т. 14. – №2. – С. 399–416. DOI 10.20537/2076-7633-2022-14-2-399-416

[13] Пасечнюк Д.А., Аникин А.С., Матюхин В.В. Ускоренные проксимальные оболочки: применение к покомпонентному методу // Журнал вычислительной математики и математической физики. – 2022. – Т. 62. – №2. – С. 342–352. DOI 10.31857/S004446692202003X

2021

[12] Pasechnyuk, D., Raigorodskii, A. Network utility maximization by updating individual transmission rates. International Conference on Optimization and Applications. Communications in Computer and Information Science 1514, 184–198. Springer, Cham (2021). DOI 10.1007/978-3-030-92711-0_13

[11] Pasechnyuk, D., Dvurechensky, P., Omelchenko, S., Gasnikov, A. Stochastic optimization for dynamic pricing. International Conference on Optimization and Applications. Communications in Computer and Information Science 1514, 82–94. Springer, Cham (2021). DOI 10.1007/978-3-030-92711-0_6

[10] Pasechnyuk, D., Matyukhin, V. On the Computational Efficiency of Catalyst Accelerated Coordinate Descent. International Conference on Mathematical Optimization Theory and Operations Research. Lecture Notes in Computer Science 12755, 176–191. Springer, Cham (2021). DOI 10.1007/978-3-030-77876-7_12

[9] Maslovskiy, A., Pasechnyuk, D., Gasnikov, A., Anikin, A., Rogozin, A., Gornov, A., Vorobyev, A., Antonov, L., Vlasov, R., Nikolaeva, A., Yanitskiy, E., Begicheva, M. Non-convex optimization in digital pre-distortion of the signal. International Conference on Mathematical Optimization Theory and Operations Research. Communications in Computer and Information Science 1476, 54–70. Springer, Cham (2021). DOI 10.1007/978-3-030-86433-0_4

[8] Гасников А.В., Двинских Д.М., Двуреченский П.Е., Камзолов Д.И., Матюхин В.В., Пасечнюк Д.А., Тупица Н.К., Чернов А.В. Ускоренный метаалгоритм для задач выпуклой оптимизации // Журнал вычислительной математики и математической физики. – 2021. – Т. 61. – №1. – С. 17–28. DOI 10.1134/S096554252101005X

[7] Ivanova, A., Pasechnyuk, D., Grishchenko, D., Shulgin, E., Gasnikov, A., Matyukhin, V. Adaptive catalyst for smooth convex optimization. International Conference on Optimization and Applications. Lecture Notes in Computer Science 13078, 20–37. Springer, Cham (2021). DOI 10.1007/978-3-030-91059-4_2

[6] Иванова А.С., Пасечнюк Д.А., Двуреченский П.Е., Гасников А.В., Воронцова Е.А. Численные методы для задачи распределения ресурсов в компьютерной сети // Журнал вычислительной математики и математической физики. – 2021. – Т. 61. – №2. – С. 312–345. DOI 10.31857/S0044466921020149

OMS Q1

[5] Stonyakin, F., Tyurin, A., Gasnikov, A., Dvurechensky, P., Agafonov, A., Dvinskikh, D., Alkousa, M., Pasechnyuk, D., Artamonov S., Piskunova, V. Inexact model: A framework for optimization and variational inequalities. Optimization Methods and Software, 1–47 (2021). DOI 10.1080/10556788.2021.1924714

2020

[4] Ivanova, A., Stonyakin, F., Pasechnyuk, D., Vorontsova, E., Gasnikov, A. Adaptive Mirror Descent for the Network Utility Maximization Problem. IFAC-PapersOnLine 53(2), 7851–7856 (2020). DOI 10.1016/j.ifacol.2020.12.1958

2019

[3] Пасечнюк Д.А., Стонякин Ф.С. Об одном методе минимизации выпуклой липшицевой функции двух переменных на квадрате // Компьютерные исследования и моделирование. – 2019. – Т. 11. – №3. – С. 379–395. DOI 10.20537/2076-7633-2019-11-3-379-395

[2] Stonyakin, F., Dvinskikh, D., Dvurechensky, P., Kroshnin, A., Kuznetsova, O., Agafonov, A., Gasnikov, A., Tyurin, A., Uribe, C., Pasechnyuk, D., Artamonov, S. Gradient methods for problems with inexact model of the objective. International Conference on Mathematical Optimization Theory and Operations Research. Lecture Notes in Computer Science 11548, 97–114. Springer, Cham (2019). DOI 10.1007/978-3-030-22629-9_8

[1] Пасечнюк Д.А. Планирование распределения ресурсов вышки мобильной связи // Труды МФТИ. – 2019. – Т. 11. – №2. – С. 38–48. URL https://mipt.ru/upload/medialibrary/f16/4_trudy-mfti-_2_42_38_48.pdf

Доклады

2023

Доклады A randomised non-descent method for global optimisation и Algorithms for Euclidean-regularised Optimal Transport. International Conference Optimization and Applications (2023). URL http://agora.guru.ru/display.php

2022

Доклад Effects of momentum scaling for SGD NeurIPS Workshop "Order up! The Benefits of Higher-Order Optimization in Machine Learning" (2022). URL https://order-up-ml.github.io/papers/

Доклад Демпфированный метод Ньютона, достигающий глобальной скорости сходимости порядка O(1/k²) и локальной квадратичной сходимости Открытая Конференция ИСП РАН им. В.П. Иванникова (2022). URL https://www.isprasopen.ru/#Agenda

2021

Доклад "Солнечный" метод: двухуровневый алгоритм для одноуровневой оптимизационной задачи. Ляпуновские чтения, Институт динамики систем и теории управления СО РАН (2021). URL https://ris.icc.ru/publications/6158

Лекция Optimization in SE. JetBrains Research, ML4SE lab (2021). URL https://youtu.be/bzGWnhb8_-8

Доклады Stochastic optimization for dynamic pricing, Network utility maximization by updating individual transmission rates и Adaptive catalyst for smooth convex optimization. International Conference Optimization and Applications (2021). URL http://agora.guru.ru/display.php

Доклады Network utility maximization: optimization & protocols и Full-gradient based methods for modeling nonlinear systems in digital signal processing. Optimization without borders (2021). URL http://dmivilensky.ru/opt_without_borders/

Доклад On the Computational Efficiency of Catalyst Accelerated Coordinate Descent. International Conference Mathematical Optimization Theory and Operations Research (2021). URL https://easychair.org/smart-program/MOTOR2021/

2020

Доклад Universal Accelerated Proximal Envelopes. 63-я Научная конференция МФТИ (2020). URL https://conf.mipt.ru//folders/attachment/2882/download

Доклад Accelerated Proximal Envelopes: Application to the Coordinate Descent Method. School Modern Methods of Information Theory, Optimization and Control, Sirius University (2020). URL https://sochisirius.ru/obuchenie/graduates/smena673/3259

2019

Постерный доклад On Inexactness for Yu.E. Nesterov Method for a Convex Minimization on a Fixed Square. Традиционная летняя школа "Управление, Информация, Оптимизация" (2019). URL https://ssopt.org/2019

Доклад On Inexactness for Yu.E. Nesterov Method for a Convex Minimization on a Fixed Square. Conference on graphs, networks, and their applications, МФТИ (2019). URL http://ru.discrete-mathematics.org/conferences/201905/workshop_graphs/schedule_workshop_network_optimization.pdf

2018

Доклад Throughput maximization for flows with fine input structure. Workshop Optimization at Work, МФТИ (2018). URL http://www.mathnet.ru/php/conference.phtml?eventID=1&confid=1259

2017

Доклад Index Strategies for Routing Base Station Traffic. 60-я Научная конференция МФТИ (2017). URL https://abitu.net/public/admin/mipt-conference/FPMI.pdf