Optimal matching problem on the Boolean cube

Shi Feng

doi:10.3150/25-bej1919

2026-05-01

PRE

Shi Feng *

DOI：10.3150/25-bej1919

原文链接

原文求助

摘要

En 中文

我们为随机经验测度与布尔立方体上的均匀测度之间的Wasserstein-1距离的期望建立了上界和下界。我们的分析利用了傅里叶分析中的技术，遵循(Ann. Appl. Probab. 31 (2021) 2567-2584)中引入的框架，以及大偏差理论中的方法。

Keyword:

Boolean cube

optimal matching problem

期刊

Bernoulli

IF:

1.7

论文数:

106

被引数:

机构

cornell university

学者数:

5.6K

论文数: 2.3K

被引数: 0

引用论文

Combinatorial Optimization Over Two Random Point Sets

Lecture Notes in Mathematics

IF0

2013-04-24

PREAI

Franck Barthe; Charles Bordenave

A simple Fourier analytic proof of the AKT optimal matching theorem AKT最优匹配定理的一个简单傅里叶分析证明

The Annals of Applied Probability

IF0

2021-12-01

PREAI

Bobkov,Sergey G.; Ledoux,Michel

Analysis of Boolean Functions

IF0

2014-07-05

OAAI

Ryan O'Donnell

A PDE approach to a 2-dimensional matching problem

Probability Theory and Related Fields

IF0

2018-02-19

PREAI

Luigi Ambrosio; Federico Stra; Dario Trevisan

On optimal matchings

Combinatorica

IF0

1984-12-01

PREAI

M. Ajtai; J. Komlós; G. Tusnády

Upper and Lower Bounds for Stochastic Processes

Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge / A Series of Modern Surveys in Mathematics

IF0

2014-01-01

PREAI

Michel Talagrand

Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance

Bernoulli

IF0

2019-11-01

OAAI

Jonathan Weed; Francis Bach

Optimal Transport

Grundlehren der mathematischen Wissenschaften

IF0

2009-01-01

PREAI

Cédric Villani

Concentration Inequalities

IF0

2013-02-07

PREAI

Stéphane Boucheron; Gábor Lugosi; Pascal Massart

Asymptotics for transportation cost in high dimensions

Journal of Theoretical Probability

IF0

1995-01-01

PREAI

V. Dobrić; J. E. Yukich

查看更多内容