Search Machine Learning Repository:
All publications by Sham M. Kakade
authors venues years



Convergence Rates of Active Learning for Maximum Likelihood Estimation
Kamalika Chaudhuri, Sham M. Kakade, Praneeth Netrapalli and Sujay Sanghavi
Advances in Neural Information Processing Systems 28, 2015


Super-Resolution Off the Grid
Qingqing Huang and Sham M. Kakade
Advances in Neural Information Processing Systems 28, 2015


When are Overcomplete Topic Models Identifiable? Uniqueness of Tensor Tucker Decompositions with Structured Sparsity
Anima Anandkumar, Daniel Hsu, Majid Janzamin and Sham M. Kakade
Advances in Neural Information Processing Systems 26, 2013


Learning Linear Bayesian Networks with Latent Variables
Animashree Anandkumar, Adel Javanmard, Daniel J. Hsu and Sham M. Kakade
Proceedings of the 30th International Conference on Machine Learning (ICML-13), 2013


Identifiability and Unmixing of Latent Parse Trees
Percy Liang, Daniel J. Hsu and Sham M. Kakade
Advances in Neural Information Processing Systems 25, 2012


Learning Mixtures of Tree Graphical Models
Anima Anandkumar, Furong Huang, Daniel J. Hsu and Sham M. Kakade
Advances in Neural Information Processing Systems 25, 2012


A Spectral Algorithm for Latent Dirichlet Allocation
Anima Anandkumar, Yi-kai Liu, Daniel J. Hsu, Dean P. Foster and Sham M. Kakade
Advances in Neural Information Processing Systems 25, 2012


Domain Adaptation: A Small Sample Statistical Approach
Ruslan Salakhutdinov, Sham M. Kakade and Dean P. Foster
Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics (AISTATS-12), 2012


Spectral Methods for Learning Multivariate Latent Tree Structure
Animashree Anandkumar, Kamalika Chaudhuri, Daniel J. Hsu, Sham M. Kakade, Le Song and Tong Zhang
Advances in Neural Information Processing Systems 24, 2011


Stochastic convex optimization with bandit feedback
Alekh Agarwal, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade and Alexander Rakhlin
Advances in Neural Information Processing Systems 24, 2011


Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression
Sham M. Kakade, Varun Kanade, Ohad Shamir and Adam Kalai
Advances in Neural Information Processing Systems 24, 2011


Gaussian Process Optimization in the Bandit Setting: No Regret and Experimental Design
Niranjan Srinivas, Andreas Krause, Matthias Seeger and Sham M. Kakade
Proceedings of the 27th International Conference on Machine Learning (ICML-10), 2010


Learning from Logged Implicit Exploration Data
Alex Strehl, John Langford, Lihong Li and Sham M. Kakade
Advances in Neural Information Processing Systems 23, 2010


Multi-view clustering via canonical correlation analysis
Kamalika Chaudhuri, Sham M. Kakade, Karen Livescu and Karthik Sridharan
Proceedings of the 26th International Conference on Machine Learning (ICML-09), 2009


Multi-Label Prediction via Compressed Sensing
John Langford, Tong Zhang, Daniel J. Hsu and Sham M. Kakade
Advances in Neural Information Processing Systems 22, 2009


Efficient bandit algorithms for online multiclass prediction
Sham M. Kakade, Shai Shalev-shwartz and Ambuj Tewari
Proceedings of the 25th International Conference on Machine Learning (ICML-08), 2008


On the Complexity of Linear Prediction: Risk Bounds, Margin Bounds, and Regularization
Sham M. Kakade, Karthik Sridharan and Ambuj Tewari
Advances in Neural Information Processing Systems 21, 2008


On the Generalization Ability of Online Strongly Convex Programming Algorithms
Sham M. Kakade and Ambuj Tewari
Advances in Neural Information Processing Systems 21, 2008


Mind the Duality Gap: Logarithmic regret algorithms for online optimization
Shai Shalev-shwartz and Sham M. Kakade
Advances in Neural Information Processing Systems 21, 2008


The Price of Bandit Information for Online Optimization
Varsha Dani, Sham M. Kakade and Thomas P. Hayes
Advances in Neural Information Processing Systems 20, 2007


Maximum Entropy Correlated Equilibria
Luis E. Ortiz, Robert E. Schapire and Sham M. Kakade
Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics (AISTATS-07), 2007


Online Bounds for Bayesian Algorithms
Sham M. Kakade and Andrew Y. Ng
Advances in Neural Information Processing Systems 17, 2004


Experts in a Markov Decision Process
Eyal Even-dar, Sham M. Kakade and Yishay Mansour
Advances in Neural Information Processing Systems 17, 2004


Economic Properties of Social Networks
Sham M. Kakade, Michael Kearns, Luis E. Ortiz, Robin Pemantle and Siddharth Suri
Advances in Neural Information Processing Systems 17, 2004


Policy Search by Dynamic Programming
J. A. Bagnell, Sham M. Kakade, Jeff G. Schneider and Andrew Y. Ng
Advances in Neural Information Processing Systems 16, 2003