Arya Mazumdar (Publications)
Copyright: Most of the papers listed below are published and in some cases copyrights may have been transferred to the publisher. Papers cannot be duplicated for commercial purposes.
Author ordering: As per the tradition in mathematical research, I try to maintain alphabetical ordering of authors in most of my papers since I was a graduate student. However, in some of the more recent works, due to the norms in machine learning, student/junior or main-contributing authors are listed first.
J: Journal. C: Conferences. W: Workshops. I: Invited
Preprints
Minimax Optimal Estimator and Improved Error Rate for the MLE in Logistic Regression with Gaussian Design. link
Junren Chen, Arya Mazumdar.On the Role of Normalization in Binary Iterative Hard Thresholding for 1-bit Compressed Sensing. link
Arya Mazumdar, Prateeti Mukherjee.Near-Optimal Lower Bounds on One-Bit Compressed Sensing of Approximately Sparse Signals. link
Junren Chen, Arya Mazumdar, Ming Yuan.Finite-Sample Performance of Gradient Descent in Logistic Regression with Gaussian Design. link
Junren Chen, Arya Mazumdar.Flatness and Generalization: Learning Multi-Index Models with Homogeneous Neural Networks. link
Harsh Vardhan, Hossein Taheri, Arya Mazumdar.LocalKMeans: Convergence of Lloyd's Algorithm with Distributed Local Iterations. link
Harsh Vardhan, Heng Zhu, Avishek Ghosh, Arya Mazumdar.Distributed Gradient Descent with Many Local Steps in Overparameterized Models. link
Heng Zhu, Harsh Vardhan, Arya Mazumdar.Client Selection in Federated Learning with Data Heterogeneity and Network Latencies. link
Harsh Vardhan, Xiaofan Yu, Tajana Rosing, Arya Mazumdar.
2026
(J) Support Recovery in One-bit Compressed Sensing with Near-Optimal Measurements and Sublinear Time. link
Xiaxin Li, Arya Mazumdar
IEEE Journal on Selected Areas of Information Theory (JSAIT), Data Compression special issue, 2026+.(J) Clustering with Non-adaptive Subset Queries. link
Hadley Black, Euiwoong Lee, Arya Mazumdar, Barna Saha
Algorithmica, Springer, 2026+.(J) Distributed Hybrid Sketching for ℓ2-Embeddings. link
Neophytos Charalambides, Arya Mazumdar
IEEE Transactions on Signal Processing (TSP), vol. 74, p. 13–26, 2026.(J) Improving Selective Classification with Pairwise Queries for Binary Classification. link
Harsh Vardhan, Sunav Choudhary, Natwar Modani, Arya Mazumdar
Machine Learning, vol. 115, issue 7, Springer, 2026.(J) Approximate Distributed Coded Computing: Polynomial Codes and Randomized Sketching. link
Neophytos Charalambides, Arya Mazumdar
IEEE BITS the Information Theory Magazine, 2026+.(C) Actively Learning Halfspaces without Synthetic Data. link
Hadley Black, Kasper Green Larsen, Arya Mazumdar, Barna Saha, Geelon So
Conference on Learning Theory (COLT), 2026.(C) On the Theory of Continual Learning with Gradient Descent for Neural Networks. link
Hossein Taheri, Avishek Ghosh, Arya Mazumdar
International Conference on Machine Learning (ICML), 2026.(C) Fairness in Aggregation: Optimal Top-k and Improved Full Ranking. link
Diptarka Chakraborty, Arya Mazumdar, Barna Saha, Alvin Hong Yao Yan
International Conference on Machine Learning (ICML), 2026.(C) The Noisy Quantitative Group Testing Problem. link
Tenghao Li, Neha Sangwan, Xiaxin Li, Arya Mazumdar
IEEE International Symposium on Information Theory (ISIT), 2026.
2025
(J) Support Recovery in Mixture Models with Sparse Parameters (arxiv version)(published version)
Arya Mazumdar, Soumyabrata Pal
IEEE Transactions on Information Theory (TIT), vol. 71, issue 2, 2025.(J) Robust Distributed Clustering with Redundant Data Assignment. link
Saikiran Bulusu, Venkata Gandikota, Arya Mazumdar, Ankit Singh Rawat, Pramod Kumar Varshney
IEEE Transactions on Information Theory (TIT), vol. 71, issue 4, 2025.(J) Collaborative Compressors in Distributed Mean Estimation with Limited Communication Budget. link
Harsh Vardhan, Arya Mazumdar
Transactions on Machine Learning Research (TMLR), Oct 2025.(C) Generalization Bound of Gradient Flow through Training Trajectory and Data-dependent Kernel. link
Yilan Chen, Zhichao Wang, Wei Huang, Andi Han, Taiji Suzuki, Arya Mazumdar
Neural Information Processing Systems (NeurIPS), 2025.(C) Learning sparse generalized linear models with binary outcomes via iterative hard thresholding. link
Namiko Matsumoto, Arya Mazumdar
Conference on Learning Theory (COLT), 2025.(C) Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs. link
Hadley Black, Arya Mazumdar, Barna Saha, Yinzhan Xu
Conference on Learning Theory (COLT), 2025.(C) Learning Partitions with Optimal Query and Round Complexities. link
Hadley Black, Arya Mazumdar, Barna Saha
Conference on Learning Theory (COLT), 2025.(C) Exact Recovery of Sparse Binary Vectors from Generalized Linear Measurements. link
Arya Mazumdar, Neha Sangwan
International Conference on Machine Learning (ICML), 2025.(C) Optimal Transfer Learning for Missing Not-at-Random Matrix Completion. link
Akhil Jalan, Yassir Jedra, Arya Mazumdar, Soumendu Sundar Mukherjee, Purnamrita Sarkar
International Conference on Machine Learning (ICML), 2025.(C) Sharper Guarantees for Learning Neural Network Classifiers with Gradient Methods. link
Hossein Taheri, Christos Thrampoulidis, Arya Mazumdar
International Conference on Learning Representations (ICLR), 2025.(C) Noisy Nonadaptive Group Testing with Binary Splitting: New Test Design and Improvement on Price-Scarlett-Tan's Scheme. link
Xiaxin Li, Arya Mazumdar
IEEE International Symposium on Information Theory (ISIT), 2025.(C) Learning and Generalization With Mixture Data. link
Harsh Vardhan, Avishek Ghosh, Arya Mazumdar
IEEE International Symposium on Information Theory (ISIT), 2025.
2024
(J) Binary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing. link
Namiko Matsumoto, Arya Mazumdar
Journal of the ACM (JACM), vol. 71, no. 4, 2024. arXiv.(J) Random Subgraph Detection Using Queries. link
Wasim Huleihel, Arya Mazumdar, Soumyabrata Pal
Journal of Machine Learning Research (JMLR), vol. 25, 2024. arXiv.(J) Competing Bandits in Non-Stationary Matching Markets. link
Avishek Ghosh, Abishek Sankararaman, Kannan Ramchandran, Tara Javidi, Arya Mazumdar
IEEE Transactions on Information Theory (TIT), vol. 70, issue 4, 2024.(J) Improved Support Recovery in One-Bit Compressed Sensing. link
Namiko Matsumoto, Arya Mazumdar, Soumyabrata Pal
IEEE Transactions on Information Theory (TIT), vol. 70, issue 2, Feb 2024.(J) An Improved Federated Clustering Algorithm with Model-based Clustering. link
Harshvardhan, Avishek Ghosh, Arya Mazumdar
Transactions on Machine Learning Research (TMLR), Mar 2024, arxiv.(C) Transfer Learning for Latent Variable Network Models. link
Akhil Jalan, Arya Mazumdar, Soumendu Sundar Mukherjee, Purnamrita Sarkar
Neural Information Processing Systems (NeurIPS), 2024.(C) Clustering with Non-adaptive Subset Queries. link
Hadley Black, Euiwoong Lee, Arya Mazumdar, Barna Saha
Neural Information Processing Systems (NeurIPS), 2024.(C) On the sample complexity of parameter estimation in logistic regression with normal design. link
Daniel Hsu, Arya Mazumdar
The 37th Annual Conference on Learning Theory (COLT), 2024.(C) Robust 1-bit Compressed Sensing with Iterative Hard Thresholding. link
Namiko Matsumoto, Arya Mazumdar
ACM/SIAM Symposium on Discrete Algorithms (SODA), Jan 2024.(C) Agnostic Learning of Mixed Linear Regressions with EM and AM Algorithms. link
Avishek Ghosh, Arya Mazumdar
International Conference on Machine Learning (ICML), 2024.(C) DIST-CURE: A Robust Distributed Learning Algorithm with Cubic Regularized Newton
arXiv version Escaping Saddle Points in Distributed Newton's Method with Communication efficiency and Byzantine Resilience
Avishek Ghosh, Raj Kumar Maity, Arya Mazumdar
IEEE International Symposium on Information Theory (ISIT), 2024.(C) Distributed Local Sketching for l2 Embeddings
Neophytos Charalambides, Arya Mazumdar
IEEE International Symposium on Information Theory (ISIT), 2024.
2023
(J) Community Recovery in the Geometric Block Model. link
Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
Journal of Machine Learning Research (JMLR), vol. 24 (338):1, 2023. arXiv.(J) Capacity of Locally Recoverable Codes. link
Arya Mazumdar
IEEE Journal on Selected Areas of Information Theory (JSAIT), Special Alexander Vardy Memorial Issue, vol. 4, pp. 276, 2023.(C) Optimal Compression of Unit Norm Vectors in the High Distortion Regime. link
Heng Zhu, Avishek Ghosh, Arya Mazumdar
IEEE International Symposium on Information Theory (ISIT), 2023.(C) Async-HFL: Efficient and Robust Asynchronous Federated Learning in Hierarchical IoT Networks. link
Xiaofan Yu, Ludmila Cherkasova, Harsh Vardhan, Quanling Zhao, Emily Ekaireb, Xiyuan Zhang, Arya Mazumdar, Tajana Rosing
ACM/IEEE Conference on Internet of Things Design and Implementation (IoTDI), 2023.
Also in (W) ICLR Workshop on Machine Learning for IoT, 2023.(W) Consensus Optimization at Representation: Improving Personalized Federated Learning via Data-Centric Regularization. link
Heng Zhu, Arya Mazumdar
NeurIPS Workshop on Federated Learning in the Age of Foundation Models, 2023.(W) Decentralized Competing Bandits in Non-Stationary Matching Markets. link
Avishek Ghosh, Abishek Sankararaman, Kannan Ramchandran, Tara Javidi, Arya Mazumdar
ICML Workshop on Many Facets of Preference-Based Learning, 2023.(W) FED-CURE: A Robust Federated Learning Algorithm with Cubic Regularized Newton. link
Avishek Ghosh, Raj Kumar Maity, Arya Mazumdar
ICML Workshop on Federated Learning and Analytics in Practice: Algorithms, Systems, Applications, and Opportunities (FL-ICML), 2023.(W) A Convergent Federated Clustering Algorithm without Initial Condition. link
Harsh Vardhan, Avishek Ghosh, Arya Mazumdar
ICML Workshop on Federated Learning and Analytics in Practice: Algorithms, Systems, Applications, and Opportunities (FL-ICML), 2023.
2022
(J) vqSGD: Vector Quantized Stochastic Gradient Descent. link
Venkata Gandikota, Daniel Kane, Raj Kumar Maity, Arya Mazumdar
IEEE Transactions on Information Theory (TIT), vol. 68, no. 7, 2022.(C) Binary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing. link
Namiko Matsumoto, Arya Mazumdar
Foundations of Computer Science (FOCS), 2022.(C) On Learning Mixture of Linear Regressions in the Non-Realizable Setting. link
Avishek Ghosh, Arya Mazumdar, Soumyabrata Pal, Rajat Sen
International Conference on Machine Learning (ICML), 2022. Spotlight(C) On Learning Mixture Models with Sparse Parameters. link
Arya Mazumdar, Soumyabrata Pal
International Conference on Artificial Intelligence and Statistics (AISTATS), 2022.(C) Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians. link
Sami Davies, Arya Mazumdar, Soumyabrata Pal, Cyrus Rashtchian
Algorithmic Learning Theory (ALT), 2022.(C) Support Recovery in Universal One-bit Compressed Sensing. link
Arya Mazumdar, Soumyabrata Pal
The 13th Innovations in Theoretical Computer Science (ITCS), 2022.(W) Optimization using Parallel Gradient Evaluations on Multiple Parameters. link
Yash Chandak, Shiv Shankar, Venkata Gandikota, Phil Thomas, Arya Mazumdar
NeurIPS 2022 Workshop on Optimization for Machine Learning (OPT 2022), 2022.(Patent) Automatic Multilabel Classification using Machine Learning. link
Shashanka Ubaru, Sanjeeb Dash, Oktay Gunluk, Lior Horesh, Arya Mazumdar
US Patent US11379758B2 Granted 2022-07-05.
2021
(J) Communication-Efficient and Byzantine-Robust Distributed Learning with Error Feedback. link
Avishek Ghosh, Raj Kumar Maity, Swanand Kadhe, Arya Mazumdar, Kannan Ramchandran
IEEE Journal on Selected Areas of Information Theory (JSAIT), Sep. 2021.(J) Trace Reconstruction: Generalized and Parameterized. link
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
IEEE Transactions on Information Theory (TIT), Special Levenshtein Memorial Issue, vol. 67, no. 6, 2021.(J) Semisupervised Clustering by Queries and Locally Encodable Source Coding. link
Arya Mazumdar, Soumyabrata Pal
IEEE Transactions on Information Theory (TIT), vol. 67, no. 2, 2021.(C) Support Recovery of Sparse Signals from a Mixture of Linear Measurements. link
Venkata Gandikota, Arya Mazumdar, Soumyabrata Pal
Neural Information Processing Systems (NeurIPS), 2021.(C) Fuzzy Clustering with Similarity Queries. link
Wasim Huleihel, Arya Mazumdar, Soumyabrata Pal
Neural Information Processing Systems (NeurIPS), 2021.(C) vqSGD: Vector Quantized Stochastic Gradient Descent. link
Venkata Gandikota, Daniel Kane, Raj Kumar Maity, Arya Mazumdar
International Conference on Artificial Intelligence and Statistics (AISTATS), 2021.(C) Session-Aware Query Auto-completion using Extreme Multi-label Ranking. link
Nishant Yadav, Rajat Sen, Daniel N. Hill, Arya Mazumdar, Inderjit S. Dhillon
SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2021.(C) Probabilistic Group Testing with a Linear Number of Tests. link
Larkin Flodin, Arya Mazumdar
IEEE International Symposium on Information Theory (ISIT), 2021.(C) Byzantine Resilient Distributed Clustering with Redundant Data Assignment
Saikiran Bulusu, Venkata Gandikota, Arya Mazumdar, Ankit Singh Rawat, Pramod Kumar Varshney
IEEE International Symposium on Information Theory (ISIT), 2021.
2020
(C) Distributed Newton Can Communicate Less and Resist Byzantine Workers. link
Avishek Ghosh, Raj Kumar Maity, Arya Mazumdar
Neural Information Processing Systems (NeurIPS), 2020.(C) Multilabel Classification by Hierarchical Partitioning and Data-dependent Grouping. link
Shashanka Ubaru, Sanjeeb Dash, Arya Mazumdar, Oktay Gunluk
Neural Information Processing Systems (NeurIPS), 2020.(C) Recovery of Sparse Linear Classifiers from Mixture of Responses. link
Venkata Gandikota, Arya Mazumdar, Soumyabrata Pal
Neural Information Processing Systems (NeurIPS), 2020.(C) A Workload-Adaptive Mechanism for Linear Queries Under Local Differential Privacy. link
Ryan McKenna, Raj Kumar Maity, Arya Mazumdar, Gerome Miklau
Proceedings of the VLDB Endowment (VLDB), 2020(C) Recovery of Sparse Signals from a Mixture of Linear Samples. link
Arya Mazumdar, Soumyabrata Pal
International Conference on Machine Learning (ICML), 2020.(C) High Dimensional Discrete Integration over the Hypergrid. link
Raj Kumar Maity, Arya Mazumdar, Soumyabrata Pal
Uncertainty in Artificial Intelligence (UAI), 2020.(C) Algebraic and Analytic Approaches for Parameter Learning in Mixture Models. link
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor and Soumyabrata Pal
Algorithmic Learning Theory (ALT), 2020.(C) Communication Efficient Distributed Approximate Newton Method. link
Avishek Ghosh, Raj Kumar Maity, Arya Mazumdar, Kannan Ramchandran
IEEE International Symposium on Information Theory (ISIT), 2020.(C) Communication-Efficient and Byzantine-Robust Distributed Learning. link
Avishek Ghosh, Raj Kumar Maity, Swanand Kadhe, Arya Mazumdar, Kannan Ramchandran
IEEE International Symposium on Information Theory (ISIT), 2020.(C) Reliable Distributed Clustering with Redundant Data Assignment. link
Venkata Gandikota, Arya Mazumdar, Ankit Singh Rawat
IEEE International Symposium on Information Theory (ISIT), 2020
(W) Distributed Newton Can Communicate Less and Resist Byzantine Workers. link
Avishek Ghosh, Raj Kumar Maity, Arya Mazumdar
ICML 2020 Workshop on Beyond first order methods in machine learning systems, 2020.
2019
(J) Linear Programming Approximations for Index Coding. link
Abhishek Agarwal, Larkin Flodin, Arya Mazumdar
IEEE Transactions on Information Theory (TIT), vol. 65, no. 9, 2019.(J) Storage Capacity as an Information-Theoretic Vertex Cover and the Index Coding Rate. link
Arya Mazumdar, Andrew McGregor, Sofya Vorotnikova
IEEE Transactions on Information Theory (TIT), vol. 65, no. 9, 2019.(C) Same-Cluster Querying for Overlapping Clusters. link
Wasim Huleihel, Arya Mazumdar, Muriel Medard, Soumyabrata Pal
Neural Information Processing Systems (NeurIPS), 2019.(C) Sample Complexity of Learning Mixture of Sparse Linear Regressions. link
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
Neural Information Processing Systems (NeurIPS), 2019.(C) Superset Technique for Approximate Recovery in One-Bit Compressed Sensing. link
Larkin Flodin, Venkata Gandikota, Arya Mazumdar
Neural Information Processing Systems (NeurIPS), 2019.(C) Learning and Recovery in the ReLU Model. link
Arya Mazumdar, Ankit Singh Rawat
Allerton Conference on Communication, Control and Computing (Allerton), Monticello, IL, 2019.(C) Trace Reconstruction: Generalized and Parameterized. link
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
European Symposium on Algorithms (ESA), 2019.(C) Connectivity in Random Annulus Graphs and the Geometric Block Model. link
Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
International Conference on Randomization and Computation (RANDOM), 2019.(C) Robust Gradient Descent via Moment Encoding with LDPC Codes. link
Raj Kumar Maity, Ankit Singh Rawat, Arya Mazumdar
IEEE International Symposium on Information Theory (ISIT), 2019
(W) A Practical Method for Workload-Aware Frequency Estimation Under Local Differential Privacy. link
Ryan McKenna, Raj Kumar Maity, Arya Mazumdar, Gerome Miklau
Workshop on Theory and Practice of Differential Privacy (TPDP), 2019.(W) Multilabel prediction in log time and data-dependent grouping
Shashanka Ubaru, Sanjeeb Dash, Arya Mazumdar, Oktay Gunluk
NeurIPS Workshop on Information Theory and Machine Learning, 2019.(W) Learning Network Parameters in the ReLU Model. link
Arya Mazumdar, Ankit Singh Rawat
NeurIPS 2019 Workshop on Solving inverse problems with deep networks: New architectures, theoretical foundations, and applications (DeepInverse), 2019.(W) Private vqSGD: Vector-Quantized Stochastic Gradient Descent. link
Venkata Gandikota, Raj Kumar Maity, Arya Mazumdar
ICML 2019 Workshop on Security and Privacy in Machine Learning. Oral Presentation.(W) Reliable Distributed Clustering with Redundant Data Assignment
Venkata Gandikota, Arya Mazumdar, Ankit Singh Rawat
ICML 2019 Workshop on Coding Theory for Large-Scale Machine Learning. Spotlight.
2018
(J) Combinatorial Alphabet-Dependent Bounds for Locally Recoverable Codes. link
Abhishek Agarwal, Alexander Barg, Sihuang Hu, Arya Mazumdar, Itzhak Tamo
IEEE Transactions on Information Theory (TIT), vol. 64, no. 5, May 2018.(C) The Geometric Block Model. link
Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
The Thirty-Second AAAI Conference on Artificial Intelligence (AAAI), 2018.
The above revised version in arXiv contains some corrections to the proceeding version.(C) Capacity of Locally Recoverable Codes. link
Arya Mazumdar
IEEE Information Theory Workshop (ITW), 2018.(C) Novel Impossibility Results for Group-Testing. link
Abhishek Agarwal, Sidharth Jaggi, Arya Mazumdar
IEEE International Symposium on Information Theory (ISIT), 2018.(W) Robust Gradient Descent via Moment Encoding and LDPC codes (Extended Abstract)
Raj Kumar Maity, Ankit Singh Rawat, Arya Mazumdar
The SysML Conference, 2018. Oral.
2017
(J) Group Testing Schemes from Codes and Designs. link
Alexander Barg, Arya Mazumdar
IEEE Transactions on Information Theory (TIT), vol. 63, no. 11, Nov 2017.(J) Low Rank Approximation and Decomposition of Large Matrices using Error Correcting Codes. link
Shashanka Ubaru, Arya Mazumdar, Yousef Saad
IEEE Transactions on Information Theory (TIT), vol. 63, no. 9, Sep 2017.(C) Semisupervised Clustering, AND-Queries and Locally Encodable Source Coding. link
Arya Mazumdar, Soumyabrata Pal
Neural Information Processing Systems (NeurIPS), 2017. Spotlight Presentation
This version contains some expansion of results and a correction to the proceeding version.(C) Query Complexity of Clustering with Side Information. link
Arya Mazumdar, Barna Saha
Neural Information Processing Systems (NeurIPS), 2017.
A preprint version that eventually was split between this and the next paper is here: Clustering via Crowdsourcing.(C) Clustering with Noisy Queries. link
Arya Mazumdar, Barna Saha
Neural Information Processing Systems (NeurIPS), 2017.(C) Compressive Traffic Analysis: A New Paradigm for Scalable Traffic Analysis. link
Milad Nasr, Amir Houmansadr, Arya Mazumdar
ACM Conference on Computer and Communications Security (CCS), 2017.(C) Multilabel Classification with Group Testing and Codes. link
Shashanka Ubaru, Arya Mazumdar
Thirty-fourth International Conference on Machine Learning (ICML), 2017.(C) Storage Capacity as an Information theoretic Analogue of Vertex Cover. link
Arya Mazumdar, Andrew McGregor, Sofya Vorotnikova
IEEE International Symposium on Information Theory (ISIT), 2017.(C) Estimation of Sparsity via Simple Measurements. link
Abhishek Agarwal, Larkin Flodin, Arya Mazumdar
IEEE International Symposium on Information Theory (ISIT), 2017.(C) Efficient Rank Aggregation via Lehmer Codes. link
Pan Li, Arya Mazumdar, Olgica Milenkovic
The 20th International Conference on Artificial Intelligence and Statistics (AISTATS), 2017.(C) Associative Memory using Dictionary Learning and Expander Decoding. link link
Arya Mazumdar, Ankit Singh Rawat
31st AAAI Conference on Artificial Intelligence (AAAI), 2017.(C) A Theoretical Analysis of First Heuristics of Crowdsourced Entity Resolution. link
Arya Mazumdar, Barna Saha
31st AAAI Conference on Artificial Intelligence (AAAI), 2017.(W) The Geometric Block Model
Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
NIPS 2017 Workshop on Learning on Distributions, Functions, Graphs and Groups, 2017.
2016
(J) Nonadaptive Group Testing with Random Set of Defectives. link
Arya Mazumdar
IEEE Transactions on Information Theory (TIT), vol. 62, no. 12, Dec 2016, arXiv version.(J) Security in Locally Repairable Storage. link
Abhishek Agarwal, Arya Mazumdar
IEEE Transactions on Information Theory (TIT), vol. 62, no. 11, Nov 2016, arXiv version.(C) Local partial clique and cycle covers for index coding. link
Abhishek Agarwal, Arya Mazumdar
Network Coding and Applications (NetCod), IEEE GLOBECOM Workshop, 2016.(C) Bounds on the Rate of Linear Locally Repairable Codes over Small Alphabets. link
Abhishek Agarwal, Arya Mazumdar
54nd Allerton Conference on Communication, Control and Computing (Allerton), Monticello, IL, 2016.(C) Hamming codes as error-reducing codes. link
William Rurik, Arya Mazumdar
IEEE Information Theory Workshop (ITW), Cambridge, UK 2016.(C) Distance preserving maps and combinatorial joint source-channel coding for large alphabets. link
Arya Mazumdar, Yury Polyanskiy, Ankit Singh Rawat, Hajir Roozbehani
IEEE International Symposium on Information Theory (ISIT), Barcelona, 2016.(C) Group testing schemes from low-weight codewords of BCH codes. link
Shashanka Ubaru, Arya Mazumdar, Alexander Barg
IEEE International Symposium on Information Theory (ISIT), Barcelona, 2016.(I) Index coding and local partial clique covers. link
Abhishek Agarwal, Arya Mazumdar
Signal Processing and Communications (SPCOM), Bangalore, India, 2016. (Invited).
2015
(J) Cooperative Local Repair in Distributed Storage. link
Ankit Singh Rawat, Arya Mazumdar, Sriram Vishwanath
EURASIP Journal on Advances in Signal Processing (JASP), 2015:107, Dec 2015, arXiv version
2020 EURASIP JASP Best Paper Award(J) Compression in the Space of Permutations. link
Da Wang, Arya Mazumdar, Gregory Wornell
IEEE Transactions on Information Theory (TIT), vol. 61, no. 12, Dec 2015, arXiv version.(J) Bounds on the Size of Locally Recoverable Codes. link
Viveck Cadambe, Arya Mazumdar
IEEE Transactions on Information Theory (TIT), vol. 61, no. 11, Nov 2015, arXiv version.(J) Storage Capacity of Repairable Networks. link
Arya Mazumdar
IEEE Transactions on Information Theory (TIT), vol. 61, no. 11, Nov 2015, arXiv version.(J) Restricted Isometry Property of Random Subdictionaries. link #
Alexander Barg, Arya Mazumdar, Rongrong Wang
IEEE Transactions on Information Theory (TIT), vol. 61, no. 8, Aug 2015, arXiv version
An earlier version with some extra results.(C) Associative Memory via a Sparse Recovery Model. link
Arya Mazumdar, Ankit Singh Rawat
Neural Information Processing Systems (NIPS/NeurIPS), 2015.(I) Alphabet-size dependent bounds for Exact Repair in Distributed Storage. link
Viveck Cadambe, Arya Mazumdar
IEEE Information Theory Workshop (ITW), Jeju Island, 2015. (Invited).(C) Low Rank Approximation Using Error Correcting Coding Matrices. link
Shashanka Ubaru, Arya Mazumdar, Yousef Saad
International Conference on Machine Learning (ICML), Lille, France, 2015.
Published version contains some minor errors that have since been corrected in the above revised version.(C) On Adversarial Joint Source Channel Coding. link
Arya Mazumdar, Ankit Singh Rawat
IEEE International Symposium on Information Theory (ISIT), Hong Kong, 2015.(C) Local Recovery in Data Compression for General Sources. link
Arya Mazumdar, Venkat Chandar, Gregory Wornell
IEEE International Symposium on Information Theory (ISIT), Hong Kong, 2015.(C) Security in Locally Repairable Storage. link
Abhishek Agarwal, Arya Mazumdar
IEEE Information Theory Workshop (ITW), Jerusalem, Israel, 2015.
2014 and before (Primarily Postdoc work on Error correcting codes, sparsity)
(J) Update-Eficiency and Local Repairability Limits for Capacity Approaching Codes. link
Arya Mazumdar, Venkat Chandar, Gregory Wornell
IEEE Journal on Selected Areas of Communications (JSAC), vol. 32, no. 5, May 2014, view/download here, arXiv version.
Special issue on Communication Methodologies for the Next-Generation Storage.(C) Lossy Compression of Permutations. link
Da Wang, Arya Mazumdar, Gregory Wornell
IEEE International Symposium on Information Theory (ISIT), Hawaii, 2014.
Errata: Part 2 and 6 of Theorem 5 is incorrect. Hence the claim of equivalence of source codes for different metrics are not as universal. However, this does not affect the final result, i.e., Theorem 6, which is still true.(I) Achievable Schemes and Limits for local Recovery on a Graph. link
Arya Mazumdar
52nd Allerton Conference on Communication, Control and Computing (Allerton), Monticello, IL, 2014. (Invited).(I) Group Testing with Unreliable Elements. link
Arya Mazumdar, Soheil Mohajer
52nd Allerton Conference on Communication, Control and Computing (Allerton), Monticello, IL, 2014. (Invited).(C) On the Capacity of Memoryless Adversary. link
Arya Mazumdar
IEEE International Symposium on Information Theory (ISIT), Hawaii, 2014.(C) On a Duality Between Recoverable Distributed Storage and Index Coding. link
Arya Mazumdar
IEEE International Symposium on Information Theory (ISIT), Hawaii, 2014.(I) On Cooperative Local Repair in Distributed Storage. link
Ankit Singh Rawat, Arya Mazumdar, Sriram Vishwanath
Conference on Information Sciences and Systems (CISS), 2014. (Invited).(I) Smooth Representation of Rankings. link
Arya Mazumdar, Olgica Milenkovic
Conference on Information Sciences and Systems (CISS), 2014. (Invited).(Review/Popular)Review of classic papers in combinatorics by Gessel and Rota. link
Arya Mazumdar
ACM SIGACT News, vol. 45, issue 4, 2014 link.(C) On Chebyshev Radius in Hamming Space and the Closest String Problem. link
Arya Mazumdar, Yury Polyanskiy, Barna Saha
IEEE International Symposium on Information Theory (ISIT), Istanbul, Turkey, 2013, pp. 1401–1405.(C) A Rate-Distortion Theory for Permutation Spaces. link
Da Wang, Arya Mazumdar, Gregory W. Wornell
IEEE International Symposium on Information Theory (ISIT), Istanbul, Turkey, 2013, pp. 2562–2566.(C) An Upper Bound on the Size of Locally Recoverable Codes. link
Viveck Cadambe, Arya Mazumdar
IEEE International Symposium on Network Coding (NetCod), Calgary, Canada, 2013.(I) Local Recovery Properties of Capacity-Achieving Codes. link
Arya Mazumdar, Venkat Chandar, Gregory W. Wornell
Information Theory and Applications (ITA), San Diego, CA, 2013. (Invited).(C) On Almost Disjunct Matrices for Group Testing. link
Arya Mazumdar
Algorithms and Computation (ISAAC), Springer LNCS 7676, pp. 649–658.(C) Covering Arbitrary Point Patterns. link
Arya Mazumdar, Ligong Wang
50th Allerton Conference on Communication, Control and Computing (Allerton), Monticello, IL, 2012.(I) Results on Combinatorial Joint Source Channel Coding. link
Yuval Kochman, Arya Mazumdar, Yury Polyanskiy
IEEE Information Theory Workshop (ITW), 2012. (Invited).(C) Update-Efficient Codes for Error Correction. link
Arya Mazumdar, Gregory W. Wornell, Venkat Chandar
IEEE International Symposium on Information Theory (ISIT), Boston, MA, 2012.(C) Adversarial Joint Source Channel Problem. link
Yuval Kochman, Arya Mazumdar, Yury Polyanskiy
IEEE International Symposium on Information Theory (ISIT), Boston, MA, 2012.
PhD Work (mostly on Error-Correcting Codes)
(Thesis) Combinatorial Methods in Coding Theory. link
Ph.D. Thesis, University of Maryland, 2011. Distinguished Dissertation Award.
My work in the thesis is essentially equal to the sum of contents of journal publications marked with a #.(J) Constructions of Rank Modulation Codes. link #
Arya Mazumdar, Alexander Barg, Gilles Zemor
IEEE Transactions on Information Theory (TIT), vol. 59, no. 2, Feb 2013, arXiv version.(J) Coding for High Density Recording on a 1-D Granular Magnetic Medium. link
Arya Mazumdar, Alexander Barg, Navin Kashyap
IEEE Transactions on Information Theory (TIT), vol. 57, no. 11, Nov 2011, arXiv version.(J) On the Number of Errors Correctable with Codes on Graphs. link #
Alexander Barg, Arya Mazumdar
IEEE Transactions on Information Theory (TIT), vol. 57, no. 2, Feb 2011, arXiv version
Special Ralf Koetter memorial issue: Facets of Coding Theory: from Algorithms to Networks.(J) On Linear Balancing Sets. link
Arya Mazumdar, Ron Roth, Pascal Vontobel
Advances in Mathematics of Communications (AMC), Vol. 4, No. 3, Aug 2010, pp. 345-361.(J) Codes in Permutations and Error Correction for Rank Modulation. link #
Alexander Barg, Arya Mazumdar
IEEE Transactions on Information Theory (TIT), Vol. 56, Issue 7, July 2010, pp. 3158-3165.(J) Weight Distribution and Decoding of Codes on Hypergraphs. link #
Alexander Barg, Arya Mazumdar, Gilles Zemor
Advances in Mathematics of Communications (AMC), Vol. 2, No. 4, November 2008, pp. 433-450.(C) General Constructions of Deterministic (Statistical) RIP Matrices for Compressive Sampling. link
Arya Mazumdar, Alexander Barg
IEEE International Symposium on Information Theory (ISIT), St. Petersburg, Russia 2011.(C) Channels with Intermittent Errors. link
Arya Mazumdar, Alexander Barg
IEEE International Symposium on Information Theory (ISIT) St. Petersburg, Russia, 2011.
Runner-up for Jack K. Wolf Paper Award(C) Constructions of Rank Modulation Codes. link
Arya Mazumdar, Alexander Barg, Gilles Zemor
IEEE International Symposium on Information Theory (ISIT) St. Petersburg, Russia, 2011.(C) Codes in Permutations and Error Correction for Rank Modulation. link
Alexander Barg, Arya Mazumdar
Proc. IEEE International Symposium on Information Theory (ISIT), Austin, Jul 13-18, 2010, pp 854–858.
Jack K. Wolf Paper Award(C) Coding for High-Density Magnetic Recording. link
Arya Mazumdar, Alexander Barg, Navin Kashyap
Proc. IEEE International Symposium on Information Theory (ISIT), Austin, Jul 13-18, 2010, pp 978-982.(C) Small Ensembles of Sampling Matrices Constructed from Coding Theory. link
Alexander Barg, Arya Mazumdar
Proc. IEEE International Symposium on Information Theory (ISIT), Austin, Jul 13-18, 2010, pp 1963-1967.(C) On Linear Balancing Sets. link
Arya Mazumdar, Ron Roth, Pascal Vontobel
Proc. IEEE International Symposium on Information Theory (ISIT), Seoul, Jun 28-Jul 3, 2009, pp. 2699-2703.(C) On the Number of Errors Correctable with Codes on Graphs. link
Alexander Barg, Arya Mazumdar
Proc. IEEE International Symposium on Information Theory (ISIT), Seoul, Jun 28-Jul 3, 2009, pp. 2482-2486.(C) Analysis of Bipartite Graph Codes on the Binary Erasure Channel. link
Arya Mazumdar
Proc. 45th Annual Allerton Conference on Communication, Control and Computing (Allerton), Illinois, 2007, pp. 897-904.(I) Sparse-Recovery Properties of Statistical RIP Matrices. link
Arya Mazumdar, Alexander Barg
49th Allerton Conference on Communication, Control and Computing (Allerton), Monticello, IL, 2011.(I) Parameters of Rank Modulation Codes: Examples. link
Arya Mazumdar, Alexander Barg, Gilles Zemor
49th Allerton Conference on Communication, Control and Computing (Allerton), Monticello, IL, 2011. (Invited).(I) Statistical RIP Sampling Matrices and Robust Recovery. link
Arya Mazumdar, Alexander Barg
International Mathematical Conference: 50 Years of IITP, St. Petersburg, Russia, Jul 25–29, 2011. (Invited).(I) On the Capacity of High-Density Magnetic Recording on a 1-D Granular Medium. link
Arya Mazumdar, Alexander Barg, Navin Kashyap
Proc. 48th Annual Allerton Conference on Communication, Control and Computing (Allerton), Monticello, Illinois, Sep 28–Oct 1, 2010.(I) Codes for Storage of Data on a 1-d Granular Magnetic Medium. link
Arya Mazumdar, Alexander Barg, Navin Kashyap
Proc. International Conference on Signal Processing and Communications (SPCOM), Bangalore, Jul 18-21, 2010, pp 1-3. (Invited).(I) Weight Distribution of Codes on Hypergraphs. link
Alexander Barg, Arya Mazumdar, Gilles Zemor
Proc. 46th Annual Allerton Conference on Communication, Control and Computing (Allerton), Monticello, Illinois, Sep 23-26, 2008, pp. 400-401. (Invited).
Pre-PhD work: Undergraduate Stuff
(J) Construction of Turbo Code Interleavers from 3-regular Hamiltonian Graph. link
Arya Mazumdar, A K Chaturvedi, Adrish Banerjee
IEEE Communication Letters (ComLetters), Vol. 10, Issue 4, April 2006, pp. 284-286.(C) Bidirectional Fuzzy-Regression Model for Roadline Detection. link
Barna Saha, Arya Mazumdar, N R Pal
Proc. IEEE International Conference on Engineering of Intelligent Systems (ICIES) 2006, Islamabad, pp. 1-6.(C) Towards Optimal Set of Bases for Orthonormal Code Diversity Detection CDMA Systems
Arya Mazumdar, M P Sriram, A K Chaturvedi
Proc. National Conference on Communications (NCC), New Delhi, 2006.(C) On the Spread of Random Interleavers. link
Arya Mazumdar, A Banerjee, A K Chaturvedi
Proc. IEEE International Symposium on Information Theory (ISIT), Adelaide, 2005, pp. 439-443.