Cover Image

Stability and Sample Complexity of Divergence Regularized Optimal Transport

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bayraktar, Erhan, Eckstein, Stephan, Zhang, Xin
Format:	Preprint
Published:	2022
Subjects:	Optimization and Control Probability 90C25, 49N05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quadratically Regularized Optimal Transport: Existence and Multiplicity of Potentials
by: Nutz, Marcel
Published: (2024)

Sparsity of Quadratically Regularized Optimal Transport: Scalar Case
by: González-Sanz, Alberto, et al.
Published: (2024)

Linear Convergence of Gradient Descent for Quadratically Regularized Optimal Transport
by: González-Sanz, Alberto, et al.
Published: (2025)

Monotonicity in Quadratically Regularized Linear Programs
by: González-Sanz, Alberto, et al.
Published: (2024)

Stability of Quadratically Regularized Optimal Transport
by: González-Sanz, Alberto, et al.
Published: (2026)

Quantitative Convergence of Quadratically Regularized Linear Programs
by: González-Sanz, Alberto, et al.
Published: (2024)

Polyak-Lojasiewicz Inequality for Quadratically Regularized Optimal Transport
by: González-Sanz, Alberto, et al.
Published: (2026)

On the Convergence Rate of Sinkhorn's Algorithm
by: Ghosal, Promit, et al.
Published: (2022)

Ergodicity and turnpike properties of linear-quadratic mean field control problems
by: Bayraktar, Erhan, et al.
Published: (2025)

A Newton Augmented Lagrangian Method for Symmetric Cone Programming with Complexity Analysis
by: Zhang, Rui-Jin, et al.
Published: (2025)

On the Wasserstein alignment problem
by: Pal, Soumik, et al.
Published: (2025)

Comparison of viscosity solutions for a class of second order PDEs on the Wasserstein space
by: Bayraktar, Erhan, et al.
Published: (2023)

Convergence and turnpike properties of linear-quadratic mean field control problems with common noise
by: Bayraktar, Erhan, et al.
Published: (2026)

Quantitative contraction rates for Sinkhorn's algorithm: beyond bounded costs and compact marginals
by: Conforti, Giovanni, et al.
Published: (2023)

On the Convergence Rates of Iterative Regularization Algorithms for Composite Bi-Level Optimization
by: Shtern, Shimrit, et al.
Published: (2025)

Nesterov acceleration for strongly convex-strongly concave bilinear saddle point problems: discrete and continuous-time approaches
by: He, Xin, et al.
Published: (2025)

Stochastic Control Methods for Optimization
by: Qiu, Jinniao
Published: (2026)

A Scale-Shape Dual Newton Method for Entropic Least Squares
by: Barnfield, Nicholas, et al.
Published: (2026)

Resistance Distance and Linearized Optimal Transport on Graphs
by: Robertson, Sawyer, et al.
Published: (2024)

Comparison for semi-continuous viscosity solutions for second order PDEs on the Wasserstein space
by: Bayraktar, Erhan, et al.
Published: (2025)

Qualitative and Generalized Differentiation Properties of Optimal Value Functions with Applications to Duality
by: Long, V. S. T., et al.
Published: (2025)

Non-asymptotic convergence bounds for Sinkhorn iterates and their gradients: a coupling approach
by: Greco, Giacomo, et al.
Published: (2023)

Properties of the complementarity set for the cone of copositive matrices
by: Kostyukova, O. I.
Published: (2024)

MGProx: A nonsmooth multigrid proximal gradient method with adaptive restriction for strongly convex optimization
by: Ang, Andersen, et al.
Published: (2023)

An Optimal Switching Approach for Bird Migration
by: Chu, Jiawei, et al.
Published: (2024)

On the Convergence and Complexity of Proximal Gradient and Accelerated Proximal Gradient Methods under Adaptive Gradient Estimation
by: Bollapragada, Raghu, et al.
Published: (2025)

A Corrected Inexact Proximal Augmented Lagrangian Method with a Relative Error Criterion for a Class of Group-quadratic Regularized Optimal Transport Problems
by: Yang, Lei, et al.
Published: (2023)

On Subdifferentials Via a Generalized Conjugation Scheme: An Application to DC Problems and Optimality Conditions
by: Fajardo, M. D., et al.
Published: (2025)

A Sparse Smoothing Newton Method for Solving Discrete Optimal Transport Problems
by: Hou, Di, et al.
Published: (2023)

The Grimmer--Shu--Wang Certificate and the Drori--Teboulle Minimax Constant-Stepsize Bound for $N\ge 3$
by: Zhang, Lixing
Published: (2026)

Optimal Methods for Unknown Piecewise Smooth Problems I: Convex Optimization
by: Lin, Zhenwei, et al.
Published: (2026)

Set-valued evenly convex functions: characterizations and c-conjugacy
by: Fajardo, M. D.
Published: (2025)

Corrigendum to "Applications of Strassen's theorem and Choquet theory to optimal transport problems, to uniformly convex functions and to uniformly smooth functions"
by: Ciosmak, Krzysztof Jan
Published: (2024)

Monotone Causality in Opportunistically Stochastic Shortest Path Problems
by: Gaspard, Mallory E., et al.
Published: (2023)

A cut-and-project perspective for linearized Bregman iterations
by: Dai, Yu-Hong, et al.
Published: (2024)

Retrospective Approximation Sequential Quadratic Programming for Stochastic Optimization with General Deterministic Nonlinear Constraints
by: Berahas, Albert S., et al.
Published: (2025)

Agent-Based Optimal Control for Image Processing
by: Oliviero, Alessio, et al.
Published: (2025)

A double-pivot degenerate-robust simplex algorithm for linear programming
by: Yang, Yaguang, et al.
Published: (2021)

On the facet pivot simplex method for linear programming
by: Yang, Yaguang
Published: (2021)

The iterates of FISTA convergence even under inexact computations and stochastic gradients
by: Salzo, Saverio
Published: (2025)