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

АБВ
АБВ
АБВ

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

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

по году

Тематика

Новости

23 июля 2026 г.

РНФ поддержал 31 проект молодых ученых НИУ ВШЭ

Российский научный фонд подвел итоги трех конкурсов, направленных на поддержку молодых ученых. Победителями признаны более 850 проектов, в том числе 31 из Высшей школы экономики. На средства грантов будут проведены исследования, направленные на решение конкретных задач в рамках приоритетов научно-технологического развития, которые определены в Стратегии научно-технологического развития Российской Федерации.

22 июля 2026 г.

Тяга к сладкому оказалась важнее заботы о здоровье

Исследователи НИУ ВШЭ в Перми с помощью ЭЭГ изучили, как тяга к сладкому и интерес к здоровому питанию влияют на оценку газированных напитков со вкусом колы. В ходе дегустации участники оценивали вкус напитка и называли максимальную сумму, которую готовы за него заплатить. Оказалось, что чем выше интерес человека к здоровью, тем более сложным и когнитивно затратным для него является решение о готовности платить и тем меньше в итоге он будет готов заплатить за такой напиток. Исследование опубликовано в журнале British Food Journal.

21 июля 2026 г.

«Нам бы хотелось, чтоб наши корпуса использовались больше»

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

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