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

АБВ
АБВ
АБВ

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

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

по году

Тематика

Новости

15 мая 2026 г.

В НИУ ВШЭ разрабатывают нейросеть для сферы науки и инноваций

Исследователи НИУ ВШЭ учат большие языковые модели понимать русскоязычную научную терминологию, увеличивая при этом их энергоэффективность. Адаптированная модель работает в 2,7 раза быстрее и требует на 73% меньше памяти, чем исходная открытая модель, что позволяет запускать ее на более доступном оборудовании. Программа прошла государственную регистрацию.

15 мая 2026 г.

Стартовал совместный спецпроект бренд-медиа Вышки IQ Media и iFORA ИСИЭЗ

В мае 2026 года стартовал научно-популярный проект «Искусственный интеллект: технологии, данные и будущее», который стал результатом работы двух команд — проекта iFORA Института статистических исследований и экономики знаний НИУ ВШЭ и редакции бренд-медиа IQMedia. Медийно-аналитический спецпроект посвящен современному развитию искусственного интеллекта и аналитике больших данных.

14 мая 2026 г.

<a>Ученые ФКН ВШЭ представили работы в сфере ИИ и биоинформатики на ICLR 2026

Ученые Института искусственного интеллекта и цифровых наук факультета компьютерных наук ВШЭи студенты трека «ИИ360: Инженерия искусственного интеллекта» бакалаврской программы «Прикладная математика и информатика» приняли участие в международной конференции ICLR — одном из самых авторитетных мировых форумов в области машинного обучения и представления данных. В этом году конференция состоялась в Рио-де-Жанейро (Бразилия).

Нашли опечатку?
Выделите её, нажмите 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 г.