Optimal Quantization with Branched Optimal Transport distances - INRIA Chile Access content directly
Preprints, Working Papers, ... Year : 2023

Optimal Quantization with Branched Optimal Transport distances

Abstract

We consider the problem of optimal approximation of a target measure by an atomic measure with N atoms, in branched optimal transport distance. This is a new branched transport version of optimal quantization problems. New difficulties arise, as in previously known Wasserstein semi-discrete transport results the interfaces between cells associated with neighboring atoms had Voronoi structure and satisfied an explicit description. This description is missing for our problem, in which the cell interfaces are thought to have fractal boundary. We study the asymptotic behaviour of optimal quantizers for absolutely continuous measures as the number N of atoms grows to infinity. We compute the limit distribution of the corresponding point clouds and show in particular a branched transport version of Zador's theorem. Moreover, we establish uniformity bounds of optimal quantizers in terms of separation distance and covering radius of the atoms, when the measure is d-Ahlfors regular. A crucial technical tool is the uniform in N Hölder regularity of the landscape function, a branched transport analog to Kantorovich potentials in classical optimal transport.
Fichier principal
Vignette du fichier
branched_quantization_23-09-15.pdf (645.7 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
licence : CC BY - Attribution

Dates and versions

hal-04208973 , version 1 (15-09-2023)
hal-04208973 , version 2 (08-02-2024)

Licence

Attribution

Identifiers

  • HAL Id : hal-04208973 , version 1

Cite

Paul Pegon, Mircea Petrache. Optimal Quantization with Branched Optimal Transport distances. 2023. ⟨hal-04208973v1⟩
48 View
18 Download

Share

Gmail Facebook X LinkedIn More