On clusterings: Good, bad and spectral R Kannan, S Vempala, A Vetta Journal of the ACM (JACM) 51 (3), 497-515, 2004 | 1489 | 2004 |

A random polynomial-time algorithm for approximating the volume of convex bodies M Dyer, A Frieze, R Kannan Journal of the ACM (JACM) 38 (1), 1-17, 1991 | 890 | 1991 |

Fast Monte-Carlo algorithms for finding low-rank approximations A Frieze, R Kannan, S Vempala Journal of the ACM (JACM) 51 (6), 1025-1041, 2004 | 807 | 2004 |

Minkowski's convex body theorem and integer programming R Kannan Mathematics of operations research 12 (3), 415-440, 1987 | 775 | 1987 |

Clustering large graphs via the singular value decomposition P Drineas, A Frieze, R Kannan, S Vempala, V Vinay Machine learning 56 (1), 9-33, 2004 | 613 | 2004 |

Fast Monte Carlo algorithms for matrices II: Computing a low-rank approximation to a matrix P Drineas, R Kannan, MW Mahoney SIAM Journal on computing 36 (1), 158-183, 2006 | 580 | 2006 |

Improved algorithms for integer programming and related lattice problems R Kannan Proceedings of the fifteenth annual ACM symposium on Theory of computing …, 1983 | 542 | 1983 |

Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix R Kannan, A Bachem siam Journal on Computing 8 (4), 499-507, 1979 | 521 | 1979 |

Quick approximation to matrices and applications A Frieze, R Kannan Combinatorica 19 (2), 175-220, 1999 | 499 | 1999 |

Fast Monte Carlo algorithms for matrices I: Approximating matrix multiplication P Drineas, R Kannan, MW Mahoney SIAM Journal on Computing 36 (1), 132-157, 2006 | 439 | 2006 |

Computing a nonnegative matrix factorization---provably S Arora, R Ge, R Kannan, A Moitra SIAM Journal on Computing 45 (4), 1582-1611, 2016 | 429 | 2016 |

Isoperimetric problems for convex bodies and a localization lemma R Kannan, L Lovász, M Simonovits Discrete & Computational Geometry 13 (3), 541-559, 1995 | 407 | 1995 |

Random walks and an *O**(*n*^{5}) volume algorithm for convex bodiesR Kannan, L Lovász, M Simonovits Random Structures & Algorithms 11 (1), 1-50, 1997 | 368 | 1997 |

Fast Monte Carlo algorithms for matrices III: Computing a compressed approximate matrix decomposition P Drineas, R Kannan, MW Mahoney SIAM Journal on Computing 36 (1), 184-206, 2006 | 334 | 2006 |

Chvátal closures for mixed integer programming problems W Cook, R Kannan, A Schrijver Mathematical Programming 47 (1), 155-174, 1990 | 319 | 1990 |

Learning mixtures of arbitrary gaussians A Sanjeev, R Kannan Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001 | 275 | 2001 |

Clustering in Large Graphs and Matrices. P Drineas, AM Frieze, R Kannan, SS Vempala, V Vinay SODA 99, 291-299, 1999 | 254 | 1999 |

A deterministic (2− 2/(k+ 1)) n algorithm for k-SAT based on local search E Dantsin, A Goerdt, EA Hirsch, R Kannan, J Kleinberg, C Papadimitriou, ... Theoretical Computer Science 289 (1), 69-83, 2002 | 250 | 2002 |

The regularity lemma and approximation schemes for dense problems A Frieze, R Kannan Proceedings of 37th Conference on Foundations of Computer Science, 12-20, 1996 | 224 | 1996 |

A divide-and-merge methodology for clustering D Cheng, R Kannan, S Vempala, G Wang ACM Transactions on Database Systems (TODS) 31 (4), 1499-1525, 2006 | 218 | 2006 |