Edit Profile (opens in new tab) Sanghavi, Sujay Co-Author Distance Author ID: sanghavi.sujay Published as: Sanghavi, Sujay External Links: MGP · Wikidata Documents Indexed: 21 Publications since 2007 Software Indexed: 1 Package Co-Authors: 27 Co-Authors with 21 Joint Publications 892 Co-Co-Authors all top 5 Co-Authors 0 single-authored 4 Chen, Yudong 4 Shakkottai, Sanjay 4 Willsky, Alan Steven 4 Xu, Huan 3 Caramanis, Constantine 3 Jain, Prateek 2 Bhojanapalli, Srinadh 2 Hajek, Bruce Edward 2 Jalali, Ali Akbar 2 Netrapalli, Praneeth 2 Ray, Avik 2 Ward, Rachel A. 1 Banerjee, Siddhartha 1 Chandrasekaran, Venkat 1 Fisher, John W. III 1 Ghaderi, Javad 1 Kyrillidis, Anastasios 1 Malioutov, Dmitry M. 1 Massoulié, Laurent 1 Moharir, Sharayu 1 Neeman, Joe 1 Park, Dohyung 1 Parrilo, Pablo A. 1 Ravikumar, Pradeep 1 Shah, Devavrat 1 Tan, Vincent Yan Fu 1 White, Chris D. all top 5 Serials 8 IEEE Transactions on Information Theory 3 Journal of Machine Learning Research (JMLR) 2 IEEE Transactions on Signal Processing 1 IEEE Transactions on Automatic Control 1 Operations Research 1 Results in Mathematics 1 Queueing Systems 1 SIAM Journal on Optimization 1 SIAM Journal on Imaging Sciences all top 5 Fields 9 Operations research, mathematical programming (90-XX) 8 Statistics (62-XX) 5 Computer science (68-XX) 5 Information and communication theory, circuits (94-XX) 3 Combinatorics (05-XX) 3 Numerical analysis (65-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Probability theory and stochastic processes (60-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 20 Publications have been cited 565 times in 448 Documents Cited by ▼ Year ▼ Rank-sparsity incoherence for matrix decomposition. Zbl 1226.90067 Chandrasekaran, Venkat; Sanghavi, Sujay; Parrilo, Pablo A.; Willsky, Alan S. 166 2011 Low-rank matrix completion using alternating minimization. Zbl 1293.65073 Jain, Prateek; Netrapalli, Praneeth; Sanghavi, Sujay 131 2013 Phase retrieval using alternating minimization. Zbl 1394.94421 Netrapalli, Praneeth; Jain, Prateek; Sanghavi, Sujay 63 2015 Robust PCA via outlier pursuit. Zbl 1365.62228 Xu, Huan; Caramanis, Constantine; Sanghavi, Sujay 57 2012 Clustering partially observed graphs via convex optimization. Zbl 1319.62123 Chen, Yudong; Jalali, Ali; Sanghavi, Sujay; Xu, Huan 18 2014 Finding low-rank solutions via nonconvex matrix factorization, efficiently and provably. Zbl 1419.90065 Park, Dohyung; Kyrillidis, Anastasios; Caramanis, Constantine; Sanghavi, Sujay 17 2018 Improved graph clustering. Zbl 1360.94499 Chen, Yudong; Sanghavi, Sujay; Xu, Huan 15 2014 Completing any low-rank matrix, provably. Zbl 1351.62107 Chen, Yudong; Bhojanapalli, Srinadh; Sanghavi, Sujay; Ward, Rachel 13 2015 The local convexity of solving systems of quadratic equations. Zbl 1383.65064 Sanghavi, Sujay; Ward, Rachel; White, Chris D. 11 2017 Tighter low-rank approximation via sampling the leveraged element. Zbl 1371.68320 Bhojanapalli, Srinadh; Jain, Prateek; Sanghavi, Sujay 10 2015 Message passing for maximum weight independent set. Zbl 1367.94443 Sanghavi, Sujay; Shah, Devavrat; Willsky, Alan S. 9 2009 Gossiping with multiple messages. Zbl 1323.94056 Sanghavi, Sujay; Hajek, Bruce; Massoulié, Laurent 7 2007 Belief propagation and LP relaxation for weighted matching in general graphs. Zbl 1366.90202 Sanghavi, Sujay; Malioutov, Dmitry; Willsky, Alan 6 2011 A dirty model for multiple sparse regression. Zbl 1364.62187 Jalali, Ali; Ravikumar, Pradeep; Sanghavi, Sujay 4 2013 Matrix completion with column manipulation: near-optimal sample-robustness-rank tradeoffs. Zbl 1359.94076 Chen, Yudong; Xu, Huan; Caramanis, Constantine; Sanghavi, Sujay 3 2016 A new mechanism for the free-rider problem. Zbl 1367.91082 Sanghavi, Sujay; Hajek, Bruce 3 2008 Improved greedy algorithms for learning graphical models. Zbl 1359.62027 Ray, Avik; Sanghavi, Sujay; Shakkottai, Sanjay 3 2015 Learning graphical models for hypothesis testing and classification. Zbl 1391.62123 Tan, Vincent Y. F.; Sanghavi, Sujay; Fisher, John W. III; Willsky, Alan S. 3 2010 Online collaborative filtering on graphs. Zbl 1348.68288 Banerjee, Siddhartha; Sanghavi, Sujay; Shakkottai, Sanjay 2 2016 Serving content with unknown demand: the high-dimensional regime. Zbl 1325.60150 Moharir, Sharayu; Ghaderi, Javad; Sanghavi, Sujay; Shakkottai, Sanjay 2 2015 Finding low-rank solutions via nonconvex matrix factorization, efficiently and provably. Zbl 1419.90065 Park, Dohyung; Kyrillidis, Anastasios; Caramanis, Constantine; Sanghavi, Sujay 17 2018 The local convexity of solving systems of quadratic equations. Zbl 1383.65064 Sanghavi, Sujay; Ward, Rachel; White, Chris D. 11 2017 Matrix completion with column manipulation: near-optimal sample-robustness-rank tradeoffs. Zbl 1359.94076 Chen, Yudong; Xu, Huan; Caramanis, Constantine; Sanghavi, Sujay 3 2016 Online collaborative filtering on graphs. Zbl 1348.68288 Banerjee, Siddhartha; Sanghavi, Sujay; Shakkottai, Sanjay 2 2016 Phase retrieval using alternating minimization. Zbl 1394.94421 Netrapalli, Praneeth; Jain, Prateek; Sanghavi, Sujay 63 2015 Completing any low-rank matrix, provably. Zbl 1351.62107 Chen, Yudong; Bhojanapalli, Srinadh; Sanghavi, Sujay; Ward, Rachel 13 2015 Tighter low-rank approximation via sampling the leveraged element. Zbl 1371.68320 Bhojanapalli, Srinadh; Jain, Prateek; Sanghavi, Sujay 10 2015 Improved greedy algorithms for learning graphical models. Zbl 1359.62027 Ray, Avik; Sanghavi, Sujay; Shakkottai, Sanjay 3 2015 Serving content with unknown demand: the high-dimensional regime. Zbl 1325.60150 Moharir, Sharayu; Ghaderi, Javad; Sanghavi, Sujay; Shakkottai, Sanjay 2 2015 Clustering partially observed graphs via convex optimization. Zbl 1319.62123 Chen, Yudong; Jalali, Ali; Sanghavi, Sujay; Xu, Huan 18 2014 Improved graph clustering. Zbl 1360.94499 Chen, Yudong; Sanghavi, Sujay; Xu, Huan 15 2014 Low-rank matrix completion using alternating minimization. Zbl 1293.65073 Jain, Prateek; Netrapalli, Praneeth; Sanghavi, Sujay 131 2013 A dirty model for multiple sparse regression. Zbl 1364.62187 Jalali, Ali; Ravikumar, Pradeep; Sanghavi, Sujay 4 2013 Robust PCA via outlier pursuit. Zbl 1365.62228 Xu, Huan; Caramanis, Constantine; Sanghavi, Sujay 57 2012 Rank-sparsity incoherence for matrix decomposition. Zbl 1226.90067 Chandrasekaran, Venkat; Sanghavi, Sujay; Parrilo, Pablo A.; Willsky, Alan S. 166 2011 Belief propagation and LP relaxation for weighted matching in general graphs. Zbl 1366.90202 Sanghavi, Sujay; Malioutov, Dmitry; Willsky, Alan 6 2011 Learning graphical models for hypothesis testing and classification. Zbl 1391.62123 Tan, Vincent Y. F.; Sanghavi, Sujay; Fisher, John W. III; Willsky, Alan S. 3 2010 Message passing for maximum weight independent set. Zbl 1367.94443 Sanghavi, Sujay; Shah, Devavrat; Willsky, Alan S. 9 2009 A new mechanism for the free-rider problem. Zbl 1367.91082 Sanghavi, Sujay; Hajek, Bruce 3 2008 Gossiping with multiple messages. Zbl 1323.94056 Sanghavi, Sujay; Hajek, Bruce; Massoulié, Laurent 7 2007 all cited Publications top 5 cited Publications all top 5 Cited by 906 Authors 13 Cai, Jian-Feng 11 Wang, Yang 8 Chen, Yuxin 8 Fan, Jianqing 8 Huang, Meng 6 Chi, Yuejie 6 Han, Deren 6 Li, Huiping 6 Li, Song 6 Ma, Shiqian 6 Wei, Ke 6 Woodruff, David P. 6 Xu, Zhiqiang 5 Ames, Brendan P. W. 5 Bi, Shujun 5 Chandrasekaran, Venkat 5 Ding, Chao 5 Krahmer, Felix 5 Li, Xiaodong 5 Ma, Cong 5 Ng, Michael Kwok-Po 5 Pan, Shaohua 5 Wainwright, Martin J. 5 Wen, Ruiping 5 Zhang, Teng 4 Bertsimas, Dimitris John 4 Cai, Hanqin 4 Chen, Yudong 4 Farné, Matteo 4 He, Hongjin 4 Klopp, Olga 4 Kolar, Mladen 4 Li, Dong 4 Needell, Deanna 4 Negahban, Sahand N. 4 Sojoudi, Somayeh 4 Stöger, Dominik 4 Sun, Defeng 4 Sun, Qiyu 4 Toh, Kim Chuan 4 Tropp, Joel A. 4 Wang, Chuanlong 4 Yan, Shuicheng 4 Yuan, Xiaoming 4 Zhang, Wenxing 3 Agarwal, Alekh 3 Boumal, Nicolas 3 Candès, Emmanuel J. 3 Chen, Pengwen 3 Cole, Sam 3 Fannjiang, Albert C. 3 Fomin, Fedor V. 3 Garber, Dan 3 Garg, Ankit 3 Golovach, Petr A. 3 Han, Le 3 Kowalski, Dariusz R. 3 Lavaei, Javad 3 Lerman, Gilad 3 Li, Ji 3 McCoy, Michael B. 3 Montanari, Angela 3 Mosteiro, Miguel A. 3 Nadler, Boaz 3 Parrilo, Pablo A. 3 Sanghavi, Sujay 3 Singer, Amit 3 Steidl, Gabriele 3 Vavasis, Stephen A. 3 Waegeman, Willem 3 Wang, Jin 3 Wang, Kaizheng 3 Wang, Weichen 3 Wigderson, Avi 3 Willsky, Alan Steven 3 Yan, Yuling 3 Ye, Jieping 3 Zhang, Hongyang 3 Zhong, Yiqiao 2 Abbe, Emmanuel 2 Absil, Pierre-Antoine 2 Anceaume, Emmanuelle 2 Ashraphijuo, Morteza 2 Aybat, Necdet Serhat 2 Bahmani, Sohail 2 Bai, Jianchao 2 Balcan, Maria-Florina 2 Bazhenov, Maxim 2 Bing, Xin 2 Bouwmans, Thierry 2 Cai, Tianwen 2 Chan, Tony Fan-Cheong 2 Chen, Jianhui 2 Chen, Wengu 2 Chen, Yang 2 Cheng, Cheng 2 Dai, Guowei 2 d’Aspremont, Alexandre 2 Davis, Damek Shea 2 De Baets, Bernard ...and 806 more Authors all top 5 Cited in 133 Serials 29 Journal of Machine Learning Research (JMLR) 27 The Annals of Statistics 19 Mathematical Programming. Series A. Series B 17 SIAM Journal on Imaging Sciences 15 Applied and Computational Harmonic Analysis 12 SIAM Journal on Optimization 10 Journal of the American Statistical Association 9 Foundations of Computational Mathematics 8 Inverse Problems 8 Neural Computation 8 Linear Algebra and its Applications 7 Machine Learning 7 Journal of Global Optimization 7 Computational Optimization and Applications 6 Journal of Multivariate Analysis 6 Journal of Optimization Theory and Applications 6 SIAM Journal on Matrix Analysis and Applications 6 The Journal of Fourier Analysis and Applications 6 Electronic Journal of Statistics 6 SIAM Journal on Mathematics of Data Science 5 Communications on Pure and Applied Mathematics 5 Automatica 5 Information Sciences 5 SIAM Journal on Scientific Computing 5 Inverse Problems and Imaging 4 Applied Mathematics and Computation 4 Journal of Computational and Applied Mathematics 4 Journal of Scientific Computing 4 Neural Networks 4 Numerical Algorithms 4 Journal of Mathematical Imaging and Vision 4 Advances in Computational Mathematics 4 Bernoulli 4 Statistics and Computing 3 Computers & Mathematics with Applications 3 Operations Research 3 Optimization 3 Statistical Science 3 International Journal of Computer Vision 3 Journal of Inequalities and Applications 3 Optimization Letters 2 Journal of Computational Physics 2 Mathematics of Computation 2 Journal of Computer and System Sciences 2 Mathematics of Operations Research 2 Numerische Mathematik 2 Applied Numerical Mathematics 2 Probability Theory and Related Fields 2 Constructive Approximation 2 Queueing Systems 2 Applied Mathematical Modelling 2 European Journal of Operational Research 2 SIAM Review 2 Computational Statistics and Data Analysis 2 Numerical Linear Algebra with Applications 2 Mathematical Problems in Engineering 2 Optimization Methods & Software 2 Data Mining and Knowledge Discovery 2 Methodology and Computing in Applied Probability 2 Analysis and Applications (Singapore) 2 Journal of Statistical Mechanics: Theory and Experiment 2 Mathematical Programming Computation 2 Statistics Surveys 2 Science China. Mathematics 2 Wiley Interdisciplinary Reviews. WIREs Computational Statistics 2 Journal of Applied Analysis and Computation 2 Computer Science Review 2 Annals of Applied Mathematics 1 Computer Methods in Applied Mechanics and Engineering 1 Discrete Applied Mathematics 1 International Journal of Control 1 Information Processing Letters 1 Journal of the Franklin Institute 1 Linear and Multilinear Algebra 1 Mathematical Methods in the Applied Sciences 1 Physica A 1 Applied Mathematics and Optimization 1 BIT 1 Journal of Econometrics 1 Numerical Functional Analysis and Optimization 1 Results in Mathematics 1 Theoretical Computer Science 1 Advances in Applied Mathematics 1 Mathematica Numerica Sinica 1 Applied Mathematics and Mechanics. (English Edition) 1 Acta Applicandae Mathematicae 1 Journal of Computational Mathematics 1 Algorithmica 1 International Journal of Approximate Reasoning 1 Asia-Pacific Journal of Operational Research 1 Applied Mathematics Letters 1 SIAM Journal on Discrete Mathematics 1 Annals of Operations Research 1 Random Structures & Algorithms 1 Applications of Mathematics 1 Geometric and Functional Analysis. GAFA 1 Computational Statistics 1 Computational Mathematics and Mathematical Physics 1 Pattern Recognition 1 International Journal of Robust and Nonlinear Control ...and 33 more Serials all top 5 Cited in 31 Fields 196 Operations research, mathematical programming (90-XX) 166 Statistics (62-XX) 155 Numerical analysis (65-XX) 114 Computer science (68-XX) 87 Linear and multilinear algebra; matrix theory (15-XX) 78 Information and communication theory, circuits (94-XX) 26 Combinatorics (05-XX) 25 Calculus of variations and optimal control; optimization (49-XX) 21 Probability theory and stochastic processes (60-XX) 20 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 13 Harmonic analysis on Euclidean spaces (42-XX) 9 Optics, electromagnetic theory (78-XX) 9 Systems theory; control (93-XX) 5 Approximations and expansions (41-XX) 5 Differential geometry (53-XX) 4 Convex and discrete geometry (52-XX) 4 Biology and other natural sciences (92-XX) 2 Real functions (26-XX) 2 Functions of a complex variable (30-XX) 2 Partial differential equations (35-XX) 2 Functional analysis (46-XX) 2 Operator theory (47-XX) 2 Global analysis, analysis on manifolds (58-XX) 1 General and overarching topics; collections (00-XX) 1 Commutative algebra (13-XX) 1 Integral transforms, operational calculus (44-XX) 1 Geometry (51-XX) 1 Fluid mechanics (76-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Astronomy and astrophysics (85-XX) 1 Geophysics (86-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.