scholarly journals Stability of Talagrand’s inequality under concentration topology

2017 ◽  
Vol 145 (10) ◽  
pp. 4493-4501 ◽  
Author(s):  
Ryunosuke Ozawa ◽  
Norihiko Suzuki
Keyword(s):  
Talagrand’S Inequality

scholarly journals Talagrand’s Inequality and Locality in Distributed Computing

1998 ◽  
Vol 5 (24) ◽  
Author(s):  
Devdatt P. Dubhashi
Keyword(s):  
Distributed Computing ◽  
Random Variables ◽  
Dependent Random Variables ◽  
Edge Colouring ◽  
Talagrand’S Inequality

We illustrate the use of Talagrand's inequality and an extension<br />of it to dependent random variables due to Marton for the analysis<br />of distributed randomised algorithms, specifically, for edge colouring<br />graphs.

scholarly journals Talagrand’s Inequality in Hereditary Settings

1998 ◽  
Vol 5 (25) ◽  
Author(s):  
Devdatt P. Dubhashi
Keyword(s):  
Concentration Of Measure ◽  
Negative Dependence ◽  
Hereditary Properties ◽  
Dependence Property ◽  
Talagrand’S Inequality

We develop a nicely packaged form of Talagrand's inequality that<br />can be applied to prove concentration of measure for functions defined by hereditary properties. We illustrate the framework with several applications from combinatorics and algorithms. We also give an extension of the inequality valid in spaces satisfying a certain negative dependence property and give some applications.

Sign in / Sign up

Export Citation Format

Share Document