S. Sanghavi

Most-cited papers

Rank-Sparsity Incoherence for Matrix Decomposition
V. Chandrasekaran, S. Sanghavi, P. Parrilo, A. Willsky
2009SIAM Journal on Optimization1,166 citations Open access
Semantic Scholar
Low-rank matrix completion using alternating minimization
Prateek Jain, Praneeth Netrapalli, S. Sanghavi
2012Symposium on the Theory of Computing1,142 citations
Semantic Scholar
Robust PCA via Outlier Pursuit
Huan Xu, Constantine Caramanis, S. Sanghavi
2010IEEE Transactions on Information Theory800 citations Open access
Semantic Scholar
Phase Retrieval Using Alternating Minimization
Praneeth Netrapalli, Prateek Jain, S. Sanghavi
2013IEEE Transactions on Signal Processing676 citations Open access
Semantic Scholar
A Dirty Model for Multi-task Learning
A. Jalali, S. Sanghavi, Chao Ruan, P. Ravikumar
2010Neural Information Processing Systems412 citations
Semantic Scholar
Non-convex Robust PCA
Praneeth Netrapalli, U. Niranjan, S. Sanghavi, Anima Anandkumar +1 more
2014Neural Information Processing Systems303 citations
Semantic Scholar
Improved Graph Clustering
Yu-Dong Chen, S. Sanghavi, Huan Xu
2012IEEE Transactions on Information Theory196 citations Open access
Semantic Scholar
Non-square matrix sensing without spurious local minima via the Burer-Monteiro approach
Dohyung Park, Anastasios Kyrillidis, Constantine Caramanis, S. Sanghavi
2016International Conference on Artificial Intelligence and Statistics195 citations
Semantic Scholar
Dropping Convexity for Faster Semi-definite Optimization
Srinadh Bhojanapalli, Anastasios Kyrillidis, S. Sanghavi
2015Annual Conference Computational Learning Theory184 citations
Semantic Scholar
Sparse and low-rank matrix decompositions
V. Chandrasekaran, S. Sanghavi, P. Parrilo, A. Willsky
2009Allerton Conference on Communication, Control, and Computing175 citations Open access
Semantic Scholar
Learning the graph of epidemic cascades
Praneeth Netrapalli, S. Sanghavi
2012Measurement and Modeling of Computer Systems174 citations
Semantic Scholar
Low-rank matrix recovery from errors and erasures
Yu-Dong Chen, A. Jalali, S. Sanghavi, Constantine Caramanis
2011IEEE International Symposium on Information Theory. Proceedings174 citations
Semantic Scholar
Sequential Compressed Sensing
D. Malioutov, S. Sanghavi, A. Willsky
2010IEEE Journal on Selected Topics in Signal Processing133 citations Open access
Semantic Scholar
Completing any low-rank matrix, provably
Yu-Dong Chen, Srinadh Bhojanapalli, S. Sanghavi, Rachel A. Ward
2013Journal of machine learning research114 citations
Semantic Scholar
Greedy Subspace Clustering
Dohyung Park, Constantine Caramanis, S. Sanghavi
2014Neural Information Processing Systems106 citations
Semantic Scholar
Robust Matrix Completion and Corrupted Columns
Yu-Dong Chen, Huan Xu, Constantine Caramanis, S. Sanghavi
2011International Conference on Machine Learning104 citations
Semantic Scholar
On Learning Discrete Graphical Models using Group-Sparse Regularization
A. Jalali, P. Ravikumar, Vishvas Vasuki, S. Sanghavi
2011International Conference on Artificial Intelligence and Statistics95 citations
Semantic Scholar
Preference Completion: Large-scale Collaborative Ranking from Pairwise Comparisons
Dohyung Park, Joe Neeman, Jin Zhang, S. Sanghavi +1 more
2015International Conference on Machine Learning81 citations
Semantic Scholar
Finding Low-Rank Solutions via Nonconvex Matrix Factorization, Efficiently and Provably
Dohyung Park, Anastasios Kyrillidis, Constantine Caramanis, S. Sanghavi
2016SIAM Journal of Imaging Sciences78 citations Open access
Semantic Scholar
Convergence Rates of Active Learning for Maximum Likelihood Estimation
K. Chaudhuri, S. Kakade, Praneeth Netrapalli, S. Sanghavi
2015Neural Information Processing Systems74 citations
Semantic Scholar
Solving a Mixture of Many Random Linear Equations by Tensor Decomposition and Alternating Minimization
Xin-Yang Yi, Constantine Caramanis, S. Sanghavi
2016arXiv.org65 citations
Semantic Scholar
Robust Matrix Completion with Corrupted Columns
Yu-Dong Chen, Huan Xu, Constantine Caramanis, S. Sanghavi
2011arXiv.org64 citations
Semantic Scholar
Greedy learning of Markov network structure
Praneeth Netrapalli, Siddhartha Banerjee, S. Sanghavi, S. Shakkottai
2010Allerton Conference on Communication, Control, and Computing60 citations
Semantic Scholar
Sparse Logistic Regression Learns All Discrete Pairwise Graphical Models
Shanshan Wu, S. Sanghavi, A. Dimakis
2018Neural Information Processing Systems59 citations
Semantic Scholar
Finding Low-rank Solutions to Matrix Problems, Efficiently and Provably
Dohyung Park, Anastasios Kyrillidis, Constantine Caramanis, S. Sanghavi
2016arXiv.org56 citations
Semantic Scholar
Nearly Horizon-Free Offline Reinforcement Learning
Tongzheng Ren, Jia-Lian Li, Bo Dai, S. Du +1 more
2021Neural Information Processing Systems54 citations
Semantic Scholar
Normalized Spectral Map Synchronization
Yanyao Shen, Qi-Xing Huang, N. Srebro, S. Sanghavi
2016Neural Information Processing Systems54 citations
Semantic Scholar
Belief Propagation and LP Relaxation for Weighted Matching in General Graphs
S. Sanghavi, D. Malioutov, A. Willsky
2011IEEE Transactions on Information Theory54 citations Open access
Semantic Scholar
A Dirty Model for Multiple Sparse Regression
A. Jalali, P. Ravikumar, S. Sanghavi
2011IEEE Transactions on Information Theory47 citations Open access
Semantic Scholar
Learning the Dependence Graph of Time Series with Latent Factors
A. Jalali, S. Sanghavi
2011International Conference on Machine Learning44 citations
Semantic Scholar
Learning Graphical Models for Hypothesis Testing and Classification
V. Tan, S. Sanghavi, John W. Fisher III, A. Willsky
2010IEEE Transactions on Signal Processing43 citations Open access
Semantic Scholar
A New Sampling Technique for Tensors
Srinadh Bhojanapalli, S. Sanghavi
2015arXiv.org38 citations
Semantic Scholar
Robust Training in High Dimensions via Block Coordinate Geometric Median Descent
Anish Acharya, Abolfazl Hashemi, Prateek Jain, S. Sanghavi +2 more
2021International Conference on Artificial Intelligence and Statistics37 citations
Semantic Scholar
Tighter Low-rank Approximation via Sampling the Leveraged Element
Srinadh Bhojanapalli, Prateek Jain, S. Sanghavi
2014ACM-SIAM Symposium on Discrete Algorithms37 citations
Semantic Scholar
Low-Rank Matrix Recovery From Errors and Erasures
Yu-Dong Chen, A. Jalali, S. Sanghavi, Constantine Caramanis
2013IEEE Transactions on Information Theory36 citations Open access
Semantic Scholar
Provable Burer-Monteiro factorization for a class of norm-constrained matrix problems
Dohyung Park, Anastasios Kyrillidis, Srinadh Bhojanapalli, Constantine Caramanis +1 more
201633 citations
Semantic Scholar
Matrix Completion With Column Manipulation: Near-Optimal Sample-Robustness-Rank Tradeoffs
Yu-Dong Chen, Huan Xu, Constantine Caramanis, S. Sanghavi
2011IEEE Transactions on Information Theory32 citations Open access
Semantic Scholar
Node weighted scheduling
Gagan Raj Gupta, S. Sanghavi, N. Shroff
2009Measurement and Modeling of Computer Systems31 citations Open access
Semantic Scholar
Iterative Least Trimmed Squares for Mixed Linear Regression
Yanyao Shen, S. Sanghavi
2019Neural Information Processing Systems28 citations
Semantic Scholar
Learning the graph of epidemic cascades
Praneeth Netrapalli, S. Sanghavi
201228 citations
Semantic Scholar
Alternating Minimization for Mixed Linear Regression
Xin-Yang Yi, Constantine Caramanis, S. Sanghavi
2013International Conference on Machine Learning27 citations
Semantic Scholar
Improved Greedy Algorithms for Learning Graphical Models
Avik Ray, S. Sanghavi, S. Shakkottai
2015IEEE Transactions on Information Theory26 citations
Semantic Scholar
Serving content with unknown demand: the high-dimensional regime
Sharayu Moharir, Javad Ghaderi, S. Sanghavi, S. Shakkottai
2014Queueing systems26 citations
Semantic Scholar
Beyond Uniform Lipschitz Condition in Differentially Private Optimization
Rudrajit Das, Satyen Kale, Zheng Xu, Tong Zhang +1 more
2022International Conference on Machine Learning24 citations Open access
Semantic Scholar
Structured Low-Rank Matrix Factorization for Haplotype Assembly
Chang-Xiao Cai, S. Sanghavi, H. Vikalo
2016IEEE Journal on Selected Topics in Signal Processing22 citations
Semantic Scholar
Provable non-convex projected gradient descent for a class of constrained matrix optimization problems
Dohyung Park, Anastasios Kyrillidis, Srinadh Bhojanapalli, Constantine Caramanis +1 more
2016arXiv.org22 citations
Semantic Scholar
Minimum weight norm models do not always generalize well for over-parameterized problems
Vatsal Shah, Anastasios Kyrillidis, S. Sanghavi
201821 citations
Semantic Scholar
Minimax Regret for Cascading Bandits
Daniel Vial, S. Sanghavi, S. Shakkottai, R. Srikant
2022Neural Information Processing Systems19 citations Open access
Semantic Scholar
Finding the Graph of Epidemic Cascades
Praneeth Netrapalli, S. Sanghavi
2012arXiv.org18 citations
Semantic Scholar
Bayesian Fixed-Budget Best-Arm Identification
Alexia Atsidakou, S. Katariya, S. Sanghavi, Branislav Kveton
2022arXiv.org17 citations Open access
Semantic Scholar