Indraprastha Institute of Information Technology Delhi - Academic Profile

Publications

Faking Sandy

Aditi Gupta , Hemank Lamba , Ponnurangam Kumaraguru +1 more

In today’s world, online social media plays a vital role during real world events, especially crisis events. There are both positive and negative eﬀects of social media coverage...

2013 Proceedings of the 22nd International... 561 citations

A Simple Linear Time (1+ &#8714;) -Approximation Algorithm for k-Means Clustering in Any Dimensions

Amit Kumar , Yogish Sabharwal , Subhankar Sen

We present the first linear time (1+ε)-approximation algorithm for the k-means problem for fixed k and ε. Our algorithm runs in O(nd) time, which is linear in the size of the in...

2004 241 citations