Concentration of Submodular Functions and Read-k Families Under Negative Dependence
Lists
Only you see this
BibTeX
@inproceedings{duppala2025concentration,
author = {Sharmila Duppala and George Z. Li and Juan Luque and Aravind Srinivasan and Renata Valieva},
title = {{Concentration of Submodular Functions and Read-k Families Under Negative Dependence}},
booktitle = {ITCS},
year = {2025},
url = {https://openreview.net/forum?id=IFEBzHBKDC},
}| Submodular Dominance and Applications | arXiv · 2022 |
| Randomized Pipage Rounding for Matroid Polytopes and Applications | arXiv · 2009 |
| Talagrand’s Inequality in Hereditary Settings | Brics · 1998 |
| Negative Dependence Through the FKG Inequality | Brics · 1996 |
| Balls and Bins: A Study in Negative Dependence | Brics · 1996 |
| Submodular functions are noise stable | arXiv · 2011 |