Local search methods for k-means with outliers S Gupta, R Kumar, K Lu, B Moseley, S Vassilvitskii Proceedings of the VLDB Endowment 10 (7), 757-768, 2017 | 134 | 2017 |
Streaming algorithms for submodular function maximization C Chekuri, S Gupta, K Quanrud International Colloquium on Automata, Languages, and Programming, 318-330, 2015 | 128 | 2015 |
Centrality of Trees for Capacitated k-Center HC An, A Bhaskara, C Chekuri, S Gupta, V Madan, O Svensson Integer Programming and Combinatorial Optimization 8494, 52--63, 2014 | 95 | 2014 |
Fast compaction algorithms for NoSQL databases M Ghosh, I Gupta, S Gupta, N Kumar 2015 IEEE 35th International Conference on Distributed Computing Systems …, 2015 | 34 | 2015 |
Improved algorithms for resource allocation under varying capacity VT Chakaravarthy, AR Choudhury, S Gupta, S Roy, Y Sabharwal European Symposium on Algorithms, 222-234, 2014 | 24 | 2014 |
Approximation algorithms for the partition vertex cover problem SK Bera, S Gupta, A Kumar, S Roy Theoretical Computer Science 555, 2-8, 2014 | 20 | 2014 |
Perturbation Resilient Clustering for -Center and Related Problems via LP Relaxations C Chekuri, S Gupta arXiv preprint arXiv:1806.04202, 2018 | 13 | 2018 |
Perturbation Resilient Clustering for k-Center and Related Problems via LP Relaxations C Chekuri, S Gupta Approximation, Randomization, and Combinatorial Optimization 116, 9:1--9:16, 2018 | 13 | 2018 |
Approximation algorithms for clustering and facility location problems S Gupta University of Illinois at Urbana-Champaign, 2018 | 5 | 2018 |
Improved algorithms for resource allocation under varying capacity VT Chakaravarthy, AR Choudhury, S Gupta, S Roy, Y Sabharwal Journal of Scheduling 21 (3), 313-325, 2018 | 2 | 2018 |
Approximation algorithms for the partition vertex cover problem SK Bera, S Gupta, A Kumar, S Roy International Workshop on Algorithms and Computation, 137-145, 2013 | 1 | 2013 |
Fast and Accurate Kmeans Clustering with Outliers S Gupta ACM SIGKDD Workshop on Outlier Definition, Detection and Description on …, 2016 | | 2016 |
Centrality of trees for capacitated k -center HC An, A Bhaskara, C Chekuri, S Gupta, V Madan, O Svensson Mathematical Programming 154 (1), 29-53, 2015 | | 2015 |