Get our free extension to see links to code for papers anywhere online!

 Add to Chrome

 Add to Firefox

CatalyzeX Code Finder - Browser extension linking code for ML papers across the web! | Product Hunt Embed
On the Benefits of Multiple Gossip Steps in Communication-Constrained Decentralized Optimization

Nov 20, 2020
Abolfazl Hashemi, Anish Acharya, Rudrajit Das, Haris Vikalo, Sujay Sanghavi, Inderjit Dhillon


  Access Paper or Ask Questions

Extreme Multi-label Classification from Aggregated Labels

Apr 01, 2020
Yanyao Shen, Hsiang-fu Yu, Sujay Sanghavi, Inderjit Dhillon


  Access Paper or Ask Questions

Choosing the Sample with Lowest Loss makes SGD Robust

Jan 10, 2020
Vatsal Shah, Xiaoxia Wu, Sujay Sanghavi


  Access Paper or Ask Questions

Interaction Hard Thresholding: Consistent Sparse Quadratic Regression in Sub-quadratic Time and Space

Nov 08, 2019
Shuo Yang, Yanyao Shen, Sujay Sanghavi

* Accepted by NeurIPS 2019 

  Access Paper or Ask Questions

Learning Distributions Generated by One-Layer ReLU Networks

Sep 19, 2019
Shanshan Wu, Alexandros G. Dimakis, Sujay Sanghavi

* NeurIPS 2019 

  Access Paper or Ask Questions

Blocking Bandits

Jul 27, 2019
Soumya Basu, Rajat Sen, Sujay Sanghavi, Sanjay Shakkottai


  Access Paper or Ask Questions

Iterative Least Trimmed Squares for Mixed Linear Regression

Feb 10, 2019
Yanyao Shen, Sujay Sanghavi


  Access Paper or Ask Questions

Minimum norm solutions do not always generalize well for over-parameterized problems

Nov 16, 2018
Vatsal Shah, Anastasios Kyrillidis, Sujay Sanghavi


  Access Paper or Ask Questions

Sparse Logistic Regression Learns All Discrete Pairwise Graphical Models

Oct 28, 2018
Shanshan Wu, Sujay Sanghavi, Alexandros G. Dimakis

* 29 pages, 3 figures 

  Access Paper or Ask Questions

Iteratively Learning from the Best

Oct 28, 2018
Yanyao Shen, Sujay Sanghavi


  Access Paper or Ask Questions

The Sparse Recovery Autoencoder

Jul 05, 2018
Shanshan Wu, Alexandros G. Dimakis, Sujay Sanghavi, Felix X. Yu, Daniel Holtmann-Rice, Dmitry Storcheus, Afshin Rostamizadeh, Sanjiv Kumar

* 23 pages, 8 figures 

  Access Paper or Ask Questions

Searching for a Single Community in a Graph

May 24, 2018
Avik Ray, Sujay Sanghavi, Sanjay Shakkottai

* ACM Journal on Modeling and Performance Evaluation of Computing Systems (TOMPECS) [to appear] 

  Access Paper or Ask Questions

The Search Problem in Mixture Models

Feb 24, 2018
Avik Ray, Joe Neeman, Sujay Sanghavi, Sanjay Shakkottai


  Access Paper or Ask Questions

Sparse Quadratic Logistic Regression in Sub-quadratic Time

Mar 08, 2017
Karthikeyan Shanmugam, Murat Kocaoglu, Alexandros G. Dimakis, Sujay Sanghavi


  Access Paper or Ask Questions

Finding Low-Rank Solutions via Non-Convex Matrix Factorization, Efficiently and Provably

Oct 29, 2016
Dohyung Park, Anastasios Kyrillidis, Constantine Caramanis, Sujay Sanghavi

* 45 pages 

  Access Paper or Ask Questions

Single Pass PCA of Matrix Products

Oct 26, 2016
Shanshan Wu, Srinadh Bhojanapalli, Sujay Sanghavi, Alexandros G. Dimakis

* 24 pages, 4 figures, NIPS 2016 

  Access Paper or Ask Questions

Provable Burer-Monteiro factorization for a class of norm-constrained matrix problems

Oct 01, 2016
Dohyung Park, Anastasios Kyrillidis, Srinadh Bhojanapalli, Constantine Caramanis, Sujay Sanghavi

* 28 pages 

  Access Paper or Ask Questions

Non-square matrix sensing without spurious local minima via the Burer-Monteiro approach

Sep 27, 2016
Dohyung Park, Anastasios Kyrillidis, Constantine Caramanis, Sujay Sanghavi

* 14 pages, no figures 

  Access Paper or Ask Questions

Solving a Mixture of Many Random Linear Equations by Tensor Decomposition and Alternating Minimization

Aug 19, 2016
Xinyang Yi, Constantine Caramanis, Sujay Sanghavi

* 39 pages, 2 figures 

  Access Paper or Ask Questions

The local convexity of solving systems of quadratic equations

Jun 01, 2016
Chris D. White, Sujay Sanghavi, Rachel Ward

* 36 pages, 3 figures 

  Access Paper or Ask Questions

Matrix completion with column manipulation: Near-optimal sample-robustness-rank tradeoffs

Apr 24, 2016
Yudong Chen, Huan Xu, Constantine Caramanis, Sujay Sanghavi

* IEEE Transactions on Information Theory, vol. 62, no. 1, pp. 503-526, 2016 
* This is the journal version of the paper with additional results 

  Access Paper or Ask Questions

Dropping Convexity for Faster Semi-definite Optimization

Apr 16, 2016
Srinadh Bhojanapalli, Anastasios Kyrillidis, Sujay Sanghavi

* 40 pages 

  Access Paper or Ask Questions

Trading-off variance and complexity in stochastic gradient descent

Mar 22, 2016
Vatsal Shah, Megasthenis Asteris, Anastasios Kyrillidis, Sujay Sanghavi

* 14 pages, 13 figures, first edition on 9th of October 2015 

  Access Paper or Ask Questions

Preference Completion: Large-scale Collaborative Ranking from Pairwise Comparisons

Jul 16, 2015
Dohyung Park, Joe Neeman, Jin Zhang, Sujay Sanghavi, Inderjit S. Dhillon


  Access Paper or Ask Questions

Phase Retrieval using Alternating Minimization

Jun 12, 2015
Praneeth Netrapalli, Prateek Jain, Sujay Sanghavi

* Accepted for publication in IEEE Transactions on Signal Processing 

  Access Paper or Ask Questions

Convergence Rates of Active Learning for Maximum Likelihood Estimation

Jun 08, 2015
Kamalika Chaudhuri, Sham Kakade, Praneeth Netrapalli, Sujay Sanghavi


  Access Paper or Ask Questions

A New Sampling Technique for Tensors

Feb 19, 2015
Srinadh Bhojanapalli, Sujay Sanghavi

* 29 pages,3 figures 

  Access Paper or Ask Questions

Improved Graph Clustering

Jan 06, 2015
Yudong Chen, Sujay Sanghavi, Huan Xu

* IEEE Transactions on Information Theory, vol. 60, no. 10, pp. 6440-6455, 2014 
* This is the final version published in IEEE Transactions on Information Theory. An earlier version of this work appeared under the title "Clustering Sparse Graphs" at the Neural Information Processing Systems Conference (NIPS), 2012 

  Access Paper or Ask Questions

Online Collaborative-Filtering on Graphs

Nov 07, 2014
Siddhartha Banerjee, Sujay Sanghavi, Sanjay Shakkottai


  Access Paper or Ask Questions