Skip to main content
2 of 2
Typo in title
Jukka Kohonen
  • 4.2k
  • 2
  • 21
  • 49

Can we remove the restriction on a parameter in Talagrand concentration inequality?

Recently I am trying to use Talagrand concentration inequality to do something on graphs. I find a version from the book of Molloy and Reed ''Graph Colouring and Probabilistics Method''. I attached a picture from that book below. I am very confused with that whether the bound $E[X]$ for $t$ is necessary. Can we ignore it when apply Talagrand inequality? If we can do so, is there any publication talking about this?

enter image description here

Xin Zhang
  • 1.2k
  • 5
  • 11