Shalmoli Gupta

According to our database, Shalmoli Gupta authored at least 9 papers between 2011 and 2018.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2018

Approximation algorithms for clustering and facility location problems

Shalmoli Gupta

PhD thesis, 2018

Improved algorithms for resource allocation under varying capacity.

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Shalmoli Gupta, Sambuddha Roy, Yogish Sabharwal

J. Sched., 2018

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

Chandra Chekuri, Shalmoli Gupta

Proceedings of the Approximation, 2018

2017

Local Search Methods for k-Means with Outliers.

Shalmoli Gupta, Ravi Kumar, Kefu Lu, Benjamin Moseley, Sergei Vassilvitskii

Proc. VLDB Endow., 2017

2015

Centrality of trees for capacitated k-center.

Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson

Math. Program., 2015

Fast Compaction Algorithms for NoSQL Databases.

Mainak Ghosh, Indranil Gupta, Shalmoli Gupta, Nirman Kumar

Proceedings of the 35th IEEE International Conference on Distributed Computing Systems, 2015

Streaming Algorithms for Submodular Function Maximization.

Chandra Chekuri, Shalmoli Gupta, Kent Quanrud

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

2014

Approximation algorithms for the partition vertex cover problem.

Suman Kalyan Bera, Shalmoli Gupta, Amit Kumar, Sambuddha Roy

Theor. Comput. Sci., 2014

2011

Approximation Algorithms for Edge Partitioned Vertex Cover Problems

Suman Kalyan Bera, Shalmoli Gupta, Amit Kumar, Sambuddha Roy

CoRR, 2011