Optimal matching problem on the Boolean cube
Abstract
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.
Fields of Study & Subjects
Geometric Analysis and Curvature Flows
Probability and Statistical Research
Point processes and geometric inequalities
Publication details
- Journal / source
- Bernoulli
- Volume
- 32
- Issue
- 2
- Pages
- 1547–1569
- Publication date
- 29 January 2026