Log-Averaged Mirror Prox for Fast, Large-Scale Optimal Transport in Linear Space
math.OC, cs.DS
Submitted: 2025-11-14
Updated: 2026-11-13
Code: https://github.com/mxburns2022/CuLAMP.jl
Terminology
Sources
- PDOT: a Practical Primal-Dual Algorithm and a GPU-Based Solver for Optimal Transport
- Inexact Bregman Sparse Newton Method for Efficient Optimal Transport
- PINS: Proximal Iterations with Sparse Newton and Sinkhorn for Optimal Transport
Related papers
- An Accelerated Proximal Gradient Method for Bures-Wasserstein Space
- FOMTools: Development and AI-Assisted Code Generation for First-Order Methods
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Dynamic Service Recommendation with Congestion-Dependent Joining: Near-Optimal and Constant-Factor Approximation Algorithms
- Integrating Learning and Optimization for Open Transport Capacity Pooling under Disruption
- Zeroth-Order Gradient Estimators under Decision-Dependent Noise