We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Concentration of Lipschitz Functions of Negatively Dependent Variables

Abstract: We explore the question whether Lipschitz functions of random variables under various forms of negative correlation satisfy concentration bounds similar to McDiarmid's inequality for independent random variables. We prove such a concentration bound for random variables satisfying the condition of negative regression, correcting an earlier proof by Dubhashi and Ranjan.
Subjects: Probability (math.PR)
Cite as: arXiv:1804.10084 [math.PR]
  (or arXiv:1804.10084v1 [math.PR] for this version)

Submission history

From: Jan Vondrak [view email]
[v1] Sat, 21 Apr 2018 00:04:13 GMT (11kb)

Link back to: arXiv, form interface, contact.