#### Filter Results:

- Full text PDF available (68)

#### Publication Year

1979

2018

- This year (4)
- Last 5 years (23)
- Last 10 years (46)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Data Set Used

Learn More

- Ravi Kannan, Santosh Vempala, Adrian Vetta
- FOCS
- 2000

We motivate and develop a natural bicriteria measure for assessing the quality of a clustering that avoids the drawbacks of existing measures. A simple recursive heuristic is shown to haveâ€¦ (More)

- Ravi Kannan
- Math. Oper. Res.
- 1987

Supported by NSF grant ECS-8418392 I n t r o d u c t i o n The Integer Programming (feasibility) Problem is the problem of determining whether there is a vector of integers satisfying a given systemâ€¦ (More)

- Alan M. Frieze, Ravi Kannan
- Combinatorica
- 1999

We give algorithms to nd the following simply described approximation to a given matrix. Given an mn matrix A with entries between say-1 and 1, and an error parameter between 0 and 1, we nd a matrixâ€¦ (More)

- Alan M. Frieze, Ravi Kannan, Santosh Vempala
- FOCS
- 1998

In several applications , the data consists of an m n matrix A and it is of interest to nd an approximation D of a speciied rank k to A where, k is much smaller than m and n. Traditional methods likeâ€¦ (More)

- Petros Drineas, Ravi Kannan, Michael W. Mahoney
- SIAM J. Comput.
- 2006

In many applications, the data consist of (or may be naturally formulated as) an mÃ—n matrix A. It is often of interest to find a low-rank approximation to A, i.e., an approximation D to the matrix Aâ€¦ (More)

- Sanjeev Arora, Rong Ge, Ravi Kannan, Ankur Moitra
- STOC
- 2012

The Nonnegative Matrix Factorization (NMF) problem has a rich history spanning quantum mechanics, probability theory, data analysis, polyhedral combinatorics, communication complexity, demography,â€¦ (More)

- William J. Cook, Ravi Kannan, Alexander Schrijver
- Math. Program.
- 1990

- Martin E. Dyer, Alan M. Frieze, Ravi Kannan
- STOC
- 1989

A randomized polynomial-time algorithm for approximating the volume of a convex body <italic>K</italic> in <italic>n</italic>-dimensional Euclidean space is presented. The proof of correctness of theâ€¦ (More)

- Petros Drineas, Ravi Kannan, Michael W. Mahoney
- SIAM J. Comput.
- 2006

In many applications, the data consist of (or may be naturally formulated as) an mÃ— n matrix A which may be stored on disk but which is too large to be read into random access memory (RAM) or toâ€¦ (More)

- David Applegate, Ravi Kannan
- STOC
- 1991

Sampling and Integration of Near Log-Concave Functions David Applegate* Ravi Kannan* An important class of functions that arise in statistics and other areas are the log-concave functions. Here weâ€¦ (More)