Arya Mazumdar
34 papers · 2015–2025 · 8 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+10 more ↓ Show less ↑
π Conference Polyglot (8) π Interdisciplinary Bridge πΊοΈ Taxonomy Completionist (11) π§ Keyword Pioneer π Academic Marathon (10)
π
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
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