HP Labs Technical Reports

The Note On The Two-Sampling Matching Problem

Ganesh, Ayalvadi; O'Connell, Neil

HPL-BRIMS-98-11

Keyword(s): empirical processes; discrepancy; large deviations

Abstract: In this short note we tie up some loose ends regarding the two-sample matching problem and its connections with the Monge-Kantorovich problem of optimal transportation of mass. By making this connection explicit, we immediately obtain moderate and large deviation principles.

6 Pages

Back to Index