On the fluctuations of simple matching
From MaRDI portal
Publication:1342091
DOI10.1016/0167-6377(94)90018-3zbMATH Open0814.90070OpenAlexW1967789653MaRDI QIDQ1342091FDOQ1342091
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
Recommendations
Cites Work
- Probability Inequalities for Sums of Bounded Random Variables
- A matching problem and subadditive Euclidean functionals
- Subadditive Euclidean functionals and nonlinear growth in geometric probability
- Martingale Inequalities and NP-Complete Problems
- A sharp deviation inequality for the stochastic traveling salesman problem
Cited In (14)
- Translation-equivariant matchings of coin flips on \(\mathbb Z^d\)
- A matching problem and subadditive Euclidean functionals
- Gravitational allocation for uniform points on the sphere
- Match probabilities in a finite, subdivided population
- Concentration of measure and isoperimetric inequalities in product spaces
- A Simple Proof of the $O( \sqrt{n} \log^{3 / 4} n )$ Upright Matching Bound
- Title not available (Why is that?)
- Matching random samples in many dimensions
- Exact Bounds for the Stochastic Upward Matching Problem
- Euclidean semi-matchings of random samples
- Matching random subsets of the cube with a tight control on one coordinate
- Matchings and the variance of Lipschitz functions
- Title not available (Why is that?)
- Towards a statistical physics of dating apps
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)
