Shalmoli Gupta

most citedStreaming Algorithms for Submodular Function Maximization

18 citations · 18 across the 1 of their papers we have counts for

collaborators

2 papers

cs.DS2018

Perturbation Resilient Clustering for $k$ -Center and Related Problems via LP Relaxations

Chandra Chekuri, Shalmoli Gupta

We consider clustering in the perturbation resilience model that has been studied since the work of Bilu and Linial [ICS, 2010] and Awasthi, Blum and Sheffet [Inf. Proc. Lett., 201…

cs.DS2015★ 18 cited

Streaming Algorithms for Submodular Function Maximization

Chandra Chekuri, Shalmoli Gupta, Kent Quanrud

We consider the problem of maximizing a nonnegative submodular set function $f : 2^{N} \to R^{+}$ subject to a $p$ -matchoid constraint in the single-pass str…

Perturbation Resilient Clustering for k-Center and Related Problems via LP Relaxations

Streaming Algorithms for Submodular Function Maximization

Perturbation Resilient Clustering for $k$ -Center and Related Problems via LP Relaxations