Economics at your fingertips  

On concentration inequalities for vector-valued Lipschitz functions

Dimitrios Katselis, Xiaotian Xie, Carolyn L. Beck and R. Srikant

Statistics & Probability Letters, 2021, vol. 173, issue C

Abstract: We derive two upper bounds for the probability of deviation of a vector-valued Lipschitz function of a collection of random variables from its expected value. The resulting upper bounds can be tighter than bounds obtained by a direct application of a classical theorem due to Bobkov and Götze.

Keywords: Theorem of Bobkov and Götze; Concentration; Markov chain; Transportation cost inequality (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations: Track citations by RSS feed

Downloads: (external link)
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link:

Ordering information: This journal article can be ordered from
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.spl.2021.109071

Access Statistics for this article

Statistics & Probability Letters is currently edited by Somnath Datta and Hira L. Koul

More articles in Statistics & Probability Letters from Elsevier
Bibliographic data for series maintained by Catherine Liu ().

Page updated 2021-06-30
Handle: RePEc:eee:stapro:v:173:y:2021:i:c:s016771522100033x