arrow
Return

Optimal matching problem on the Boolean cube

delete2026-05-01
delete0
PRE
AI
S
Shi Feng *
DOI:10.3150/25-bej1919delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We establish upper and lower bounds for the expected Wasserstein-1 distance between the random empirical measure and the uniform measure on the Boolean cube. Our analysis leverages techniques from Fourier analysis, following the framework introduced in (Ann. Appl. Probab. 31 (2021) 2567-2584), as well as methods from large deviations theory.
Keywords:
Boolean cube
optimal matching problem

Journal

B
Bernoulli
IF:
1.7
Papers:
106
Citations:
0

Organization

C
cornell university
Scholars:
5.6K
Papers: 2.3K
Citations: 0
Cited Papers

Cited Papers

errShare
errSave
Analysis of Boolean Functions
err
IF0
err2014-07-05
err0
errOAAI
errRyan O'Donnell
errShare
errSave
A PDE approach to a 2-dimensional matching problem
err2018-02-19
err0
PREAI
errLuigi Ambrosio; Federico Stra; Dario Trevisan
errShare
errSave
On optimal matchings
err1984-12-01
err0
PREAI
errM. Ajtai; J. Komlós; G. Tusnády
errShare
errSave
errShare
errSave
Concentration Inequalities
err
IF0
err2013-02-07
err0
PREAI
errStéphane Boucheron; Gábor Lugosi; Pascal Massart
errShare
errSave
researcher View more