A universal upper bound for pair discrepancy

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:=suppD(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.

Sources & referencesView supporting material

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.