Open Access
August, 1992 Matching Random Subsets of the Cube with a Tight Control on One Coordinate
WanSoo T. Rhee, Michel Talagrand
Ann. Appl. Probab. 2(3): 695-713 (August, 1992). DOI: 10.1214/aoap/1177005655

Abstract

Consider a measure μ on [0,1]2, and 2n points X1,,Xn,Y1,,Yn that are independent and distributed according to μ. Consider 2n points U1,,Un,V1,,Vn that are independent and uniformly distributed on [0,1]. Then there exists a constant K (independent of μ) such that if sn/K, with probability close to 1 we can find a one-to-one map π from {1,,n} to itself such that in,|UiVπ(i)|Ks, 1nin|XiYπ(i)|K(sn)1/2.

Citation

Download Citation

WanSoo T. Rhee. Michel Talagrand. "Matching Random Subsets of the Cube with a Tight Control on One Coordinate." Ann. Appl. Probab. 2 (3) 695 - 713, August, 1992. https://doi.org/10.1214/aoap/1177005655

Information

Published: August, 1992
First available in Project Euclid: 19 April 2007

zbMATH: 0756.60011
MathSciNet: MR1177905
Digital Object Identifier: 10.1214/aoap/1177005655

Subjects:
Primary: 60D05

Keywords: Gaussian processes , matching problems , Random subsets

Rights: Copyright © 1992 Institute of Mathematical Statistics

Vol.2 • No. 3 • August, 1992
Back to Top