Cover Image

Decreasing Entropic Regularization Averaged Gradient for Semi-Discrete Optimal Transport

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Genans, Ferdinand, Godichon-Baggioni, Antoine, Vialard, François-Xavier, Wintenberger, Olivier
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Semi-Discrete Optimal Transport: Nearly Minimax Estimation With Stochastic Gradient Descent and Adaptive Entropic Regularization
by: Genans, Ferdinand, et al.
Published: (2024)

Stochastic Optimization in Semi-Discrete Optimal Transport: Convergence Analysis and Minimax Rate
by: Genans, Ferdinand, et al.
Published: (2025)

Geometry-Aware Optimal Transport: Fast Intrinsic Dimension and Wasserstein Distance Estimation
by: Genans, Ferdinand, et al.
Published: (2026)

Fast and Large-Scale Unbalanced Optimal Transport via its Semi-Dual and Adaptive Gradient Methods
by: Genans, Ferdinand
Published: (2026)

Online estimation of the inverse of the Hessian for stochastic optimization with application to universal stochastic Newton algorithms
by: Godichon-Baggioni, Antoine, et al.
Published: (2024)

A Full Adagrad algorithm with O(Nd) operations
by: Godichon-Baggioni, Antoine, et al.
Published: (2024)

Online and Offline Robust Multivariate Linear Regression
by: Godichon-Baggioni, Antoine, et al.
Published: (2024)

Theoretical Convergence Guarantees for Variational Autoencoders
by: Surendran, Sobihan, et al.
Published: (2024)

Increasing Missingness to Reduce Bias: Richardson-SGD with Missing Data
by: Genans, Ferdinand, et al.
Published: (2026)

Non-asymptotic Analysis of Biased Adaptive Stochastic Approximation
by: Surendran, Sobihan, et al.
Published: (2024)

Entropic Semi-Martingale Optimal Transport
by: Benamou, Jean-David, et al.
Published: (2024)

Convergence in quadratic mean of averaged stochastic gradient algorithms without strong convexity nor bounded gradient
by: Godichon-Baggioni, Antoine
Published: (2021)

Understanding the training of infinitely deep and wide ResNets with Conditional Optimal Transport
by: Barboni, Raphaël, et al.
Published: (2024)

Entering the Era of Discrete Diffusion Models: A Benchmark for Schrödinger Bridges and Entropic Optimal Transport
by: Carrasco, Xavier Aramayo, et al.
Published: (2025)

Sliced ReLU attention: Quasi-linear contextual expressivity via sorting
by: Vialard, François-Xavier, et al.
Published: (2025)

On the Efficiency of Sinkhorn-Knopp for Entropically Regularized Optimal Transport
by: He, Kun
Published: (2026)

On Adaptive Stochastic Optimization for Streaming Data: A Newton's Method with O(dN) Operations
by: Godichon-Baggioni, Antoine, et al.
Published: (2023)

A penalized criterion for selecting the number of clusters for K-medians
by: Godichon-Baggioni, Antoine, et al.
Published: (2022)

Variational Entropic Optimal Transport
by: Dyachenko, Roman, et al.
Published: (2026)

Progressive Entropic Optimal Transport Solvers
by: Kassraie, Parnian, et al.
Published: (2024)

Entropic Riemannian Neural Optimal Transport
by: Micheli, Alessandro, et al.
Published: (2026)

Assessing Extrapolation of Peaks Over Thresholds with Martingale Testing
by: de Vilmarest, Joseph, et al.
Published: (2025)

Ultra-fast feature learning for the training of two-layer neural networks in the two-timescale regime
by: Barboni, Raphaël, et al.
Published: (2025)

Energy-guided Entropic Neural Optimal Transport
by: Mokrov, Petr, et al.
Published: (2023)

Inverse Entropic Optimal Transport Solves Semi-supervised Learning via Data Likelihood Maximization
by: Persiianov, Mikhail, et al.
Published: (2024)

On the Existence of Optimal Transport Gradient for Learning Generative Models
by: Houdard, Antoine, et al.
Published: (2021)

Neural Estimation for Scaling Entropic Multimarginal Optimal Transport
by: Tsur, Dor, et al.
Published: (2025)

Decentralized Entropic Optimal Transport for Distributed Distribution Comparison
by: Wang, Xiangfeng, et al.
Published: (2023)

Token Sample Complexity of Attention
by: Bohbot, Léa, et al.
Published: (2025)

On Model-Based Clustering With Entropic Optimal Transport
by: Mena, Gonzalo
Published: (2026)

cuRegOT: A GPU-Accelerated Solver for Entropic-Regularized Optimal Transport
by: Qiu, Yixuan
Published: (2026)

Complexity reduction in online stochastic Newton methods with potential O(N d) total cost
by: Godichon-Baggioni, Antoine, et al.
Published: (2026)

Minimax Adaptive Online Nonparametric Regression over Besov Spaces
by: Liautaud, Paul, et al.
Published: (2025)

Minimax-optimal and Locally-adaptive Online Nonparametric Regression
by: Liautaud, Paul, et al.
Published: (2024)

Online (Non-)Convex Learning via Tempered Optimism
by: Haddouche, Maxime, et al.
Published: (2023)

High-Probability Minimax Adaptive Estimation in Besov Spaces via Online-to-Batch
by: Liautaud, Paul, et al.
Published: (2026)

Generative Conditional Distributions by Neural (Entropic) Optimal Transport
by: Nguyen, Bao, et al.
Published: (2024)

Scalable Simulation-free Entropic Unbalanced Optimal Transport
by: Choi, Jaemoo, et al.
Published: (2024)

AlignFlow: Improving Flow-based Generative Models with Semi-Discrete Optimal Transport
by: Kong, Lingkai, et al.
Published: (2025)

Scaled-Dot-Product Attention as One-Sided Entropic Optimal Transport
by: Litman, Elon
Published: (2025)