English

One-dimensional approximation of measures in Wasserstein distances

Analysis of PDEs 2024-10-17 v3

Abstract

We propose a variational approach to approximate measures with measures uniformly distributed over a 1 dimentional set. The problem consists in minimizing a Wasserstein distance as a data term with a regularization given by the length of the support. As it is challenging to prove existence of solutions to this problem, we propose a relaxed formulation, which always admits a solution. In the sequel we show that if the ambient space is R2\mathbb{R}^2 , under techinical assumptions, any solution to the relaxed problem is a solution to the original one. Finally we manage to prove that any optimal solution to the relaxed problem, and hence also to the original, is Ahlfors regular.

Keywords

Cite

@article{arxiv.2304.14781,
  title  = {One-dimensional approximation of measures in Wasserstein distances},
  author = {Antonin Chambolle and Vincent Duval and Joao Miguel Machado},
  journal= {arXiv preprint arXiv:2304.14781},
  year   = {2024}
}