A universal upper bound for pair discrepancy

About 14 years old · traced to

Let D(p)D({\bf p}) denote the total variation discrepancy between the color distributions of a pair selected by the two matching procedures, and define

ℓ0:=sup⁡pD(p),\ell_0:=\sup_{\bf p}D({\bf p}),

where the supremum ranges over all probability distributions p{\bf p} on a finite or countable set of colors. Universal discrepancy bound. The constant satisfies

ℓ0<1.\ell_0<1.

Since total variation distance is at most 11, this conjecture asks for a nontrivial universal bound on the discrepancy; the paper does not establish it.

References

Primary source

Richard Arratia and Stephen DeSalvo, “On the Random Sampling of Pairs, with Pedestrian examples”, arXiv:1211.6486 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.