Sujay Sanghavi - Papers by Type

Journal, Conference and Preprints, in reverse chronological order.

Preprints / Submitted

• On the Effect of Channel Fading on Greedy Scheduling
  A. Reddy, S. Sanghavi, S. Shakkottai
  (partial preliminary results appeared in INFOCOM 2012)

• Learning with Latent Factors in Time Series
  A. Jalali, S. Sanghavi
  (partial preliminary results appeared in ICML 2012)

• Clustering Partially Observed Graphs via Convex Optimization
  A. Jalali, Y. Chen, S. Sanghavi, H. Xu
  (partial preliminary results appeared in ICML 2011)

• Robust Matrix Completion with Corrupted Columns
  Y. Chen, H. Xu, C. Caramanis, S. Sanghavi
  (partial preliminary results appeared in ICML 2011)

• A Dirty Model for Multiple Sparse Regression
  A. Jalali, P. Ravikumar, S. Sanghavi
  (partial preliminary results appeared in NIPS 2010)

Journal Publications

• Low-rank Matrix Recovery from Errors and Erasures
  Y. Chen, A. Jalali, S. Sanghavi, C. Caramanis
  accepted to IEEE Transactions on Information Theory

• Robust PCA via Outlier Pursuit
  H. Xu, C. Caramais, S. Sanghavi
  IEEE Transactions on Information Theory

• Belief Propagation and LP Relxation for Weighted Matching in General Graphs
  S. Sanghavi, D. Malioutov, A. Willsky
  IEEE Transactions on Information Theory, vol. 57, iss. 4, pp 2203-12, 2011.

• Rank-Sparsity Incoherence for Matrix Decomposition
  V. Chandrasekaran, S. Sanghavi, P. Parrilo, A. Willsky
  SIAM Journal of Optimization, Vol. 21, No. 2, June 2011.

• Sequential Compressed Sensing
  D. Malioutov, S. Sanghavi and A. Willsky
  IEEE Journal on Selected Areas in Signal Processing (special issue on Compressed Sensing) vol. 4, iss. 2, pp 435-44, 2010.

• Message Passing for Max-weight Independent Set
  S. Sanghavi, D. Shah, A. Willsky
  IEEE Transactions on Information Theory vol. 55, iss. 11, pp. 4822-34, 2009

• Distributed Link Scheduling with Constant Overhead
  L. Bui, S. Sanghavi, R. Srikant
  IEEE/ACM Transactions on Networking, vol. 17, iss. 5, pp 1467-80, 2009

• A new mechanism for the free-rider problem
  S. Sanghavi, B. Hajek
  IEEE Transactions on Automatic Control, Vol. 53, No. 5, June 2008, pp 1176-1183.

• Gossiping with Multiple Messages
  S. Sanghavi, B. Hajek and L. Massoulie
  IEEE Transactions on Information Theory, Vol. 53, Issue 12, Dec 2007, pp 4640-4654

• Adaptive Induced Fluctuations for Multiuser Diversity
  S. Sanghavi, B. Hajek
  IEEE Transactions on Wireless Communications </i> vol. 5, pp. 1294-1305, 2006.

Conference Publications

• Low-rank Matrix Completion using Alternating Minimization
  P. Netrapalli, P. Jain, S. Sanghavi
  Symposium on Theory of Computing (STOC) 2013

• Online load balancing under graph constraints
  S. Moharir, S. Sanghavi, S. Shakkottai
  ACM Sigmetrics 2013 (poster)

• Clustering sparse graphs
  Y. Chen, S. Sanghavi, H. Xu
  Neural Information Processing Systems (NIPS) 2012

• Greedy learning of Graphical Models with Small Girth,
  A. Ray, S. Sanghavi, S. Shakkottai
  Allerton 2012.

• Online load balancing and correlated randomness,
  S. Moharir, S. Sanghavi
  Allerton 2012.

• Learning Markov Graphs Up To Edit Distance
  A. Das, P. Netrapalli, S. Sanghavi, S. Vishwanath
  IEEE International Symposium on Information Theory (ISIT), 2012.

• Learning the Dependence Graph of Time Series with Latent Factors,
  A. Jalali, S. Sanghavi
  International Conference on Machine Learning (ICML), 2012.

• Learning the Graph of Epidemic Cascades
  P. Netrapalli, S. Sanghavi
  ACM SIGMETRICS, 2012.

• On the Effect of Channel Fading on Greedy Scheduling
  A. Reddy, S. Sanghavi, S. Shakkottai
  IEEE INFOCOM, 2012.

• Low-rank Matrix Recovery from Errors and Erasures
  Y. Chen, A. Jalali, S. Sanghavi, C. Caramanis
  International Symposium on Information Theory (ISIT), 2011.

• Clustering Partially Observed Graphs via Convex Optimization
  A. Jalali, Y. Chen, S. Sanghavi, H. Xu
  International Conference on Machine Learning (ICML), 2011.

• Robust Matrix Completion with Corrupted Columns
  Y. Chen, H. Xu, C. Caramanis, S. Sanghavi
  International Conference on Machine Learning (ICML), 2011

• Robust PCA via Outlier Pursuit H. Xu, C. Caramais, S. Sanghavi
  Neural Information Processing Systems (NIPS), 2010

• A Dirty Model for Multitask Learning
  Ali Jalali, Pradeep Ravikumar, Sujay Sanghavi, Chao Ruan
  Neural Information Processing Systems (NIPS) 2010

• Sparse and Low-Rank Matrix Decompositions
  Venkat Chandrasekaran, Sujay Sanghavi, Pablo Parrilo, Alan S. Willsky
  15th IFAC Sypmposium on System Identification (SYSID), 2009

• Greedy learning of Markov network structure
  P. Netrapalli, S. Banerjee, S. Sanghavi, S. Shakkottai
  Allerton Conference, 2010

• Is it enough to drain the heaviest bottlenecks?
  G. Gupta, S. Sanghavi, N. Shroff
  Allerton Conference, 2009

• Node Weighted Scheduling
  G. Gupta, S. Sanghavi, N. Shroff
  ACM SIGMETRICS, 2009

• Independent sets, Tightnessof LP and Max-product
  Sujay Sanghavi, Devavrat Shah
  accepted to AISTATS 2009 (withdrawn due to authors’ inability to travel to venue)

• Networking Sensors via Belief Propagation
  S. Sanghavi, D. Malioutov, A. Willsky
  Allerton Conference, 2008.

• Compressed Sensing with Sequential Observations
  D. Malioutov, S. Sanghavi, A. Willsky
  International Conference on Acoustics, Speech and Signal Processing (ICASSP) 2008.

• Linear Programming Analysis of Loopy Belief Propagation for Weighted Matching
  S. Sanghavi, D. Malioutov, A. Willsky
  Neural Information Processing Systems (NIPS), 2007

• Message Passing for Max-weight Independent Set
  S. Sanghavi, D. Shah and A. Willsky
  Neural Information Processing Systems (NIPS), 2007

• Intermediate Performance of Rateless Codes
  S. Sanghavi
  Information Theory Workshop (ITW), 2007.

• Equivalence of LP Relaxation and Max-Product for Weighted Matching in General Graphs
  S. Sanghavi
  Information Theory Workshop (ITW), 2007.

• Learning Graphical Models for Hypothesis Testing
  S. Sanghavi, V. Tan, A. Willsky
  Statistical Signal Processing Workshop (SSP), 2007

• Distributed Link Scheduling with Constant Overhead
  S. Sanghavi, L. Bui, R. Srikant
  ACM SIGMETRICS, 2007

• Gossiping with Multiple Messages
  S. Sanghavi, B. Hajek and L. Massoulie
  IEEE INFOCOM, 2007

• A new mechanism for the free-rider problem
  S. Sanghavi, B. Hajek
  Third Sigcomm Workshop on Economics of Peer-to-Peer Systems (P2PECON), 2005

• Optimal Allocation of a Divisible Good to Strategic Buyers
  S. Sanghavi, B. Hajek
  IEEE Conference on Decision and Control (CDC), 2004

• Adaptive Induced Fluctuations for Multiuser Diversity
  S. Sanghavi, B. Hajek
  International Symposium on Information Theory (ISIT) 2002