On the fluctuations of simple matching

DOI10.1016/0167-6377(94)90018-3MaRDI QIDQ1342091zbMATHOpenAlexFDO

Authors Wansoo T. Rhee

Publication date 12 June 1995

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(94)90018-3

zbMATH Keywords

geometric probabilityconcentration of measurepoissonizationlength of a shortest matching

Mathematics Subject Classification ID

Operations research and management science (90B99)

Recommendations

• scientific article; zbMATH DE number 434646
• Matching random samples in many dimensions
• A matching problem and subadditive Euclidean functionals
• Matching Theorems and Empirical Discrepancy Computations using Majorizing Measures
• Euclidean semi-matchings of random samples

Cites work

• A matching problem and subadditive Euclidean functionals
• A sharp deviation inequality for the stochastic traveling salesman problem
• Martingale Inequalities and NP-Complete Problems
• Probability Inequalities for Sums of Bounded Random Variables
• Subadditive Euclidean functionals and nonlinear growth in geometric probability

Cited in

(15)

• A Simple Proof of the $O( \sqrt{n} \log^{3 / 4} n )$ Upright Matching Bound
• Translation-equivariant matchings of coin flips on \(\mathbb Z^d\)
• scientific article; zbMATH DE number 434646 (Why is no real title available?)
• Matchings and the variance of Lipschitz functions
• scientific article; zbMATH DE number 434647 (Why is no real title available?)
• Matching random subsets of the cube with a tight control on one coordinate
• Gravitational allocation for uniform points on the sphere
• Euclidean semi-matchings of random samples
• A fluctuation result for the displacement in the optimal matching problem
• Match probabilities in a finite, subdivided population
• Matching random samples in many dimensions
• A matching problem and subadditive Euclidean functionals
• Concentration of measure and isoperimetric inequalities in product spaces
• Towards a statistical physics of dating apps
• Exact Bounds for the Stochastic Upward Matching Problem

This page was built for publication: On the fluctuations of simple matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1342091)