Imagen de Portada

Log-Averaged Mirror Prox for Fast, Large-Scale Optimal Transport in Linear Space

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Burns, Matthew X., Liang, Jiaming
Formato:	Preprint
Publicado:	2025
Materias:	Optimization and Control Data Structures and Algorithms 49Q22, 49M37, 65K05, 68Q25, 90C25
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Fast Reflected Forward-Backward algorithm: achieving fast convergence rates for convex optimization with linear cone constraints
por: Bot, Radu Ioan, et al.
Publicado: (2024)

An Efficient Stochastic First-Order Algorithm for Nonconvex-Strongly Concave Minimax Optimization beyond Lipschitz Smoothness
por: Gao, Yan, et al.
Publicado: (2026)

An inertial iteratively regularized extragradient method for bilevel variational inequality problems
por: Alves, M. Marques, et al.
Publicado: (2025)

Minimization Over the Nonconvex Sparsity Constraint Using A Hybrid First-order method
por: Yang, Xiangyu, et al.
Publicado: (2021)

A Proximal-Gradient Method for Solving Regularized Optimization Problems with General Constraints
por: Curtis, Frank E., et al.
Publicado: (2025)

A Proximal-Gradient Method for Constrained Optimization
por: Dai, Yutong, et al.
Publicado: (2024)

On the resolution of $\ell_1$-norm minimization via a two-metric adaptive projection method
por: Wu, Hanju, et al.
Publicado: (2025)

A Symplectic Discretization Based Proximal Point Algorithm for Convex Minimization
por: Yuan, Ya-xiang, et al.
Publicado: (2024)

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

Curvature-Aware Derivative-Free Optimization
por: Kim, Bumsu, et al.
Publicado: (2021)

On Global and Local Convergence of Iterative Linear Quadratic Optimization Algorithms for Discrete Time Nonlinear Control
por: Roulet, Vincent, et al.
Publicado: (2022)

Connections between Bressan's Mixing Conjecture, the Branched Optimal Transport and Combinatorial Optimization
por: Zhou, Bohan
Publicado: (2024)

An efficient second-order cone programming approach for dynamic optimal transport on staggered grid discretization
por: Chen, Liang, et al.
Publicado: (2025)

Gradient flow for finding E-optimal designs
por: Shi, Jieling, et al.
Publicado: (2026)

Interpolation Conditions for Linear Operators and Applications to Performance Estimation Problems
por: Bousselmi, Nizar, et al.
Publicado: (2023)

Finite Elements with Switch Detection for Direct Optimal Control of Nonsmooth Systems
por: Nurkanović, Armin, et al.
Publicado: (2022)

Stochastic homogenisation of nonlinear minimum-cost flow problems
por: Gladbach, Peter, et al.
Publicado: (2024)

The Intrinsic Riemannian Proximal Gradient Method for Convex Optimization
por: Bergmann, Ronny, et al.
Publicado: (2025)

Analysis of Kernel Mirror Prox for Measure Optimization
por: Dvurechensky, Pavel, et al.
Publicado: (2024)

An Operator Learning Approach to Nonsmooth Optimal Control of Nonlinear PDEs
por: Song, Yongcun, et al.
Publicado: (2024)

Computing Optimal Trajectories for Optimal Transport in Nonuniform Environments
por: Dieci, Luca, et al.
Publicado: (2025)

Optimization in Theory and Practice
por: Wright, Stephen J.
Publicado: (2025)

Improved Regret Guarantees for Online Mirror Descent using a Portfolio of Mirror Maps
por: Gupta, Swati, et al.
Publicado: (2026)

The Hard-Constraint PINNs for Interface Optimal Control Problems
por: Lai, Ming-Chih, et al.
Publicado: (2023)

A constraint-based approach to function interpolation, with application to performance estimation for weakly convex optimisation
por: Rubbens, Anne, et al.
Publicado: (2024)

Bilevel Optimization of the Kantorovich Problem and its Quadratic Regularization Part III: The Finite-Dimensional Case
por: Hillbrecht, Sebastian
Publicado: (2024)

Discrete-to-continuum limits of optimal transport with linear growth on periodic graphs
por: Portinale, Lorenzo, et al.
Publicado: (2023)

An adaptive framework for first-order gradient methods
por: Hu, Xiaozhe, et al.
Publicado: (2026)

A Polynomial-time Algorithm to Solve the Airplane Refueling Problem: the Sequential Search Algorithm
por: Cui, Jinchuan, et al.
Publicado: (2022)

Domain decomposition for integer optimal control with total variation regularization
por: Baraldi, Robert, et al.
Publicado: (2024)

An Efficient Augmented Lagrangian Method for Dynamic Optimal Transport on Surfaces Based on Second-Order Cone Programming
por: Chen, Liang, et al.
Publicado: (2025)

A Mollification Approach to Ramified Transport and Tree Shape Optimization
por: Bressan, Alberto, et al.
Publicado: (2026)

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

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

Fixed-Point Neural Optimal Transport without Implicit Differentiation
por: Park, Yesom, et al.
Publicado: (2026)

Dimension-free estimators of gradients of functions with(out) non-independent variables
por: Lamboni, Matieyendou
Publicado: (2025)

The Complexity Landscape of Two-Stage Robust Selection Problems with Budgeted Uncertainty
por: Goerigk, Marc, et al.
Publicado: (2026)

A Two-step Krasnosel'skii-Mann Algorithm with Adaptive Momentum and Its Applications to Image Denoising and Matrix Completion
por: He, Yongxin, et al.
Publicado: (2025)

Integer Optimal Control with Fractional Perimeter Regularization
por: Antil, Harbir, et al.
Publicado: (2024)

Iterative Linear Quadratic Optimization for Nonlinear Control: Differentiable Programming Algorithmic Templates
por: Roulet, Vincent, et al.
Publicado: (2022)