Mr. Amit Kumar is a Professor in the Department of Computer Science and Engineering at Indian Institute of Technology Delhi.

Education:

• June '93 - May '97: B.Tech, IIT Kanpur
• Aug '97 - Aug '02: PhD, Cornell University

Work Experience:

• July '02 - July '03 : Member of Technical Staff, Bell Laboratories, Murray Hill, NJ.
• July '03 - Oct '06 : Assistant Professor, Dept. of Computer Science, IIT Delhi.
• Oct '06 - Dec '12 : Associate Professor, Dept. of Computer Science, IIT Delhi.
• Dec '12 - Present : Professor, Dept. of Computer Science, IIT Delhi.

Teaching

Design and Analysis of Algorithms (COL 351)

Publications

Clustering

Faster Algorithms for the Constrained k-Means Problem
(with Anup Bhattacharya and Ragesh Jaiswal)
STACS, 2016

A Simple D^2-sampling based PTAS for k-means and other Clustering Problems
(with Ragesh Jaiswal and Sandeep Sen)
COCOON, 2012

Clustering with Spectral Norm and the k-means Algorithm
(with Ravi Kannan)
FOCS, 2010

Linear Time Algorithms for Clustering Problems in any dimensions
(with Sandeep Sen and Yogish Sabharwal)
ICALP, 2005.

A simple linear time (1+epsilon)-approximation algorithm
for k-means clustering in any dimensions.
(with Sandeep Sen and Yogish Sabharwal)
IEEE Foundations of Computer Science, 2004.

Contact Information:

Email: amitk@cse.iitd.ernet.in
Phone: +91-11-26591286