Submodular Dominance and Applications
In submodular optimization we often deal with the expected value of a submodular function $f$ on a distribution $\mathcal{D}$ over sets of elements. In this work we study such submodular expectations for negatively dependent distributions. We introduce a natural notion of negative dependence, which...
Kaydedildi:
| Asıl Yazarlar: | , |
|---|---|
| Materyal Türü: | Makale |
| Baskı/Yayın Bilgisi: |
2022
|
| Konular: | |
| Online Erişim: | https://arxiv.org/abs/2207.04957 http://arxiv.org/abs/2207.04957 |
| Etiketler: |
Etiket eklenmemiş, İlk siz ekleyin!
|