?
Multimarginal Optimal Transport by Accelerated Alternating Minimization
P. 6132–6137.
Tupitsa, N., Двуреченский П. Е., Гасников А. В., Uribe C.
Колесников А. В., Попова С. Н., Математические заметки 2026 Т. 119 № 3 С. 377–390
Рассматривается задача об оптимальном обмене, которую можно сформулировать как некоторую разновидность задачи об оптимальной транспортировке мер. Для задачи об оптимальном обмене доказывается существование оптимального решения и теорема о двойственности в случае вполне регулярных топологических пространств. Показана связь между задачей об оптимальном обмене и задачей оптимальной транспортировки мер с ограничением на плотность. С использованием этой связи получена формула ...
Добавлено: 12 марта 2026 г.
Stanislav Morozov, Zheltkov D., Osinsky A., Russian Journal on Numerical Analysis and Mathematical Modelling 2024 Vol. 39 No. 5 P. 311–328
Добавлено: 18 февраля 2026 г.
Stanislav Morozov, Smirnov M., Zamarashkin N., Linear Algebra and its Applications 2023 Vol. 679 P. 4–29
The problem of low rank approximation is ubiquitous in science. Traditionally this problem is solved in unitary invariant
norms such as Frobenius or spectral norm due to existence of efficient methods for building approximations. However, recent results reveal the potential of low rank approximations in Chebyshev norm, which naturally arises in many applications. In this paper ...
Добавлено: 10 апреля 2025 г.
Gazdieva M., Alexander Korotin, Daniil Selikhanovych и др., , in: Advances in Neural Information Processing Systems 36 (NeurIPS 2023).: Curran Associates, Inc., 2023. P. 40381–40413.
Добавлено: 22 января 2025 г.
Гладин Е. Л., Двуреченский П. Е., Mielke A. и др., , in: 38th Conference on Neural Information Processing Systems (NeurIPS 2024).: [б.и.], 2024. P. 14484–14508.
Добавлено: 28 ноября 2024 г.
Двинских Д. М., Optimization Methods and Software 2022 Vol. 37 No. 5 P. 1603–1635
Добавлено: 27 марта 2024 г.
Asadulaev A., Коротин А. А., Vage Egiazarian и др., , in: Proceedings of the 12th International Conference on Learning Representations (ICLR 2024).: ICLR, 2024.
Добавлено: 5 марта 2024 г.
Guminov S., Двуреченский П. Е., Тупица Н. К. и др., , in: Proceedings of the 38th International Conference on Machine Learning (ICML 2021)Vol. 139.: PMLR, 2021. P. 3886–3898.
Добавлено: 30 октября 2022 г.
Иванова А. С., Pasechnyuk D., Grishchenko D. и др., , in: Optimization and Applications: 12th International Conference, OPTIMA 2021, Petrovac, Montenegro, September 27 – October 1, 2021, Proceedings.: Switzerland: Springer, 2021. Ch. 268319 P. 20–37.
Добавлено: 30 октября 2022 г.
Тупица Н. К., Двуреченский П. Е., Гасников А. В. и др., Journal of Inverse and Ill-posed problems 2021 Vol. 29 No. 5 P. 721–739
Добавлено: 29 сентября 2021 г.
Крошнин А. В., Спокойный В. Г., Суворикова А. Л., Annals of Applied Probability 2021 Vol. 31 No. 3 P. 1264–1298
Добавлено: 30 октября 2020 г.
Tupitsa N., Гасников А. В., Двуреченский П. Е. и др., , in: Mathematical Optimization Theory and Operations Research. MOTOR 2020. Communications in Computer and Information ScienceVol. 1275.: Springer, 2020. P. 192–204.
Добавлено: 28 октября 2020 г.
Крошнин А. В., Tupitsa Nazarii, Двинских Д. М. и др., , in: Proceedings of Machine Learning ResearchVol. 97: International Conference on Machine Learning, 9-15 June 2019, Long Beach, California, USA.: PMLR, 2019. P. 3530–3540.
We study the complexity of approximating the Wasserstein barycenter of m discrete measures, or histograms of size n, by contrasting two alternative approaches that use entropic regularization. The first approach is based on the Iterative Bregman Projections (IBP) algorithm for which our novel analysis gives a complexity bound proportional to $m n^2 / \epsilon^2$ to approximate the original non-regularized barycenter. ...
Добавлено: 11 июня 2019 г.
Крошнин А. В., Journal of Convex Analysis 2018 Vol. 25 No. 4 P. 1371–1395
Добавлено: 23 ноября 2018 г.