Fetching the paper…
Reading the bibliography…
We survey a few concentration inequalities for submodular and fractionally subadditive functions of independent random variables, implied by the entropy method for self-bounding functions.
A sharp concentration inequality with applications
S. Boucheron, G. Lugosi and P. Massart · 2000
Earlier work this paper cites.
Concentration inequalities using the entropy method
S. Boucheron, G. Lugosi and P. Massart · 2003
Earlier work this paper cites.
Concentration, results and applications
G. Schechtman · 2003
Earlier work this paper cites.
Oblivious routing in directed graphs with random demands
M.T. Hajiaghayi, J.H. Kim, T. Leighton and H. R�cke · 2005
Earlier work this paper cites.
On maximizing welfare when utility functions are subadditive
U. Feige · 2006
Cited alongside, same era.
Combinatorial auctions with decreasing marginal utilities
B. Lehmann, D. J. Lehmann, and N. Nisan · 2006
Cited alongside, same era.
Concentration for self-bounding functions and an inequality of Talagrand
C. McDiarmid and B. Reed · 2006
Cited alongside, same era.
Learning submodular functions
M.F. Balcan and N. Harvey · 2009
Cited alongside, same era.
On concentration of self-bounding functions
S. Boucheron, G. Lugosi, and P. Massart · 2009
Later among the works it cites.
Randomized pipage rounding for matroid polytopes and applications
C. Chekuri and J. Vondrák · 2009
Later among the works it cites.
Concentration-of-measure inequalities
G. Lugosi · 2009
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…