Concepedia

Ravi Kannan

RK

Statistics

Publications

78

Citations

10.5K

H-Index

43

Active since

1981

Affiliations

Carnegie Mellon University(Current)

Yale University

Massachusetts Institute of Technology

Hungarian Academy of Sciences

Tel Aviv University

Ravi Kannan is an author at Carnegie Mellon University specializing in computer science, computing, and algorithms.

Publications per year

1981–2024

78

Publications

78

On clusterings

Ravi Kannan, Santosh Vempala, Adrian Vetta · Journal of the ACM · 2004 · 858 citations

Computing, Computer Science, Mathematics +11

Minkowski's Convex Body Theorem and Integer Programming

Ravi Kannan · Mathematics of Operations Research · 1987 · 778 citations · Full text

Natural Sciences, Computer Science, Mathematics +10

A random polynomial-time algorithm for approximating the volume of convex bodies

Martin Dyer, Alan Frieze, Ravi Kannan · Journal of the ACM · 1991 · 701 citations · Full text

Computing, Computer Science, Algorithms +12

Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix

Petros Drineas, Ravi Kannan, Michael W. Mahoney · SIAM Journal on Computing · 2006 · 566 citations

Computing, Computer Science, Algorithms +15

Quick Approximation to Matrices and Applications

Alan Frieze, Ravi Kannan · COMBINATORICA · 1999 · 518 citations

Natural Sciences, Computer Science, Mathematics +10

1–5 of 78