Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-16T13:20:53.113Z Has data issue: false hasContentIssue false

Matchings and the variance of Lipschitz functions

Published online by Cambridge University Press:  22 September 2009

Franck Barthe
Affiliation:
Institut de Mathématiques de Toulouse, CNRS UMR 5219, Université Paul Sabatier, 31062 Toulouse Cedex 09, France; barthe@math.univ-toulouse.fr
Neil O'Connell
Affiliation:
Mathematics Institute, University of Warwick, Coventry CV4 7AL, UK.
Get access

Abstract

We are interested in the rate function of the moderate deviation principle for the two-sample matching problem. This is related to the determination of 1-Lipschitzfunctions with maximal variance. We give an exact solution for random variables which havenormal law, or are uniformly distributed on the Euclidean ball.

Information

Type
Research Article
Copyright
© EDP Sciences, SMAI, 2009

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable