Cover Image

Sample complexity of optimal transport barycenters with discrete support

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Portales, Léo, Pauwels, Edouard, Cazelles, Elsa
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Statistical Estimation of Monge Transport Maps via Brenier Potentials
by: Cazelles, Elsa, et al.
Published: (2026)

On the sequential convergence of Lloyd's algorithms
by: Portales, Léo, et al.
Published: (2024)

Adaptive discretization algorithms for locally optimal experimental design
by: Schmid, Jochen, et al.
Published: (2024)

A note on stationarity in constrained optimization
by: Pauwels, Edouard
Published: (2024)

Gaussian mixtures closest to a given measure via optimal transport
by: Lasserre, Jean-Bernard
Published: (2024)

The Monge optimal transport barycenter problem
by: Lipnick, Andrew D., et al.
Published: (2025)

Linear shrinkage for optimization in high dimensions
by: Huang, Naqi, et al.
Published: (2024)

A Christoffel-like function for high-dimensional support inference in graphical models
by: Lasserre, Jean-Bernard, et al.
Published: (2024)

Approximate D-optimal design and equilibrium measure
by: Henrion, Didier, et al.
Published: (2024)

Minimax-optimal Halpern iterations for Lipschitz maps
by: Bravo, Mario, et al.
Published: (2026)

On the nature of Bregman functions
by: Pauwels, Edouard
Published: (2023)

Phase retrieval and matrix sensing via benign and overparametrized nonconvex optimization
by: McRae, Andrew D.
Published: (2025)

Sample Average Approximation for Distributionally Robust Optimization with $ϕ$-divergences
by: Li, Yan
Published: (2026)

Phase retrieval via overparametrized nonconvex optimization: nonsmooth amplitude loss landscapes
by: McRae, Andrew D.
Published: (2025)

Central Limit Theorems for Sample Average Approximations in Stochastic Optimal Control
by: Milz, Johannes, et al.
Published: (2025)

Low-rank matrix recovery via nonconvex optimization methods with application to errors-in-variables matrix regression
by: Li, Xin, et al.
Published: (2024)

Optimal transport and Wasserstein distances for causal models
by: Cheridito, Patrick, et al.
Published: (2023)

Convergence of coordinate ascent variational inference for log-concave measures via optimal transport
by: Arnese, Manuel, et al.
Published: (2024)

The optimizing mode classification stabilization of sampled stochastic jump systems via an improved hill-climbing algorithm based on Q-learning
by: Wang, Guoliang
Published: (2024)

Sample complexity and weak limits of nonsmooth multimarginal Schrödinger system with application to optimal transport barycenter
by: Li, Pengtao, et al.
Published: (2025)

A Lagrangian shape and topology optimization framework based on semi-discrete optimal transport
by: Dapogny, Charles, et al.
Published: (2024)

Stochastic Optimization with Optimal Importance Sampling
by: Aolaritei, Liviu, et al.
Published: (2025)

Derivatives of Stochastic Gradient Descent in parametric optimization
by: Iutzeler, Franck, et al.
Published: (2024)

Mean-field underdamped Langevin dynamics and its spacetime discretization
by: Fu, Qiang, et al.
Published: (2023)

Algorithms for mean-field variational inference via polyhedral optimization in the Wasserstein space
by: Jiang, Yiheng, et al.
Published: (2023)

Frequentist Regret Analysis of Gaussian Process Thompson Sampling via Fractional Posteriors
by: Roy, Somjit, et al.
Published: (2026)

An Improved Analysis of Langevin Algorithms with Prior Diffusion for Non-Log-Concave Sampling
by: Huang, Xunpeng, et al.
Published: (2024)

On the Sample Complexity of Set Membership Estimation for Linear Systems with Disturbances Bounded by Convex Sets
by: Xu, Haonan, et al.
Published: (2024)

Optimal transport natural gradient for statistical manifolds with continuous sample space
by: Chen, Yifan, et al.
Published: (2018)

High-probability sample complexities for policy evaluation with linear function approximation
by: Li, Gen, et al.
Published: (2023)

A High-Dimensional Statistical Theory for Convex and Nonconvex Matrix Sensing
by: Agterberg, Joshua, et al.
Published: (2025)

Breaking a Logarithmic Barrier in the Stopping Time Convergence Rate of Stochastic First-order Methods
by: Feng, Yasong, et al.
Published: (2025)

On the Effectiveness of Classical Regression Methods for Optimal Switching Problems
by: Andersson, Martin, et al.
Published: (2025)

Beyond Smoothness and Convexity: Optimization via sampling
by: Seyoum, Nahom, et al.
Published: (2025)

Evaluability of paired comparison data in stochastic paired comparison models: Necessary and sufficient condition
by: Gyarmati, László, et al.
Published: (2025)

Risk-averse formulations of Stochastic Optimal Control and Markov Decision Processes
by: Shapiro, Alexander, et al.
Published: (2025)

Minimax Sequential Testing for Poisson Processes
by: Mei, Hongwei
Published: (2023)

Convex relaxation for the generalized maximum-entropy sampling problem
by: Ponte, Gabriel, et al.
Published: (2024)

Multifractal Analysis of the Sinkhorn Algorithm: Unveiling the Intricate Structure of Optimal Transport Maps
by: Mena, Jose Rafael Espinosa
Published: (2024)

Statistical Inference of Day-to-Day Traffic Dynamics
by: Wu, Minghui, et al.
Published: (2026)