EUVIMEDEUVIMED entdecken
Crossref

Optimal Quantization with Branched Optimal Transport Distances

Paul Pegon, Mircea Petrache

SIAM Journal on Mathematical Analysis · 31.08.2025 · 57 (4) · 3649-3694

DOI: 10.1137/24m1650193 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Mathematical Analysis, online erschienen am 03.07.2025. Verfasst von Paul Pegon und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 73 Literaturangaben. Gefördert von: Fondo Nacional de Desarrollo Científico y Tecnológico, Institut national de recherche en informatique et en automatique, Scientific Council of Universite Paris-Dauphine.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider the problem of optimal approximation of a target measure by an atomic measure with [Formula: see text] atoms in branched optimal transport distance. This is a new branched transport version of optimal quantization problems. New difficulties arise, since in classical semidiscrete optimal transport with Wasserstein distance, the interfaces between cells associated with neighboring atoms have Voronoi structure and satisfy 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 behavior of optimal quantizers for absolutely continuous measures as the number [Formula: see text] 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 [Formula: see text]-Ahlfors regular. A crucial technical tool is the uniform in [Formula: see text] Hölder regularity of the landscape function, a branched transport analogue to Kantorovich potentials in classical optimal transport.

Förderung

  • Fondo Nacional de Desarrollo Científico y Tecnológico
  • Institut national de recherche en informatique et en automatique
  • Scientific Council of Universite Paris-Dauphine

Zitieren

APA

Pegon, P., & Petrache, M. (2025). Optimal Quantization with Branched Optimal Transport Distances. SIAM Journal on Mathematical Analysis, 57(4), 3649-3694. https://doi.org/10.1137/24m1650193

Vancouver

Pegon P, Petrache M. Optimal Quantization with Branched Optimal Transport Distances. SIAM Journal on Mathematical Analysis. 2025;57(4):3649-3694. doi:10.1137/24m1650193

BibTeX
@article{Pegon2025,
  author = {Pegon, Paul and Petrache, Mircea},
  title = {Optimal Quantization with Branched Optimal Transport Distances},
  journal = {SIAM Journal on Mathematical Analysis},
  year = {2025},
  volume = {57},
  number = {4},
  pages = {3649--3694},
  doi = {10.1137/24m1650193}
}
Kostenlos starten →