Concepedia

Ravindran Kannan

RK

20

Publications

1.5K

Citations

17

H-Index

1979

Active since

Affiliations

Microsoft Research (India)(Current)

Microsoft (United States)

Carnegie Mellon University

Massachusetts Institute of Technology

Indian Institute of Technology Delhi

Ravindran Kannan is an author at Microsoft Research (India) specializing in engineering, computer science, and approximation theory.

Top concepts

EngineeringComputer ScienceApproximation TheoryComputational ComplexityData ScienceMathematical ProgrammingMachine LearningStatisticsKnowledge DiscoveryPattern Recognition

Publications per year

1979–2017

20

Publications

20

Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix

Ravindran Kannan, Achim Bachem · SIAM Journal on Computing · 1979 · 406 citations

Numerical Analysis, Theory Of Computing, Polynomial Algorithms +15

Computing a nonnegative matrix factorization -- provably

Sanjeev Arora, Rong Ge, Ravindran Kannan et al. · 2012 · 285 citations

Mathematical Programming, Engineering, Machine Learning +14

Clustering with Spectral Norm and the k-Means Algorithm

Amit Kumar, Ravindran Kannan · 2010 · 135 citations

Standard Deviations, Cluster Computing, Large Deviations +18

Approximation Algorithms for NP-Hard Problems

Ravindran Kannan, Marek Karpiński · Oberwolfach Reports · 2005 · 72 citations

Mathematical Programming, Computational Complexity Theory, Engineering +16

The Spectral Method for General Mixture Models

Ravindran Kannan, Hadi Salmasian, Santosh Vempala · SIAM Journal on Computing · 2008 · 70 citations

Spectral Theory, Arbitrary Mixtures, Engineering +17

Rows per page

1–5 of 20