← Authors

Arya Mazumdar

34 papers · 2015–2025 · 8 conferences · across top CS/AI conferences

Achievements

🐣 Hot Topic Early Bird πŸŒ‰ Interdisciplinary Bridge πŸ—ΊοΈ Taxonomy Completionist (11) 🧭 Keyword Pioneer 🌍 Conference Polyglot (8) πŸƒ Academic Marathon (10) 🐝 Cross-Pollinator (11) 🌈 Renaissance Researcher (6) 🀝 Dynamic Duo (14) πŸ† Keyword Champion (6) πŸ—ƒοΈ Keyword Collector (123) ⚑ Prolific Year (5) πŸ’Ž Century Club (34) πŸ“ˆ Trend Setter πŸ”₯ Unstoppable (7)

Conferences

NIPS (14) ICML (7) COLT (4) AISTATS (3) ALT (2) JMLR (2) ICLR (1) UAI (1)

Top co-authors

Soumyabrata Pal (14) Barna Saha (6) Venkata Gandikota (4) Avishek Ghosh (3) Wasim Huleihel (3) Hadley Black (3) Shashanka Ubaru (3) Raj Kumar Maity (3) Akshay Krishnamurthy (2) Purnamrita Sarkar (2)

Keywords

query complexity (6) sample complexity (5) compressed sensing (4) mixture of linear regression (4) mixture model (3) parameter estimation (3) combinatorial optimization (3) support recovery (3) sparse signal (2) sparse recovery (2) gaussian mixture (2) statistical learning (2) oracle query (2) clustering algorithm (2) multilabel classification (2) approximation algorithm (2) distributed optimization (2) sparse signal recovery (2) active learning (2) low-rank approximation (2)

Papers

Optimal Transfer Learning for Missing Not-at-Random Matrix Completion ICML 2025
Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs COLT 2025
Learning Partitions with Optimal Query and Round Complexities COLT 2025
Learning sparse generalized linear models with binary outcomes via iterative hard thresholding COLT 2025
Exact Recovery of Sparse Binary Vectors from Generalized Linear Measurements ICML 2025
Sharper Guarantees for Learning Neural Network Classifiers with Gradient Methods ICLR 2025
Agnostic Learning of Mixed Linear Regressions with EM and AM Algorithms ICML 2024
Random Subgraph Detection Using Queries JMLR 2024
Clustering with Non-adaptive Subset Queries NIPS 2024
On the sample complexity of parameter estimation in logistic regression with normal design COLT 2024
Transfer Learning for Latent Variable Network Models NIPS 2024
Community Recovery in the Geometric Block Model JMLR 2023
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians ALT 2022
On Learning Mixture of Linear Regressions in the Non-Realizable Setting ICML 2022
On Learning Mixture Models with Sparse Parameters AISTATS 2022
vqSGD: Vector Quantized Stochastic Gradient Descent AISTATS 2021
Fuzzy Clustering with Similarity Queries NIPS 2021
Support Recovery of Sparse Signals from a Mixture of Linear Measurements NIPS 2021
High Dimensional Discrete Integration over the Hypergrid UAI 2020
Recovery of sparse linear classifiers from mixture of responses NIPS 2020
Distributed Newton Can Communicate Less and Resist Byzantine Workers NIPS 2020
Multilabel Classification by Hierarchical Partitioning and Data-dependent Grouping NIPS 2020
Algebraic and Analytic Approaches for Parameter Learning in Mixture Models ALT 2020
Recovery of Sparse Signals from a Mixture of Linear Samples ICML 2020
Superset Technique for Approximate Recovery in One-Bit Compressed Sensing NIPS 2019
Same-Cluster Querying for Overlapping Clusters NIPS 2019
Sample Complexity of Learning Mixture of Sparse Linear Regressions NIPS 2019
Efficient Rank Aggregation via Lehmer Codes AISTATS 2017
Multilabel Classification with Group Testing and Codes ICML 2017
Semisupervised Clustering, AND-Queries and Locally Encodable Source Coding NIPS 2017
Query Complexity of Clustering with Side Information NIPS 2017
Clustering with Noisy Queries NIPS 2017
Associative Memory via a Sparse Recovery Model NIPS 2015
Low Rank Approximation using Error Correcting Coding Matrices ICML 2015