Univ Lyon, Université Claude Bernard Lyon 1, CNRS UMR 5208, Institut Camille Jordan, F-69622 Villeurbanne; Institut Universitaire de France; Université Paris-Saclay, CNRS, Laboratoire de mathématiques d’Orsay, 91405, Orsay, France; Université Paris-Saclay, CNRS, Laboratoire de mathématiques d’Orsay, 91405, Orsay, France; Institut Universitaire de France
Quentin Mérigot, Filippo Santambrogio, Clément SARRAZIN
Optimal transport;Wasserstein distance;Non-convex optimization;Polyak-Lojasiewicz inequality;Lloyd's algorithm;Point clouds
Non-asymptotic convergence bounds for Wasserstein approximation using point clouds