Concentration of Submodular Functions and Read-k Families Under Negative Dependence

Sharmila Duppala, George Z. Li, Juan Luque +2

We study the question of whether submodular functions of random variables satisfying various notions of negative dependence satisfy Chernoff-like concentration inequalities. We pro…