Ravi Kannan
- Fast monte-carlo algorithms for finding low-rank approximations
2004/11/01 by Alan Frieze, Ravi Kannan, Santosh Vempala · 40 citations
Engineering · Computer Science · Mathematics · #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #Tensor decomposition and applications
- Minkowski's Convex Body Theorem and Integer Programming
1987/08/01 by Ravi Kannan · 12 citations
- Learning mixtures of separated nonspherical Gaussians
2005/02/01 by Sanjeev Arora, Ravi Kannan · 17 citations
Computer Science · Mathematics · #Bayesian Methods and Mixture Models #Data Management and Algorithms #Gaussian Processes and Bayesian Inference #math.PR #msc:62-07 #msc:62H30 #msc:62N02. #msc:68T05
- Computing a Nonnegative Matrix Factorization -- Provably
2011/11/03 by Sanjeev Arora, Rong Ge, Arora, Sanjeev +5 · 12 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Quantum Computing Algorithms and Architecture #graph theory and CDMA systems
- Games of fixed rank: A hierarchy of bimatrix games
2005/11/04 by Ravi Kannan, Kannan, Ravi, Thorsten Theobald +1 · 4 citations
Computer Science · Decision Sciences · Economics, Econometrics and Finance · #Artificial Intelligence in Games #Combinatorics (math.CO) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Mathematics #Game Theory and Applications #Game Theory and Voting Systems
- Learning a Latent Simplex in Input-Sparsity Time
2021/05/17 by Ainesh Bakshi, Bakshi, Ainesh, Chiranjib Bhattacharyya +7 · 2 citations
Computer Science · Engineering · #Stochastic Gradient Optimization Techniques #Sparse and Compressive Sensing Techniques #Machine Learning and Algorithms