Amit Kumar
Professor
computer science and engineering
The Indian Institutes of Technology, Delhi
India
Biography
Professor ,department of computer science and engineering, IIIT, Delhi.
Research Interest
Algorithms, Computer Networks
Publications
-
Clustering with Spectral Norm and the k-means Algorithm (with Ravi Kannan) FOCS, 2010
-
A Simple D^2-sampling based PTAS for k-means and other Clustering Problems (with Ragesh Jaiswal and Sandeep Sen) COCOON, 2012
-
Faster Algorithms for the Constrained k-Means Problem (with Anup Bhattacharya and Ragesh Jaiswal) STACS, 2016
