Searching for authors named "Ravi Kannan" – sorted by Relevance.
42 documents found, showing 1 through 10.
Next 10 →
-
Markov Chains and Polynomial time Algorithms
- … 0272-542W94 $04.00 0 1994 IEEE Ravi Kannan* Computer Science Department Carnegie-Mellon University…
- Cited by 47 (0 self) – Add To MetaCart
-
Faster Mixing via average Conductance
- …Faster Mixing via average Conductance Laszlo Lovasz and Ravi Kannan y Department of Computer…
- Cited by 25 (3 self) – Add To MetaCart
-
Log-Sobolev Inequalities and Sampling from Log-Concave Distributions
- …LOG-SOBOLEV INEQUALITIES AND SAMPLING FROM LOG-CONCAVE DISTRIBUTIONS Alan Frieze Ravi Kannan y…
- Cited by 24 (3 self) – Add To MetaCart
-
Sampling lattice points
- … Sampling Lattice Points Ravi Kannan and Santosh Vempala School of Computer Science, Carnegie…
- Cited by 7 (1 self) – Add To MetaCart
-
Learning an Intersection of Halfspaces over a Uniform Distribution
- …Learning an Intersection of k Halfspaces over a Uniform Distribution Avrim Blum CMU Ravi…
- Cited by 17 (5 self) – Add To MetaCart
-
Pass Efficient Algorithms for Approximating Large Matrices
- …. † Supported in part by NSF Grant CCR-9820850. Ravi Kannan † CS Department, Yale University kannan…
- Cited by 23 (7 self) – Add To MetaCart
-
Fast Monte-Carlo Algorithms for Approximate Matrix Multiplication
- … Department Yale University New Haven, CT 06520 drineas@(email omitted); Ravi Kannan y Computer Science Department…
- Cited by 16 (9 self) – Add To MetaCart
-
Quick Approximation to Matrices and Applications
- …, Carnegie Mellon University. alan@(email omitted); Ravi Kannan Department of Computer Science, Yale…
- Cited by 64 (6 self) – Add To MetaCart
-
On Barvinok's Algorithm for Counting Lattice Points in Fixed Dimension
- … of Computer Studies University of Leeds, Leeds, UK Ravi Kannan School of Computer Science Carnegie…
- Cited by 12 (0 self) – Add To MetaCart
-
A simple algorithm for constructing Szemerédi's Regularity Partition
- … of Mathematical Sciences, Carnegie Mellon University. alan@(email omitted);. Ravi Kannan Department…
- Cited by 5 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
