×
Compute Distance To:
Author ID: kannan.ravi.1 Recent zbMATH articles by "Kannan, Ravindran"
Published as: Kannan, Ravi; Kannan, Ravindran; Kannan, R.
External Links: MGP · Wikidata · dblp · GND
all top 5

Co-Authors

18 single-authored
13 Vempala, Santosh S.
12 Frieze, Alan Michael
9 Lovász, László
8 Drineas, Petros
6 Mahoney, Michael W.
4 Blum, Avrim L.
4 Dyer, Martin E.
4 Karpinski, Marek
3 Arora, Sanjeev
3 Deshpande, Amit
3 Fernandez de la Vega, Wenceslas
3 Hopcroft, John Edward H.
3 Simonovits, Miklós
3 Vinay, V.
2 Alon, Noga M.
2 Bachem, Achim
2 Chang, Kevin L.
2 Cook, William John
2 Dasgupta, Anirban
2 Galil, Zvi
2 Ge, Rong
2 Giles, Rick
2 Hausmann, Dirk
2 Korte, Bernhard
2 Lipton, Richard Jay
2 Miller, Gary Lee
2 Mitra, Pradipta Prometheus
2 Moitra, Ankur
2 Montenegro, Ravi
2 Mount, John A.
2 Narayanan, Hariharan
2 Salmasian, Hadi
2 Szemerédi, Endre
2 Tetali, Prasad
2 Theobald, Thorsten
1 Aggarwal, Ankit
1 Angluin, Dana
1 Bhattacharyya, Chiranjib
1 Bloniarz, Peter A.
1 Borodin, Allan B.
1 Brent, Richard Peirce
1 Brieden, Andreas
1 Brown, Donald J.
1 Brown, Donna J.
1 Calsamiglia, Caterina
1 Carlson, David A.
1 Chazelle, Bernard
1 Choo, S. M.
1 Cook, Stephen Arthur
1 Cypher, A.
1 Dantsin, Evgeny
1 Das Sarma, Atish
1 DeMillo, Richard Allan
1 Dobkin, David P.
1 Domich, Paul D.
1 Dwyer, Rex A.
1 Dyer, Matthias
1 Ehrig, Hartmut
1 Fagin, Ronald
1 Filotti, I. S.
1 Fischer, Michael J.
1 Frederickson, Greg N.
1 Furst, Merrick L.
1 Ganesan, Narayan
1 Goerdt, Andreas
1 Gritzmann, Peter
1 Guibas, Leonidas John
1 Harrand, V.
1 Håstad, Johan Torkel
1 Heintz, Joos
1 Hirsch, Edward A.
1 Hoffmann, Christoph M.
1 Hong, Jiawei
1 Ibarra, Oscar H.
1 Ja’Ja’, Joseph F.
1 Johnson, Donald B.
1 Joseph, Deborah
1 Kapoor, Ajai
1 Karp, Richard Manning
1 Klee, Victor LaRue
1 Kleinberg, Jon Michael
1 Kubler, Felix
1 Kumar, K. Narayan
1 Kung, H. T.
1 Lagarias, Jeffrey C.
1 Leininger, Brian S.
1 Lenstra, Arjen K.
1 Lichtenstein, David
1 Lloyd, Errol L.
1 Lynch, Nancy Ann
1 Mahr, Bernd
1 Matzkin, Rosa L.
1 Mayer, Jack N.
1 McDiarmid, Colin J. H.
1 McGeoch, Lyle A.
1 Meyer, Albert Ronald
1 Miller, Raymond E.
1 Mirkowska, Grazyna
1 Monma, Clyde L.
1 Nolte, Andreas
...and 49 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

91 Publications have been cited 1,995 times in 1,627 Documents Cited by Year
Minkowski’s convex body theorem and integer programming. Zbl 0639.90069
Kannan, Ravi
149
1987
Isoperimetric problems for convex bodies and a localization lemma. Zbl 0824.52012
Kannan, Ravi; Lovász, László; Simonovits, Miklos
123
1995
Quick approximation to matrices and applications. Zbl 0933.68061
Frieze, Alan; Kannan, Ravi
118
1999
A random polynomial-time algorithm for approximating the volume of convex bodies. Zbl 0799.68107
Dyer, Martin; Frieze, Alan; Kannan, Ravi
115
1991
Chvátal closures for mixed integer programming problems. Zbl 0711.90057
Cook, W.; Kannan, R.; Schrijver, A.
99
1990
Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix. Zbl 0446.65015
Kannan, Ravindran; Bachem, Achim
91
1979
Fast Monte-Carlo algorithms for finding low-rank approximations. Zbl 1125.65005
Frieze, Alan; Kannan, Ravi; Vempala, Santosh
91
2004
Fast Monte Carlo algorithms for matrices. II: Computing a low-rank approximation to a matrix. Zbl 1111.68148
Drineas, Petros; Kannan, Ravi; Mahoney, Michael W.
80
2006
On clusterings: good, bad and spectral. Zbl 1192.05160
Kannan, Ravi; Vempala, Santosh; Vetta, Adrian
68
2004
Random walks and an \(O^*(n^5)\) volume algorithm for convex bodies. Zbl 0895.60075
Kannan, Ravi; Lovász, László; Simonovits, Miklós
62
1997
Fast Monte Carlo algorithms for matrices. I: Approximating matrix multiplication. Zbl 1111.68147
Drineas, Petros; Kannan, Ravi; Mahoney, Michael W.
58
2006
Clustering large graphs via the singular value decomposition. Zbl 1089.68090
Drineas, P.; Frieze, A.; Kannan, R.; Vempala, S.; Vinay, V.
53
2004
Computing a nonnegative matrix factorization – provably. Zbl 1286.15014
Arora, Sanjeev; Ge, Rong; Kannan, Ravindran; Moitra, Ankur
46
2012
Covering minima and lattice-point-free convex bodies. Zbl 0659.52004
Kannan, Ravi; Lovász, László
44
1988
Lattice translates of a polytope and the Frobenius problem. Zbl 0753.11013
Kannan, Ravi
43
1992
Fast Monte Carlo algorithms for matrices. III: Computing a compressed approximate matrix decomposition. Zbl 1111.68149
Drineas, Petros; Kannan, Ravi; Mahoney, Michael W.
39
2006
A deterministic \((2-2/(k+1))^{n}\) algorithm for \(k\)-SAT based on local search. Zbl 1061.68071
Dantsin, Evgeny; Goerdt, Andreas; Hirsch, Edward A.; Kannan, Ravi; Kleinberg, Jon; Papadimitriou, Christos; Raghavan, Prabhakar; Schöning, Uwe
39
2002
Circuit-size lower bounds and non-reducibility to sparse sets. Zbl 0537.94027
Kannan, R.
36
1982
Simple Markov-chain algorithms for generating bipartite graphs and tournaments. Zbl 0933.05145
Kannan, Ravi; Tetali, Prasad; Vempala, Santosh
34
1999
Hermite normal form computation using modulo determinant arithmetic. Zbl 0624.65036
Domich, P. D.; Kannan, R.; Trotter, L. E. jun.
32
1987
Reconstructing truncated integer variables satisfying linear congruences. Zbl 0654.10006
Frieze, Alan M.; Håstad, Johan; Kannan, Ravi; Lagarias, Jeffrey C.; Shamir, Adi
25
1988
Sampling contingency tables. Zbl 0884.62065
Dyer, Martin; Kannan, Ravi; Mount, John
25
1997
Polynomial-time algorithm for the orbit problem. Zbl 1326.68162
Kannan, R.; Lipton, R. J.
23
1986
On integer points in polyhedra. Zbl 0757.52013
Cook, W.; Hartmann, M.; Kannan, R.; McDiarmid, C.
22
1992
A polynomial-time algorithm for learning noisy linear threshold functions. Zbl 0910.68169
Blum, A.; Frieze, A.; Kannan, R.; Vempala, S.
22
1998
Adaptive sampling for \(k\)-means clustering. Zbl 1254.68351
Aggarwal, Ankit; Deshpande, Amit; Kannan, Ravi
20
2009
Polynomial factorization and nonrandomness of bits of algebraic and some transcendental numbers. Zbl 0654.12001
Kannan, R.; Lenstra, A. K.; Lovász, László
19
1988
Spectral algorithms. Zbl 1191.68852
Kannan, Ravindran; Vempala, Santosh
18
2008
Random sampling and approximation of MAX-CSPs. Zbl 1160.68537
Alon, Noga; Fernandez de la Vega, W.; Kannan, Ravi; Karpinski, Marek
16
2003
Learning mixtures of arbitrary Gaussians. Zbl 1323.68440
Sanjeev, Arora; Kannan, Ravi
16
2001
Faster mixing via average conductance. Zbl 1345.60078
Lovász, László; Kannan, Ravi
15
1999
Sampling from log-concave distributions. Zbl 0813.60060
Frieze, Alan; Kannan, Ravi; Polson, Nick
15
1994
Deterministic and randomized polynomial-time approximation of radii. Zbl 1136.52307
Brieden, Andreas; Gritzmann, Peter; Kannan, Ravindran; Klee, Victor; Lovász, László; Simonovits, Miklós
15
2001
Clustering in large graphs and matrices. Zbl 0938.68068
Drineas, P.; Frieze, Alan; Kannan, Ravi; Vempala, Santosh; Vinay, V.
15
1999
Solving systems of linear equations over polynomials. Zbl 0603.65024
Kannan, R.
14
1985
A polynomial algorithm for the two-variable integer programming problem. Zbl 0423.90052
Kannan, Ravindran
13
1980
On Barvinok’s algorithm for counting lattice points in fixed dimension. Zbl 0882.68145
Dyer, Martin; Kannan, Ravi
12
1997
Learning mixtures of separated nonspherical Gaussians. Zbl 1059.62062
Arora, Sanjeev; Kannan, Ravi
11
2005
The spectral method for general mixture models. Zbl 1137.68543
Kannan, Ravindran; Salmasian, Hadi; Vempala, Santosh
11
2005
Polynomial-time aggregation of integer programming problems. Zbl 0512.90075
Kannan, Ravindran
11
1983
Rapid mixing of several Markov chains for a hard-core model. Zbl 1205.60137
Kannan, Ravi; Mahoney, Michael W.; Montenegro, Ravi
10
2003
Pass efficient algorithms for approximating large matrices. Zbl 1095.68748
Drineas, Petros; Kannan, Ravi
10
2003
Random sampling and approximation of MAX-CSP problems. Zbl 1192.68865
Alon, Noga; Fernandez de la Vega, W.; Kannan, Ravi; Karpinski, Marek
10
2002
Games of fixed rank: a hierarchy of bimatrix games. Zbl 1303.91011
Kannan, Ravi; Theobald, Thorsten
9
2007
Tensor decomposition and approximation schemes for constraint satisfaction problems. Zbl 1192.68920
de la Vega, W. Fernandez; Kannan, Ravi; Karpinski, Marek; Vempala, Santosh
8
2005
Random walks on polytopes and an affine interior point method for linear programming. Zbl 1243.65033
Kannan, Ravindran; Narayanan, Hariharan
7
2012
A mildly exponential time algorithm for approximating the number of solutions to a multidimensional knapsack problem. Zbl 0819.90094
Dyer, Martin; Frieze, Alan; Kannan, Ravi; Kapoor, Ajai; Perkovic, Ljubomir; Vazirani, Umesh
7
1993
A simple algorithm for constructing Szemerédi’s regularity partition. Zbl 0917.05070
Frieze, Alan; Kannan, Ravi
7
1999
Learning an intersection of a constant number of halfspaces over a uniform distribution. Zbl 0877.68064
Blum, Avrim L.; Kannan, Ravindran
7
1997
On the computational complexity of integer programming problems. Zbl 0409.90066
Kannan, Ravindran; Monma, Clyde L.
7
1978
Computing a nonnegative matrix factorization – provably. Zbl 1350.68123
Arora, Sanjeev; Ge, Rong; Kannan, Ravi; Moitra, Ankur
6
2016
Blocking conductance and mixing in random walks. Zbl 1132.60039
Kannan, Ravindran; Lovász, Laszlo; Montenegro, Ravi
6
2006
Towards sperating nondeterminism from determinism. Zbl 0545.68038
Kannan, Ravindran
6
1984
Finite element Galerkin solutions for the strongly damped extensible beam equations. Zbl 1082.65571
Choo, S. M.; Chung, S. K.; Kannan, R.
6
2002
A circuit-based proof of Toda’s theorem. Zbl 0772.68041
Kannan, Ravi; Venkateswaran, H.; Vinay, V.; Yao, Andrew C.
6
1993
Log-Sobolev inequalities and sampling from log-concave distributions. Zbl 0931.68140
Frieze, Alan; Kannan, Ravi
6
1999
Sampling lattice points. Zbl 0963.68206
Kannan, Ravi; Vempala, Santosh
6
1999
A high order spectral volume formulation for solving equations containing higher spatial derivative terms: formulation and analysis for third derivative spatial terms using the LDG discretization procedure. Zbl 1388.65079
Kannan, Ravi
6
2011
Randomized algorithms in numerical linear algebra. Zbl 1378.65084
Kannan, Ravindran; Vempala, Santosh
6
2017
Games of fixed rank: a hierarchy of bimatrix games. Zbl 1202.91007
Kannan, Ravi; Theobald, Thorsten
6
2010
Simple Markov-chain algorithms for generating bipartite graphs and tournaments. Zbl 1321.05267
Kannan, Ravi; Tetali, Prasad; Vempala, Santosh
5
1997
A new approach to the planted clique problem. Zbl 1248.68245
Frieze, Alan; Kannan, Ravi
5
2008
The spectral method for general mixture models. Zbl 1274.62424
Kannan, Ravindran; Salmasian, Hadi; Vempala, Santosh
5
2008
On nontrivial separators for \(k\)-page graphs and simulations by nondeterministic one-tape Turing machines. Zbl 0676.68019
Galil, Zvi; Kannan, Ravi; Szemerédi, Endre
5
1989
A characterization of threshold matroids. Zbl 0443.05028
Giles, Rick; Kannan, Ravindran
5
1980
Random walks on polytopes and an affine interior point method for linear programming. Zbl 1304.90138
Kannan, Ravi; Narayanan, Hariharan
5
2009
Learning an intersection of \(k\) halfspaces over a uniform distribution. Zbl 0832.68088
Blum, A. L.; Kannan, R.
4
1994
Unraveling k-page graphs. Zbl 0584.05055
Kannan, Ravi
4
1985
Basis reduction and evidence for transcendence of certain numbers. Zbl 0616.10027
Kannan, Ravi; McGeoch, Lyle A.
4
1986
Covering minima and lattice point free convex bodies. Zbl 0621.10021
Kannan, Ravi; Lovász, László
4
1986
Spectral methods for matrices and tensors. Zbl 1293.90059
Kannan, Ravindran
4
2010
Sublinear parallel algorithm for computing the greatest common divisor of two integers. Zbl 0656.10002
Kannan, Ravindran; Miller, Gary; Rudolph, Larry
4
1987
The shapes of polyhedra. Zbl 0712.52015
Kannan, Ravi; Lovász, László; Scarf, Herbert E.
4
1990
Spectral clustering by recursive partitioning. Zbl 1131.05313
Dasgupta, Anirban; Hopcroft, John; Kannan, Ravi; Mitra, Pradipta
4
2006
A high order spectral volume formulation for solving equations containing higher spatial derivative terms. II: Improving the third derivative spatial discretization using the LDG2 method. Zbl 1388.65121
Kannan, Ravi
4
2012
On 3-pushdown graphs with large separators. Zbl 0726.05042
Galil, Z.; Kannan, R.; Szemerédi, E.
3
1989
Test sets for integer programs, \(\forall \exists\) sentences. Zbl 0728.90062
Kannan, Ravi
3
1990
Rapid mixing in Markov chains. Zbl 1012.68224
Kannan, R.
3
2002
Computational aspects of general equilibrium theory. Refutable theories of value. Zbl 1143.91038
Brown, Donald; Kubler, Felix
3
2008
A simple randomised algorithm for convex optimisation. Application to two-stage stochastic programming. Zbl 1297.90116
Dyer, M.; Kannan, R.; Stougie, L.
2
2014
Sampling sub-problems of heterogeneous max-cut problems and approximation algorithms. Zbl 1118.68760
Drineas, Petros; Kannan, Ravi; Mahoney, Michael W.
2
2005
Succinct certificates for almost all subset sum problems. Zbl 0688.68033
Furst, Merrick L.; Kannan, Ravi
2
1989
The space complexity of pass-efficient algorithms for clustering. Zbl 1194.62085
Chang, Kevin L.; Kannan, Ravi
2
2006
Convex hull of randomly chosen points from a polytope. (Preliminary version). Zbl 0636.52007
Dwyer, Rex; Kannan, Ravi
2
1987
Spectral clustering with limited independence. Zbl 1302.68136
Dasgupta, Anirban; Hopcroft, John; Kannan, Ravi; Mitra, Pradipta
1
2007
Foundations of data science. Zbl 1489.68001
Blum, Avrim; Hopcroft, John; Kannan, Ravi
1
2020
A randomized algorithm to optimize over certain convex sets. Zbl 0845.90094
Kannan, Ravi; Mount, John; Tayur, Sridhar
1
1995
Exponentielle untere Komplexitätsschranken für eine Klasse von Knapsackproblemen. Zbl 0398.90075
Hausmann, Dirk; Kannan, Ravindran; Korte, Bernhard
1
1979
Decoupling and partial independence. Zbl 1177.60023
Kannan, Ravi
1
2008
Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms. Zbl 1192.90115
Drineas, Petros; Kannan, Ravi; Mahoney, Michael W.
1
2008
Optimization of a convex program with a polynomial perturbation. Zbl 1180.90313
Kannan, Ravi; Rademacher, Luis
1
2009
Foundations of data science. Zbl 1489.68001
Blum, Avrim; Hopcroft, John; Kannan, Ravi
1
2020
Randomized algorithms in numerical linear algebra. Zbl 1378.65084
Kannan, Ravindran; Vempala, Santosh
6
2017
Computing a nonnegative matrix factorization – provably. Zbl 1350.68123
Arora, Sanjeev; Ge, Rong; Kannan, Ravi; Moitra, Ankur
6
2016
A simple randomised algorithm for convex optimisation. Application to two-stage stochastic programming. Zbl 1297.90116
Dyer, M.; Kannan, R.; Stougie, L.
2
2014
Computing a nonnegative matrix factorization – provably. Zbl 1286.15014
Arora, Sanjeev; Ge, Rong; Kannan, Ravindran; Moitra, Ankur
46
2012
Random walks on polytopes and an affine interior point method for linear programming. Zbl 1243.65033
Kannan, Ravindran; Narayanan, Hariharan
7
2012
A high order spectral volume formulation for solving equations containing higher spatial derivative terms. II: Improving the third derivative spatial discretization using the LDG2 method. Zbl 1388.65121
Kannan, Ravi
4
2012
A high order spectral volume formulation for solving equations containing higher spatial derivative terms: formulation and analysis for third derivative spatial terms using the LDG discretization procedure. Zbl 1388.65079
Kannan, Ravi
6
2011
Games of fixed rank: a hierarchy of bimatrix games. Zbl 1202.91007
Kannan, Ravi; Theobald, Thorsten
6
2010
Spectral methods for matrices and tensors. Zbl 1293.90059
Kannan, Ravindran
4
2010
Adaptive sampling for \(k\)-means clustering. Zbl 1254.68351
Aggarwal, Ankit; Deshpande, Amit; Kannan, Ravi
20
2009
Random walks on polytopes and an affine interior point method for linear programming. Zbl 1304.90138
Kannan, Ravi; Narayanan, Hariharan
5
2009
Optimization of a convex program with a polynomial perturbation. Zbl 1180.90313
Kannan, Ravi; Rademacher, Luis
1
2009
Spectral algorithms. Zbl 1191.68852
Kannan, Ravindran; Vempala, Santosh
18
2008
A new approach to the planted clique problem. Zbl 1248.68245
Frieze, Alan; Kannan, Ravi
5
2008
The spectral method for general mixture models. Zbl 1274.62424
Kannan, Ravindran; Salmasian, Hadi; Vempala, Santosh
5
2008
Computational aspects of general equilibrium theory. Refutable theories of value. Zbl 1143.91038
Brown, Donald; Kubler, Felix
3
2008
Decoupling and partial independence. Zbl 1177.60023
Kannan, Ravi
1
2008
Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms. Zbl 1192.90115
Drineas, Petros; Kannan, Ravi; Mahoney, Michael W.
1
2008
Games of fixed rank: a hierarchy of bimatrix games. Zbl 1303.91011
Kannan, Ravi; Theobald, Thorsten
9
2007
Spectral clustering with limited independence. Zbl 1302.68136
Dasgupta, Anirban; Hopcroft, John; Kannan, Ravi; Mitra, Pradipta
1
2007
Fast Monte Carlo algorithms for matrices. II: Computing a low-rank approximation to a matrix. Zbl 1111.68148
Drineas, Petros; Kannan, Ravi; Mahoney, Michael W.
80
2006
Fast Monte Carlo algorithms for matrices. I: Approximating matrix multiplication. Zbl 1111.68147
Drineas, Petros; Kannan, Ravi; Mahoney, Michael W.
58
2006
Fast Monte Carlo algorithms for matrices. III: Computing a compressed approximate matrix decomposition. Zbl 1111.68149
Drineas, Petros; Kannan, Ravi; Mahoney, Michael W.
39
2006
Blocking conductance and mixing in random walks. Zbl 1132.60039
Kannan, Ravindran; Lovász, Laszlo; Montenegro, Ravi
6
2006
Spectral clustering by recursive partitioning. Zbl 1131.05313
Dasgupta, Anirban; Hopcroft, John; Kannan, Ravi; Mitra, Pradipta
4
2006
The space complexity of pass-efficient algorithms for clustering. Zbl 1194.62085
Chang, Kevin L.; Kannan, Ravi
2
2006
Learning mixtures of separated nonspherical Gaussians. Zbl 1059.62062
Arora, Sanjeev; Kannan, Ravi
11
2005
The spectral method for general mixture models. Zbl 1137.68543
Kannan, Ravindran; Salmasian, Hadi; Vempala, Santosh
11
2005
Tensor decomposition and approximation schemes for constraint satisfaction problems. Zbl 1192.68920
de la Vega, W. Fernandez; Kannan, Ravi; Karpinski, Marek; Vempala, Santosh
8
2005
Sampling sub-problems of heterogeneous max-cut problems and approximation algorithms. Zbl 1118.68760
Drineas, Petros; Kannan, Ravi; Mahoney, Michael W.
2
2005
Fast Monte-Carlo algorithms for finding low-rank approximations. Zbl 1125.65005
Frieze, Alan; Kannan, Ravi; Vempala, Santosh
91
2004
On clusterings: good, bad and spectral. Zbl 1192.05160
Kannan, Ravi; Vempala, Santosh; Vetta, Adrian
68
2004
Clustering large graphs via the singular value decomposition. Zbl 1089.68090
Drineas, P.; Frieze, A.; Kannan, R.; Vempala, S.; Vinay, V.
53
2004
Random sampling and approximation of MAX-CSPs. Zbl 1160.68537
Alon, Noga; Fernandez de la Vega, W.; Kannan, Ravi; Karpinski, Marek
16
2003
Rapid mixing of several Markov chains for a hard-core model. Zbl 1205.60137
Kannan, Ravi; Mahoney, Michael W.; Montenegro, Ravi
10
2003
Pass efficient algorithms for approximating large matrices. Zbl 1095.68748
Drineas, Petros; Kannan, Ravi
10
2003
A deterministic \((2-2/(k+1))^{n}\) algorithm for \(k\)-SAT based on local search. Zbl 1061.68071
Dantsin, Evgeny; Goerdt, Andreas; Hirsch, Edward A.; Kannan, Ravi; Kleinberg, Jon; Papadimitriou, Christos; Raghavan, Prabhakar; Schöning, Uwe
39
2002
Random sampling and approximation of MAX-CSP problems. Zbl 1192.68865
Alon, Noga; Fernandez de la Vega, W.; Kannan, Ravi; Karpinski, Marek
10
2002
Finite element Galerkin solutions for the strongly damped extensible beam equations. Zbl 1082.65571
Choo, S. M.; Chung, S. K.; Kannan, R.
6
2002
Rapid mixing in Markov chains. Zbl 1012.68224
Kannan, R.
3
2002
Learning mixtures of arbitrary Gaussians. Zbl 1323.68440
Sanjeev, Arora; Kannan, Ravi
16
2001
Deterministic and randomized polynomial-time approximation of radii. Zbl 1136.52307
Brieden, Andreas; Gritzmann, Peter; Kannan, Ravindran; Klee, Victor; Lovász, László; Simonovits, Miklós
15
2001
Quick approximation to matrices and applications. Zbl 0933.68061
Frieze, Alan; Kannan, Ravi
118
1999
Simple Markov-chain algorithms for generating bipartite graphs and tournaments. Zbl 0933.05145
Kannan, Ravi; Tetali, Prasad; Vempala, Santosh
34
1999
Faster mixing via average conductance. Zbl 1345.60078
Lovász, László; Kannan, Ravi
15
1999
Clustering in large graphs and matrices. Zbl 0938.68068
Drineas, P.; Frieze, Alan; Kannan, Ravi; Vempala, Santosh; Vinay, V.
15
1999
A simple algorithm for constructing Szemerédi’s regularity partition. Zbl 0917.05070
Frieze, Alan; Kannan, Ravi
7
1999
Log-Sobolev inequalities and sampling from log-concave distributions. Zbl 0931.68140
Frieze, Alan; Kannan, Ravi
6
1999
Sampling lattice points. Zbl 0963.68206
Kannan, Ravi; Vempala, Santosh
6
1999
A polynomial-time algorithm for learning noisy linear threshold functions. Zbl 0910.68169
Blum, A.; Frieze, A.; Kannan, R.; Vempala, S.
22
1998
Random walks and an \(O^*(n^5)\) volume algorithm for convex bodies. Zbl 0895.60075
Kannan, Ravi; Lovász, László; Simonovits, Miklós
62
1997
Sampling contingency tables. Zbl 0884.62065
Dyer, Martin; Kannan, Ravi; Mount, John
25
1997
On Barvinok’s algorithm for counting lattice points in fixed dimension. Zbl 0882.68145
Dyer, Martin; Kannan, Ravi
12
1997
Learning an intersection of a constant number of halfspaces over a uniform distribution. Zbl 0877.68064
Blum, Avrim L.; Kannan, Ravindran
7
1997
Simple Markov-chain algorithms for generating bipartite graphs and tournaments. Zbl 1321.05267
Kannan, Ravi; Tetali, Prasad; Vempala, Santosh
5
1997
Isoperimetric problems for convex bodies and a localization lemma. Zbl 0824.52012
Kannan, Ravi; Lovász, László; Simonovits, Miklos
123
1995
A randomized algorithm to optimize over certain convex sets. Zbl 0845.90094
Kannan, Ravi; Mount, John; Tayur, Sridhar
1
1995
Sampling from log-concave distributions. Zbl 0813.60060
Frieze, Alan; Kannan, Ravi; Polson, Nick
15
1994
Learning an intersection of \(k\) halfspaces over a uniform distribution. Zbl 0832.68088
Blum, A. L.; Kannan, R.
4
1994
A mildly exponential time algorithm for approximating the number of solutions to a multidimensional knapsack problem. Zbl 0819.90094
Dyer, Martin; Frieze, Alan; Kannan, Ravi; Kapoor, Ajai; Perkovic, Ljubomir; Vazirani, Umesh
7
1993
A circuit-based proof of Toda’s theorem. Zbl 0772.68041
Kannan, Ravi; Venkateswaran, H.; Vinay, V.; Yao, Andrew C.
6
1993
Lattice translates of a polytope and the Frobenius problem. Zbl 0753.11013
Kannan, Ravi
43
1992
On integer points in polyhedra. Zbl 0757.52013
Cook, W.; Hartmann, M.; Kannan, R.; McDiarmid, C.
22
1992
A random polynomial-time algorithm for approximating the volume of convex bodies. Zbl 0799.68107
Dyer, Martin; Frieze, Alan; Kannan, Ravi
115
1991
Chvátal closures for mixed integer programming problems. Zbl 0711.90057
Cook, W.; Kannan, R.; Schrijver, A.
99
1990
The shapes of polyhedra. Zbl 0712.52015
Kannan, Ravi; Lovász, László; Scarf, Herbert E.
4
1990
Test sets for integer programs, \(\forall \exists\) sentences. Zbl 0728.90062
Kannan, Ravi
3
1990
On nontrivial separators for \(k\)-page graphs and simulations by nondeterministic one-tape Turing machines. Zbl 0676.68019
Galil, Zvi; Kannan, Ravi; Szemerédi, Endre
5
1989
On 3-pushdown graphs with large separators. Zbl 0726.05042
Galil, Z.; Kannan, R.; Szemerédi, E.
3
1989
Succinct certificates for almost all subset sum problems. Zbl 0688.68033
Furst, Merrick L.; Kannan, Ravi
2
1989
Covering minima and lattice-point-free convex bodies. Zbl 0659.52004
Kannan, Ravi; Lovász, László
44
1988
Reconstructing truncated integer variables satisfying linear congruences. Zbl 0654.10006
Frieze, Alan M.; Håstad, Johan; Kannan, Ravi; Lagarias, Jeffrey C.; Shamir, Adi
25
1988
Polynomial factorization and nonrandomness of bits of algebraic and some transcendental numbers. Zbl 0654.12001
Kannan, R.; Lenstra, A. K.; Lovász, László
19
1988
Minkowski’s convex body theorem and integer programming. Zbl 0639.90069
Kannan, Ravi
149
1987
Hermite normal form computation using modulo determinant arithmetic. Zbl 0624.65036
Domich, P. D.; Kannan, R.; Trotter, L. E. jun.
32
1987
Sublinear parallel algorithm for computing the greatest common divisor of two integers. Zbl 0656.10002
Kannan, Ravindran; Miller, Gary; Rudolph, Larry
4
1987
Convex hull of randomly chosen points from a polytope. (Preliminary version). Zbl 0636.52007
Dwyer, Rex; Kannan, Ravi
2
1987
Polynomial-time algorithm for the orbit problem. Zbl 1326.68162
Kannan, R.; Lipton, R. J.
23
1986
Basis reduction and evidence for transcendence of certain numbers. Zbl 0616.10027
Kannan, Ravi; McGeoch, Lyle A.
4
1986
Covering minima and lattice point free convex bodies. Zbl 0621.10021
Kannan, Ravi; Lovász, László
4
1986
Solving systems of linear equations over polynomials. Zbl 0603.65024
Kannan, R.
14
1985
Unraveling k-page graphs. Zbl 0584.05055
Kannan, Ravi
4
1985
Towards sperating nondeterminism from determinism. Zbl 0545.68038
Kannan, Ravindran
6
1984
Polynomial-time aggregation of integer programming problems. Zbl 0512.90075
Kannan, Ravindran
11
1983
Circuit-size lower bounds and non-reducibility to sparse sets. Zbl 0537.94027
Kannan, R.
36
1982
A polynomial algorithm for the two-variable integer programming problem. Zbl 0423.90052
Kannan, Ravindran
13
1980
A characterization of threshold matroids. Zbl 0443.05028
Giles, Rick; Kannan, Ravindran
5
1980
Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix. Zbl 0446.65015
Kannan, Ravindran; Bachem, Achim
91
1979
Exponentielle untere Komplexitätsschranken für eine Klasse von Knapsackproblemen. Zbl 0398.90075
Hausmann, Dirk; Kannan, Ravindran; Korte, Bernhard
1
1979
On the computational complexity of integer programming problems. Zbl 0409.90066
Kannan, Ravindran; Monma, Clyde L.
7
1978
all top 5

Cited by 2,528 Authors

18 Dash, Sanjeeb
18 Lovász, László
17 Cornuéjols, Gérard P.
17 Günlük, Oktay
17 Vempala, Santosh S.
16 Kannan, Ravindran
13 Weismantel, Robert
12 Milman, Emanuel
11 Borgs, Christian
11 Chayes, Jennifer Tour
11 Dey, Santanu Subhas
10 Del Pia, Alberto
10 Dyer, Martin E.
10 Jansen, Klaus
10 Zhao, Yufei
9 Bobkov, Sergey Germanovich
9 Drineas, Petros
8 Aliev, Iskander M.
8 Barvinok, Alexander I.
8 De Loera, Jesús A.
8 Frieze, Alan Michael
8 Gillis, Nicolas
8 Greenhill, Catherine S.
8 Henk, Martin
8 Mahoney, Michael W.
8 Rodl, Vojtech
8 Shparlinski, Igor E.
7 Alon, Noga M.
7 Bárány, Imre
7 Fox, Jacob
7 Guédon, Olivier
7 Gutierrez, Jaime
7 Karpinski, Marek
7 Král’, Daniel
7 Litvak, Aleksandr Evgen’evich
7 Lodi, Andrea
7 Pak, Igor
7 Perkins, Will
7 Shapira, Asaf
7 Vershynin, Roman
7 Wolsey, Laurence Alexander
6 Averkov, Gennadiy
6 Basu, Amitabh
6 Bolla, Marianna
6 Eldan, Ronen
6 Fomin, Fedor V.
6 Ganian, Robert
6 Grigorescu, Elena
6 Gritzmann, Peter
6 Klein, Kim-Manuel
6 Knop, Dušan
6 Koutecký, Martin
6 Kratsch, Stefan
6 Maity, Soumen
6 Molinaro, Marco
6 Otachi, Yota
6 Pokutta, Sebastian
6 Vielma, Juan Pablo
6 Williams, Richard Ryan
6 Worrell, James B.
6 Xu, Dachuan
5 Adamczak, Radosław
5 Arora, Sanjeev
5 Bonami, Pierre
5 Cohn, Henry Lee
5 Coja-Oghlan, Amin
5 Dadush, Daniel
5 Darve, Eric
5 Diaconis, Persi Warren
5 Eisenbrand, Friedrich
5 Erdős, Péter L.
5 Feldman, Vitaly
5 Gaikwad, Ajinkya
5 Jaiswal, Ragesh
5 Klartag, Bo’az
5 Klivans, Adam R.
5 Li, Yanjun
5 Miklós, István
5 Narayanan, Hariharan
5 Nguyen, Danny
5 Niedermeier, Rolf
5 Noel, Jonathan Andrew
5 Oertel, Timm
5 Ordyniak, Sebastian
5 Ouaknine, Joel O.
5 Pajor, Alain
5 Sabelfeld, Karl Karlovich
5 Santhanam, Rahul
5 Santos, Francisco
5 Schnorr, Claus Peter
5 Servedio, Rocco A.
5 Storjohann, Arne
5 Szegedy, Balázs
5 Tomczak-Jaegermann, Nicole
5 Tropp, Joel A.
5 Zhang, Dongmei
4 Ailon, Nir
4 Alfaro Montúfar, Carlos Alejandro
4 Alonso-Gutiérrez, David
4 Averbuch, Amir Z.
...and 2,428 more Authors
all top 5

Cited in 327 Serials

76 Mathematical Programming. Series A. Series B
74 Theoretical Computer Science
42 Journal of Computer and System Sciences
35 Discrete Applied Mathematics
35 Algorithmica
32 Linear Algebra and its Applications
29 Information Processing Letters
29 SIAM Journal on Computing
28 Operations Research Letters
28 Random Structures & Algorithms
22 Discrete & Computational Geometry
20 Computational Complexity
18 SIAM Journal on Matrix Analysis and Applications
18 Journal of Machine Learning Research (JMLR)
17 Combinatorics, Probability and Computing
16 Advances in Mathematics
16 Journal of Computational and Applied Mathematics
16 SIAM Journal on Discrete Mathematics
15 Mathematics of Computation
15 The Annals of Probability
15 The Annals of Statistics
15 Mathematics of Operations Research
15 Combinatorica
15 Journal of Symbolic Computation
14 Information and Computation
14 Discrete Optimization
13 European Journal of Combinatorics
13 Machine Learning
13 Pattern Recognition
12 Journal of Combinatorial Optimization
11 Discrete Mathematics
11 Transactions of the American Mathematical Society
11 The Annals of Applied Probability
11 Geometric and Functional Analysis. GAFA
11 European Journal of Operational Research
11 SIAM Journal on Optimization
10 Artificial Intelligence
10 Journal of Functional Analysis
10 Proceedings of the American Mathematical Society
10 Probability Theory and Related Fields
10 SIAM Journal on Scientific Computing
9 Journal of Complexity
9 Journal of Global Optimization
9 Applied and Computational Harmonic Analysis
9 SIAM Journal on Mathematics of Data Science
8 Information Sciences
8 Bulletin of the American Mathematical Society. New Series
8 SIAM Journal on Imaging Sciences
7 Journal of Combinatorial Theory. Series B
7 Annals of Operations Research
7 Stochastic Processes and their Applications
7 Computational Optimization and Applications
7 Data Mining and Knowledge Discovery
7 Mathematical Programming Computation
6 Israel Journal of Mathematics
6 Inventiones Mathematicae
6 Journal of Combinatorial Theory. Series A
6 Journal of Number Theory
6 Mathematika
6 Advances in Applied Mathematics
6 Designs, Codes and Cryptography
6 The Electronic Journal of Combinatorics
6 Theory of Computing Systems
6 Electronic Journal of Statistics
5 Journal of Computational Physics
5 Journal of Multivariate Analysis
5 Journal of Optimization Theory and Applications
5 Computational Geometry
5 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
5 Computational Statistics and Data Analysis
5 Bernoulli
5 Doklady Mathematics
5 Journal of Discrete Algorithms
4 Journal of Statistical Physics
4 Applied Mathematics and Computation
4 Mathematische Annalen
4 Monatshefte für Mathematik
4 Operations Research
4 Proceedings of the National Academy of Sciences of the United States of America
4 SIAM Review
4 Experimental Mathematics
4 Journal of Mathematical Sciences (New York)
4 Advances in Computational Mathematics
4 Annals of Mathematics and Artificial Intelligence
4 Foundations of Computational Mathematics
4 Comptes Rendus. Mathématique. Académie des Sciences, Paris
4 Optimization Letters
4 Statistical Analysis and Data Mining
4 Stochastic Systems
3 Acta Informatica
3 Communications in Mathematical Physics
3 Computer Methods in Applied Mechanics and Engineering
3 Journal of Mathematical Analysis and Applications
3 Studia Mathematica
3 Automatica
3 Fuzzy Sets and Systems
3 Mathematical Systems Theory
3 Memoirs of the American Mathematical Society
3 Journal of Classification
3 Graphs and Combinatorics
...and 227 more Serials
all top 5

Cited in 55 Fields

642 Computer science (68-XX)
386 Operations research, mathematical programming (90-XX)
272 Combinatorics (05-XX)
232 Numerical analysis (65-XX)
210 Probability theory and stochastic processes (60-XX)
185 Convex and discrete geometry (52-XX)
169 Statistics (62-XX)
156 Linear and multilinear algebra; matrix theory (15-XX)
137 Number theory (11-XX)
82 Information and communication theory, circuits (94-XX)
49 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
46 Functional analysis (46-XX)
30 Mathematical logic and foundations (03-XX)
27 Statistical mechanics, structure of matter (82-XX)
23 Measure and integration (28-XX)
20 Dynamical systems and ergodic theory (37-XX)
17 Algebraic geometry (14-XX)
17 Calculus of variations and optimal control; optimization (49-XX)
17 Quantum theory (81-XX)
16 Differential geometry (53-XX)
15 Group theory and generalizations (20-XX)
15 Real functions (26-XX)
13 Commutative algebra (13-XX)
13 Partial differential equations (35-XX)
12 Biology and other natural sciences (92-XX)
11 Order, lattices, ordered algebraic structures (06-XX)
11 Operator theory (47-XX)
11 Global analysis, analysis on manifolds (58-XX)
10 Systems theory; control (93-XX)
9 Approximations and expansions (41-XX)
8 Algebraic topology (55-XX)
7 Field theory and polynomials (12-XX)
6 Several complex variables and analytic spaces (32-XX)
6 Difference and functional equations (39-XX)
6 Harmonic analysis on Euclidean spaces (42-XX)
6 Geometry (51-XX)
6 Manifolds and cell complexes (57-XX)
5 History and biography (01-XX)
4 Associative rings and algebras (16-XX)
3 General algebraic systems (08-XX)
3 Special functions (33-XX)
2 Ordinary differential equations (34-XX)
2 Sequences, series, summability (40-XX)
2 Fluid mechanics (76-XX)
2 Optics, electromagnetic theory (78-XX)
2 Geophysics (86-XX)
1 General and overarching topics; collections (00-XX)
1 Nonassociative rings and algebras (17-XX)
1 Functions of a complex variable (30-XX)
1 Potential theory (31-XX)
1 Abstract harmonic analysis (43-XX)
1 Integral equations (45-XX)
1 General topology (54-XX)
1 Mechanics of deformable solids (74-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.