On multiplicative weight updates for concave and submodular function maximization [extended abstract]
- Chandra Chekuri
- T. S. Jayram
- et al.
- 2015
- ITCS 2015
Publications
Date
Featured collections
Popular topics
8 results for Chandra Chekuri
Submodular function maximization via the multilinear relaxation and contention resolution schemes
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2011
- STOC 2011
Multi-budgeted matchings and matroid intersection via dependent rounding
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2011
- ACM-SIAM 2011
Dependent randomized rounding via exchange properties of combinatorial structures
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2010
- FOCS 2010
On the set multi-cover problem in geometric settings
- Chandra Chekuri
- Kenneth L. Clarkson
- et al.
- 2009
- SCG 2009
Submodular function maximization via the multilinear relaxation and contention resolution schemes
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2014
- SIAM Journal on Computing
On the set multicover problem in geometric settings
- Chandra Chekuri
- Kenneth L. Clarkson
- et al.
- 2012
- ACM Transactions on Algorithms
Maximizing a monotone submodular function subject to a matroid constraint
- Gruia Calinescu
- Chandra Chekuri
- et al.
- 2011
- SIAM Journal on Computing