Kannan, Ravindran

7 publications

ICLR 2025 LevAttention: Time, Space and Streaming Efficient Algorithm for Heavy Attentions Ravindran Kannan, Chiranjib Bhattacharyya, Praneeth Kacham, David Woodruff

ICML 2021 Finding K in Latent $k-$ Polytope Chiranjib Bhattacharyya, Ravindran Kannan, Amit Kumar

ICML 2020 Near-Optimal Sample Complexity Bounds for Learning Latent $k-$polytopes and Applications to Ad-Mixtures Chiranjib Bhattacharyya, Ravindran Kannan

COLT 2017 The Hidden Hubs Problem Ravindran Kannan, Santosh Vempala

ICML 2016 Non-Negative Matrix Factorization Under Heavy Noise Chiranjib Bhattacharya, Navin Goyal, Ravindran Kannan, Jagdeep Pani

NeurIPS 2014 A Provable SVD-Based Algorithm for Learning Topics in Dominant Admixture Corpus Trapit Bansal, Chiranjib Bhattacharyya, Ravindran Kannan

COLT 2005 The Spectral Method for General Mixture Models Ravindran Kannan, Hadi Salmasian, Santosh S. Vempala