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