Faking Sandy
In today’s world, online social media plays a vital role during real world events, especially crisis events. There are both positive and negative effects of social media coverage...
Publications
View AllA Simple Linear Time (1+ ∊) -Approximation Algorithm for k-Means Clustering in Any Dimensions
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...
Affiliated Researchers
Institution Info
- Type
- facility
- Country
- IN
- Publications
- 3
- Citations
- 815
External Links
Identifiers
- ROR
- https://ror.org/014wt7r80