Mazumdar, Arya

46 publications

TMLR 2025 Collaborative Compressors in Distributed Mean Estimation with Limited Communication Budget Harsh Vardhan, Arya Mazumdar

ICML 2025 Exact Recovery of Sparse Binary Vectors from Generalized Linear Measurements Arya Mazumdar, Neha Sangwan

NeurIPS 2025 Generalization Bound of Gradient Flow Through Training Trajectory and Data-Dependent Kernel Yilan Chen, Zhichao Wang, Wei Huang, Andi Han, Taiji Suzuki, Arya Mazumdar

COLT 2025 Learning Partitions with Optimal Query and Round Complexities Hadley Black, Arya Mazumdar, Barna Saha

COLT 2025 Learning Sparse Generalized Linear Models with Binary Outcomes via Iterative Hard Thresholding Namiko Matsumoto, Arya Mazumdar

COLT 2025 Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs Hadley Black, Arya Mazumdar, Barna Saha, Yinzhan Xu

ICML 2025 Optimal Transfer Learning for Missing Not-at-Random Matrix Completion Akhil Jalan, Yassir Jedra, Arya Mazumdar, Soumendu Sundar Mukherjee, Purnamrita Sarkar

ICLR 2025 Sharper Guarantees for Learning Neural Network Classifiers with Gradient Methods Hossein Taheri, Christos Thrampoulidis, Arya Mazumdar

ICML 2024 Agnostic Learning of Mixed Linear Regressions with EM and AM Algorithms Avishek Ghosh, Arya Mazumdar

TMLR 2024 An Improved Federated Clustering Algorithm with Model-Based Clustering Harsh Vardhan, Avishek Ghosh, Arya Mazumdar

NeurIPS 2024 Clustering with Non-Adaptive Subset Queries Hadley Black, Euiwoong Lee, Arya Mazumdar, Barna Saha

COLT 2024 On the Sample Complexity of Parameter Estimation in Logistic Regression with Normal Design Daniel Hsu, Arya Mazumdar

JMLR 2024 Random Subgraph Detection Using Queries Wasim Huleihel, Arya Mazumdar, Soumyabrata Pal

NeurIPS 2024 Transfer Learning for Latent Variable Network Models Akhil Jalan, Arya Mazumdar, Soumendu Sundar Mukherjee, Purnamrita Sarkar

ICMLW 2023 $\texttt{FED-CURE}$: A Robust Federated Learning Algorithm with Cubic Regularized Newton Avishek Ghosh, Raj Kumar Maity, Arya Mazumdar

ICMLW 2023 A Convergent Federated Clustering Algorithm Without Initial Condition Harsh Vardhan, Avishek Ghosh, Arya Mazumdar

JMLR 2023 Community Recovery in the Geometric Block Model Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha

ICMLW 2023 Competing Bandits in Non-Stationary Matching Markets Avishek Ghosh, Abishek Sankararaman, Kannan Ramchandran, Tara Javidi, Arya Mazumdar

NeurIPSW 2023 Consensus Optimization at Representation: Improving Personalized Federated Learning via Data-Centric Regularization Heng Zhu, Arya Mazumdar

AISTATS 2022 On Learning Mixture Models with Sparse Parameters Soumyabrata Pal, Arya Mazumdar

ALT 2022 Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians Sami Davies, Arya Mazumdar, Soumyabrata Pal, Cyrus Rashtchian

ICML 2022 On Learning Mixture of Linear Regressions in the Non-Realizable Setting Soumyabrata Pal, Arya Mazumdar, Rajat Sen, Avishek Ghosh

NeurIPSW 2022 Optimization Using Parallel Gradient Evaluations on Multiple Parameters Yash Chandak, Shiv Shankar, Venkata Gandikota, Philip S. Thomas, Arya Mazumdar

AISTATS 2021 vqSGD: Vector Quantized Stochastic Gradient Descent Venkata Gandikota, Daniel Kane, Raj Kumar Maity, Arya Mazumdar

NeurIPS 2021 Fuzzy Clustering with Similarity Queries Wasim Huleihel, Arya Mazumdar, Soumyabrata Pal

NeurIPS 2021 Support Recovery of Sparse Signals from a Mixture of Linear Measurements Soumyabrata Pal, Arya Mazumdar, Venkata Gandikota

ALT 2020 Algebraic and Analytic Approaches for Parameter Learning in Mixture Models Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal

NeurIPS 2020 Distributed Newton Can Communicate Less and Resist Byzantine Workers Avishek Ghosh, Raj Kumar Maity, Arya Mazumdar

UAI 2020 High Dimensional Discrete Integration over the Hypergrid Raj Kumar Maity, Arya Mazumdar, Soumyabrata Pal

NeurIPS 2020 Multilabel Classification by Hierarchical Partitioning and Data-Dependent Grouping Shashanka Ubaru, Sanjeeb Dash, Arya Mazumdar, Oktay Gunluk

NeurIPS 2020 Recovery of Sparse Linear Classifiers from Mixture of Responses Venkata Gandikota, Arya Mazumdar, Soumyabrata Pal

ICML 2020 Recovery of Sparse Signals from a Mixture of Linear Samples Soumyabrata Pal, Arya Mazumdar

NeurIPSW 2019 Learning Network Parameters in the ReLU Model Arya Mazumdar, Ankit Singh Rawat

NeurIPS 2019 Same-Cluster Querying for Overlapping Clusters Wasim Huleihel, Arya Mazumdar, Muriel Medard, Soumyabrata Pal

NeurIPS 2019 Sample Complexity of Learning Mixture of Sparse Linear Regressions Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal

NeurIPS 2019 Superset Technique for Approximate Recovery in One-Bit Compressed Sensing Larkin Flodin, Venkata Gandikota, Arya Mazumdar

AAAI 2018 The Geometric Block Model Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha

AAAI 2017 A Theoretical Analysis of First Heuristics of Crowdsourced Entity Resolution Arya Mazumdar, Barna Saha

AAAI 2017 Associative Memory Using Dictionary Learning and Expander Decoding Arya Mazumdar, Ankit Singh Rawat

NeurIPS 2017 Clustering with Noisy Queries Arya Mazumdar, Barna Saha

AISTATS 2017 Efficient Rank Aggregation via Lehmer Codes Pan Li, Arya Mazumdar, Olgica Milenkovic

ICML 2017 Multilabel Classification with Group Testing and Codes Shashanka Ubaru, Arya Mazumdar

NeurIPS 2017 Query Complexity of Clustering with Side Information Arya Mazumdar, Barna Saha

NeurIPS 2017 Semisupervised Clustering, AND-Queries and Locally Encodable Source Coding Arya Mazumdar, Soumyabrata Pal

NeurIPS 2015 Associative Memory via a Sparse Recovery Model Arya Mazumdar, Ankit Singh Rawat

ICML 2015 Low Rank Approximation Using Error Correcting Coding Matrices Shashanka Ubaru, Arya Mazumdar, Yousef Saad