The subgaussian constant and concentration inequalities

S. G. Bobkov; C. Houdré; P. Tetali

doi:10.1007/BF02773835

The subgaussian constant and concentration inequalities

S. G. Bobkov, C. Houdré, P. Tetali

Mathematics

Research output: Contribution to journal › Article › peer-review

22 Scopus citations

Abstract

We study concentration inequalities for Lipschitz functions on graphs by estimating the optimal constant in exponential moments of subgaussian type. This is illustrated on various graphs and related to various graph constants. We also settle, in the affirmative, a question of Talagrand on a deviation inequality for the discrete cube.

Original language	English (US)
Pages (from-to)	255-283
Number of pages	29
Journal	Israel Journal of Mathematics
Volume	156
DOIs	https://doi.org/10.1007/BF02773835
State	Published - 2006

Bibliographical note

Funding Information:
* Research supported in part by NSF Grant No. DMS-0405587 and by EPSRC Visiting Fellowship. ** Research supported in part by NSF Grant No. DMS-9803239,DMS-0100289. t Research supported in part by NSF Grant No. DMS-0401239. Received January 27, 2004 and in revised form May 5, 2005

Access

10.1007/BF02773835

OpenUrl availability

Full text

Cite this

@article{676c098d6cea4c4499de4e1c4bde33c3,

title = "The subgaussian constant and concentration inequalities",

abstract = "We study concentration inequalities for Lipschitz functions on graphs by estimating the optimal constant in exponential moments of subgaussian type. This is illustrated on various graphs and related to various graph constants. We also settle, in the affirmative, a question of Talagrand on a deviation inequality for the discrete cube.",

author = "Bobkov, {S. G.} and C. Houdr{\'e} and P. Tetali",

note = "Funding Information: * Research supported in part by NSF Grant No. DMS-0405587 and by EPSRC Visiting Fellowship. ** Research supported in part by NSF Grant No. DMS-9803239,DMS-0100289. t Research supported in part by NSF Grant No. DMS-0401239. Received January 27, 2004 and in revised form May 5, 2005",

year = "2006",

doi = "10.1007/BF02773835",

language = "English (US)",

volume = "156",

pages = "255--283",

journal = "Israel Journal of Mathematics",

issn = "0021-2172",

publisher = "Springer New York",

}

TY - JOUR

T1 - The subgaussian constant and concentration inequalities

AU - Bobkov, S. G.

AU - Houdré, C.

AU - Tetali, P.

N1 - Funding Information: * Research supported in part by NSF Grant No. DMS-0405587 and by EPSRC Visiting Fellowship. ** Research supported in part by NSF Grant No. DMS-9803239,DMS-0100289. t Research supported in part by NSF Grant No. DMS-0401239. Received January 27, 2004 and in revised form May 5, 2005

PY - 2006

Y1 - 2006

N2 - We study concentration inequalities for Lipschitz functions on graphs by estimating the optimal constant in exponential moments of subgaussian type. This is illustrated on various graphs and related to various graph constants. We also settle, in the affirmative, a question of Talagrand on a deviation inequality for the discrete cube.

AB - We study concentration inequalities for Lipschitz functions on graphs by estimating the optimal constant in exponential moments of subgaussian type. This is illustrated on various graphs and related to various graph constants. We also settle, in the affirmative, a question of Talagrand on a deviation inequality for the discrete cube.

UR - http://www.scopus.com/inward/record.url?scp=33847763614&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33847763614&partnerID=8YFLogxK

U2 - 10.1007/BF02773835

DO - 10.1007/BF02773835

M3 - Article

AN - SCOPUS:33847763614

SN - 0021-2172

VL - 156

SP - 255

EP - 283

JO - Israel Journal of Mathematics

JF - Israel Journal of Mathematics

ER -

The subgaussian constant and concentration inequalities

Abstract

Bibliographical note

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this