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

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Arya Mazumdar

Support Recovery in Universal One-bit Compressed Sensing


Jul 19, 2021
Arya Mazumdar, Soumyabrata Pal

* 15 pages 

  Access Paper or Ask Questions

Support Recovery of Sparse Signals from a Mixture of Linear Measurements


Jun 10, 2021
Venkata Gandikota, Arya Mazumdar, Soumyabrata Pal

* 24 pages 

  Access Paper or Ask Questions

Fuzzy Clustering with Similarity Queries


Jun 04, 2021
Wasim Huleihel, Arya Mazumdar, Soumyabrata Pal

* 47 pages, 7 figures 

  Access Paper or Ask Questions

Escaping Saddle Points in Distributed Newton's Method with Communication efficiency and Byzantine Resilience


Mar 17, 2021
Avishek Ghosh, Raj Kumar Maity, Arya Mazumdar, Kannan Ramchandran


  Access Paper or Ask Questions

Session-Aware Query Auto-completion using Extreme Multi-label Ranking


Dec 09, 2020
Nishant Yadav, Rajat Sen, Daniel N. Hill, Arya Mazumdar, Inderjit S. Dhillon


  Access Paper or Ask Questions

Recovery of sparse linear classifiers from mixture of responses


Nov 07, 2020
Venkata Gandikota, Arya Mazumdar, Soumyabrata Pal

* 31 pages, 2 figures (To Appear at NeurIPS 2020) 

  Access Paper or Ask Questions

Recovery of Sparse Signals from a Mixture of Linear Samples


Jul 14, 2020
Arya Mazumdar, Soumyabrata Pal

* International Conference on Machine Learning (ICML), 2020. (26 pages, 3 figures) 

  Access Paper or Ask Questions

Multilabel Classification by Hierarchical Partitioning and Data-dependent Grouping


Jun 24, 2020
Shashanka Ubaru, Sanjeeb Dash, Arya Mazumdar, Oktay Gunluk


  Access Paper or Ask Questions

Distributed Newton Can Communicate Less and Resist Byzantine Workers


Jun 15, 2020
Avishek Ghosh, Raj Kumar Maity, Arya Mazumdar


  Access Paper or Ask Questions

Reliable Distributed Clustering with Redundant Data Assignment


Feb 20, 2020
Venkata Gandikota, Arya Mazumdar, Ankit Singh Rawat


  Access Paper or Ask Questions

Algebraic and Analytic Approaches for Parameter Learning in Mixture Models


Jan 19, 2020
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal

* 22 pages, Accepted at Algorithmic Learning Theory (ALT) 2020 

  Access Paper or Ask Questions

Communication-Efficient and Byzantine-Robust Distributed Learning


Nov 21, 2019
Avishek Ghosh, Raj Kumar Maity, Swanand Kadhe, Arya Mazumdar, Kannan Ramchandran


  Access Paper or Ask Questions

vqSGD: Vector Quantized Stochastic Gradient Descent


Nov 18, 2019
Venkata Gandikota, Raj Kumar Maity, Arya Mazumdar


  Access Paper or Ask Questions

Sample Complexity of Learning Mixtures of Sparse Linear Regressions


Oct 30, 2019
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal

* NeurIPS 2019 

  Access Paper or Ask Questions

Same-Cluster Querying for Overlapping Clusters


Oct 28, 2019
Wasim Huleihel, Arya Mazumdar, Muriel Médard, Soumyabrata Pal

* 43 pages, accepted at NeurIPS'19 

  Access Paper or Ask Questions

Semisupervised Clustering by Queries and Locally Encodable Source Coding


Mar 31, 2019
Arya Mazumdar, Soumyabrata Pal

* 23 pages, 9 figures 

  Access Paper or Ask Questions

High Dimensional Discrete Integration by Hashing and Optimization


Jun 29, 2018
Raj Kumar Maity, Arya Mazumdar, Soumyabrata Pal


  Access Paper or Ask Questions

Robust Gradient Descent via Moment Encoding with LDPC Codes


May 22, 2018
Raj Kumar Maity, Ankit Singh Rawat, Arya Mazumdar


  Access Paper or Ask Questions

Connectivity in Random Annulus Graphs and the Geometric Block Model


Apr 12, 2018
Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha


  Access Paper or Ask Questions

Representation Learning and Recovery in the ReLU Model


Mar 12, 2018
Arya Mazumdar, Ankit Singh Rawat


  Access Paper or Ask Questions

The Geometric Block Model


Jan 24, 2018
Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha

* A shorter version of this paper has appeared in 32nd AAAI Conference on Artificial Intelligence. The AAAI proceedings version as well as the previous version in arxiv contained some errors that have been corrected in this version 

  Access Paper or Ask Questions

Query Complexity of Clustering with Side Information


Jun 23, 2017
Arya Mazumdar, Barna Saha

* A prior version of this work appeared in arxiv previously, see arxiv:1604.01839. This paper contains a new efficient Monte Carlo algorithm that has not appeared before, and a stronger lower bound. Some proofs have been rewritten for clarity 

  Access Paper or Ask Questions

Clustering with Noisy Queries


Jun 22, 2017
Arya Mazumdar, Barna Saha

* Prior versions of some of the results have appeared before in arXiv:1604.01839. In this version we rewrote several proofs for clarity, and included many new results 

  Access Paper or Ask Questions

Low rank approximation and decomposition of large matrices using error correcting codes


Jun 15, 2017
Shashanka Ubaru, Arya Mazumdar, Yousef Saad

* IEEE Transactions on Information Theory ( Volume: 63, Issue: 9, Sept. 2017 ) Page(s): 5544 - 5558 

  Access Paper or Ask Questions

A Theoretical Analysis of First Heuristics of Crowdsourced Entity Resolution


Feb 03, 2017
Arya Mazumdar, Barna Saha

* Appears in AAAI-17 

  Access Paper or Ask Questions

Efficient Rank Aggregation via Lehmer Codes


Jan 28, 2017
Pan Li, Arya Mazumdar, Olgica Milenkovic


  Access Paper or Ask Questions

Associative Memory using Dictionary Learning and Expander Decoding


Nov 29, 2016
Arya Mazumdar, Ankit Singh Rawat

* To appear in AAAI 2017 

  Access Paper or Ask Questions

Clustering Via Crowdsourcing


Apr 07, 2016
Arya Mazumdar, Barna Saha

* 36 pages 

  Access Paper or Ask Questions