Submodularity and Curvature: The Optimal Algorithm
By Jan Vondr. 2010
73 citations recorded by the source corpus.
View Paper: https://www.semanticscholar.org/paper/e9b58fdfb51b0feb21b73b9b5e9a6b85249188d3
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
- Yaron Singer
- Eric Balkanski
- Sharon Qian
- Jesse Vig
- Matthew Fahrbach
- Sebastian Gehrmann
- Yonatan Belinkov
- Vahab S. Mirrokni
Citations in the corpus
- Approximation Guarantees for Adaptive Sampling (2018, background): “Curvature is a well-studied concept in the context of submodular optimization (Conforti & Cornuéjols, 1984; Vondrák, 2010; Iyer & Bilmes, 2013; Iyer et al., 2013; Sviridenko et al., 2015; Balkanski et al., 2016).”