Ravindran Kannan - Concepedia

Author

Ravindran Kannan

Microsoft Research (India)

Also Known As

Kannan, Ravindran, Ravindran Kannan

Publications

2.1K

Citations

H-Index

Concepts

All Affiliations

Microsoft Research (India)Microsoft (United States)Carnegie Mellon University Massachusetts Institute of Technology Indian Institute of Technology Delhi

About

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

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	13	14	1.3K
2	Computer Science	10	11	1.2K
3	Language Studies	1	1	36
4	Natural Sciences	1	1	50
5	Computer Engineering	1	1	32

Ravindran Kannan

Publications

1.5K

Citations

H-Index

Page 1

	Year	Citations
Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix Ravindran Kannan, Achim Bachem SIAM Journal on Computing Numerical AnalysisTheory Of ComputingPolynomial AlgorithmsEngineeringComputational Number Theory	1979	406
Computing a nonnegative matrix factorization -- provably Sanjeev Arora, Rong Ge, Ravindran Kannan, Mathematical ProgrammingEngineeringMachine LearningData ScienceMatrix Factorization	2012	285
Clustering with Spectral Norm and the k-Means Algorithm Amit Kumar, Ravindran Kannan Standard DeviationsCluster ComputingLarge DeviationsEngineeringMachine Learning	2010	135
Approximation Algorithms for NP-Hard Problems Ravindran Kannan, Marek Karpiński Oberwolfach Reports Mathematical ProgrammingComputational Complexity TheoryEngineeringComputational ComplexityEfficient Approximation Algorithms	2005	72
The Spectral Method for General Mixture Models Ravindran Kannan, Hadi Salmasian, Santosh Vempala SIAM Journal on Computing Spectral TheoryArbitrary MixturesEngineeringMachine LearningSpherical Gaussians	2008	70
A Polynomial Algorithm for the Two-Variable Integer Programming Problem Ravindran Kannan Journal of the ACM	1980	63
Random Walks on Polytopes and an Affine Interior Point Method for Linear Programming Ravindran Kannan, Hariharan Narayanan Mathematics of Operations Research Mathematical ProgrammingUnderlying Markov ChainM Linear InequalitiesUniform SampleRandom Walks	2012	58
Randomized algorithms in numerical linear algebra Ravindran Kannan, Santosh Vempala Acta Numerica Numerical AnalysisMathematical ProgrammingEngineeringMatrix AnalysisRandomized Algorithm	2017	56
Deterministic and randomized polynomial‐time approximation of radii Andreas Brieden, Peter Gritzmann, Ravindran Kannan, Mathematika Mathematical ProgrammingNumerical AnalysisComputational Complexity TheoryEngineeringComputational Complexity	2001	50
Towards separating nondeterminism from determinism Ravindran Kannan Theory of Computing Systems EntropyDeterministic SystemNon-deterministic GameModel Theory	1984	38

Page 1