Search Machine Learning Repository:
All publications by Sujay Sanghavi
authors venues years



Preference Completion: Large-scale Collaborative Ranking from Pairwise Comparisons
Dohyung Park, Joe Neeman, Jin Zhang, Sujay Sanghavi and Inderjit Dhillon
Proceedings of the 32nd International Conference on Machine Learning (ICML-15), 2015


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


Alternating Minimization for Mixed Linear Regression
Xinyang Yi, Constantine Caramanis and Sujay Sanghavi
Proceedings of the 31st International Conference on Machine Learning (ICML-14), 2014


Coherent Matrix Completion
Yudong Chen, Srinadh Bhojanapalli, Sujay Sanghavi and Rachel Ward
Proceedings of the 31st International Conference on Machine Learning (ICML-14), 2014


Non-convex Robust PCA
Praneeth Netrapalli, Niranjan U. N, Sujay Sanghavi, Animashree Anandkumar and Prateek Jain
Advances in Neural Information Processing Systems 27, 2014


Greedy Subspace Clustering
Dohyung Park, Constantine Caramanis and Sujay Sanghavi
Advances in Neural Information Processing Systems 27, 2014


Phase Retrieval using Alternating Minimization
Praneeth Netrapalli, Prateek Jain and Sujay Sanghavi
Advances in Neural Information Processing Systems 26, 2013


Clustering Sparse Graphs
Yudong Chen, Sujay Sanghavi and Huan Xu
Advances in Neural Information Processing Systems 25, 2012


Learning the Dependence Graph of Time Series with Latent Factors
Ali Jalali and Sujay Sanghavi
Proceedings of the 29th International Conference on Machine Learning (ICML-12), 2012


Clustering Partially Observed Graphs via Convex Optimization
Ali Jalali, Yudong Chen, Sujay Sanghavi and Huan Xu
Proceedings of the 28th International Conference on Machine Learning (ICML-11), 2011


Robust Matrix Completion and Corrupted Columns
Yudong Chen, Huan Xu, Constantine Caramanis and Sujay Sanghavi
Proceedings of the 28th International Conference on Machine Learning (ICML-11), 2011


On Learning Discrete Graphical Models using Group-Sparse Regularization
Ali Jalali, Pradeep D. Ravikumar, Vishvas Vasuki and Sujay Sanghavi
Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics (AISTATS-11), 2011


A Dirty Model for Multi-task Learning
Ali Jalali, Sujay Sanghavi, Chao Ruan and Pradeep K. Ravikumar
Advances in Neural Information Processing Systems 23, 2010


Robust PCA via Outlier Pursuit
Huan Xu, Constantine Caramanis and Sujay Sanghavi
Advances in Neural Information Processing Systems 23, 2010


Message Passing for Max-weight Independent Set
Sujay Sanghavi, Devavrat Shah and Alan S. Willsky
Advances in Neural Information Processing Systems 20, 2007


Linear programming analysis of loopy belief propagation for weighted matching
Sujay Sanghavi, Dmitry Malioutov and Alan S. Willsky
Advances in Neural Information Processing Systems 20, 2007