Sciweavers

CORR
2010
Springer
127views Education» more  CORR 2010»
13 years 4 months ago
A note on concentration of submodular functions
We survey a few concentration inequalities for submodular and fractionally subadditive functions of independent random variables, implied by the entropy method for self-bounding f...
Jan Vondrák