A Stable Alternative to Sinkhorn’s Algorithm for Regularized Optimal Transport

P. Dvurechensky; A. Gasnikov; Omelchenko S.; A. Tyurin

doi:10.1007/978-3-030-49988-4_28

АБВ
АБВ
АБВ

Обычная версия сайта

Приоритетные направления

по году

Тематика

Новости

13 августа 2026 г.

Социальная интеграция: на перекрестках знаний и ценностей

Международная лаборатория исследований социальной интеграции (МЛИСИ) НИУ ВШЭ занимается изучением проблем уязвимых слоев населения и поиском методов их вовлечения в полноценную повседневную жизнь. Для поиска решений ученые лаборатории сочетают разработку передовых методов с практической работой «в поле». О деятельности лаборатории новостной службе «Вышка.Главное» рассказала ее заведующая Елена Ярская-Смирнова.

12 августа 2026 г.

Студенты Вышки, вероятно, обнаружили новый вид медузы во время практики на Сахалине

Учащиеся факультета биологии и биотехнологии НИУ ВШЭ стали первыми студентами, которые приехали в экспедицию на биостанцию «Анива» на острове Сахалин. Их целью было изучение морских полипов и медуз. Молодым ученым удалось получить неожиданные результаты: возможно, во время полевых работ они обнаружили новые для региона виды. Теперь часть находок привезут в Москву для детального изучения. Об экспедиции студентки рассказали «Вышке.Главное».

12 августа 2026 г.

«Я бы назвал атмосферу в лаборатории и в университете творческой и стимулирующей»

Научный сотрудник Международной лаборатории стохастического анализа и его приложений НИУ ВШЭ французский ученый Жан-Франсуа Жабир работает в НИУ ВШЭ с 2017 года. Его привлекла возможность вести исследования совместно с ведущими зарубежными и российскими учеными, свобода академических дискуссий и открытость университета. Своими впечатлениями о Вышке и Москве Жан-Франсуа Жабир поделился с новостной службой «Вышка.Главное».

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации

?

A Stable Alternative to Sinkhorn’s Algorithm for Regularized Optimal Transport

P. 406–423.

Двуреченский П. Е., Гасников А. В., Omelchenko S., Тюрин А. И.

Язык: английский

Полный текст

DOI

Ключевые слова: dual problem first-order methods Accelerated gradient descent

В книге

Mathematical Optimization Theory and Operations Research, 19th International Conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020, (Т. 12095)

Cham: Springer, 2020.

Variance reduction for minimax problems with a small dimension of one of the variables

Гладин Е. Л., Бородич Е. Д., Computer Research and Modeling 2022 Vol. 14 No. 2 P. 257–275

Добавлено: 29 ноября 2024 г.

Instances generation for a single machine scheduling problem

A. Lazarev, N. Pravdivets, Grishin E. и др., , in: 13th Multiconference on Control Problems (MCCP 2020) 6-8 October 2020, Saint Petersburg, RussiaVol. 1864.: IOP Publishing, 2021. Ch. 012057.

Добавлено: 16 декабря 2022 г.

Oracle Complexity Separation in Convex Optimization

Иванова А. С., Двуреченский П. Е., Vorontsova E. и др., Journal of Optimization Theory and Applications 2022 Vol. 193 No. 1-3 P. 462–490

Добавлено: 28 октября 2022 г.

Decentralized and parallel primal and dual accelerated methods for stochastic convex programming problems

Dvinskikh D., Гасников А. В., Journal of Inverse and Ill-posed problems 2021 Vol. 29 No. 3 P. 385–405

Добавлено: 29 октября 2021 г.

Solving Smooth Min-Min and Min-Max Problems by Mixed Oracle Algorithms

Gladin E., Sadiev A., Гасников А. В. и др., Communications in Computer and Information Science 2021 Vol. 1476 P. 19–40

Добавлено: 14 октября 2021 г.

Accelerated and Unaccelerated Stochastic Gradient Descent in Model Generality

Dvinskikh D., Тюрин А. И., Гасников А. В. и др., Mathematical notes 2020 Vol. 108 No. 3-4 P. 511–522

Добавлено: 5 февраля 2021 г.

Universal Method of Searching for Equilibria and Stochastic Equilibria in Transportation Networks

Baimurzina D. R., Gasnikov A. V., Двуреченский П. Е. и др., Computational Mathematics and Mathematical Physics 2019 Vol. 59 No. 1 P. 19–33

A universal method of searching for usual and stochastic equilibria in congestion population games is proposed. The Beckmann and stable dynamics models of an equilibrium flow distribution over paths are considered. A search for Nash(–Wardrop) stochastic equilibria leads to entropy-regularized convex optimization problems. Efficient solutions of such problems, more exactly, of their duals are sought ...

Добавлено: 28 сентября 2020 г.

On the Dual and Inverse Problems of Scheduling Jobs to Minimize the Maximum Penalty

Alexander A. Lazarev, Nikolay Pravdivets, Вернер Ф., Mathematics 2020 Vol. 8 No. 7 Article 1131

Добавлено: 2 сентября 2020 г.

Primal–dual accelerated gradient methods with small-dimensional relaxation oracle

Nesterov Y., Гасников А. В., Guminov S. и др., Optimization Methods and Software 2021 Vol. 36 No. 4 P. 773–810

Добавлено: 4 августа 2020 г.

Universal intermediate gradient method for convex problems with inexact oracle

Kamzolov D., Двуреченский П. Е., Гасников А. В., Optimization Methods and Software 2021 Vol. 36 No. 6 P. 1289–1316

Добавлено: 4 августа 2020 г.

Primal-Dual Method for Searching Equilibrium in Hierarchical Congestion Population Games

Dvurechensky P., Gasnikov A., Gasnikova E. и др., В кн.: Proceedings of DOOR 2016 Conference, special issue of CEUR Workshop ProceedingsVol. 1623.: CEUR Workshop Proceedings, 2016. С. 584–595.

In this paper, we consider a large class of hierarchical congestion population games. One can show that the equilibrium in a game of such type can be described as a minimum point in a properly constructed multi-level convex optimization problem. We propose a fast primal-dual composite gradient method and apply it to the problem, which ...

Добавлено: 17 ноября 2017 г.

A characterization of maximin tests for two composite hypotheses

A. Gushchin, Mathematical Methods of Statistics 2015 Vol. 24 No. 2 P. 110–121

Добавлено: 18 июня 2015 г.