Arya Mazumdar (Publications)
Copyright: Most of the papers listed below are published and the copyrights may have been transferred to the publisher. Papers cannot be duplicated for commercial purposes.
Author ordering: I try to maintain alphabetical ordering of authors in most of my papers since I was a graduate student. However, as per engineering tradition student/junior authors are sometimes listed first.
J: Journal. C: Conferences. W: Workshops. I: Invited
Preprints
Distributed Hybrid Sketching for ℓ2-Embeddings
Neophytos Charalambides, Arya Mazumdar
Distributed Gradient Descent with Many Local Steps in Overparameterized Models
Heng Zhu, Harsh Vardhan, Arya Mazumdar.
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
Saikiran Bulusu, Venkata Gandikota, Arya Mazumdar, Ankit Singh Rawat, Pramod Kumar Varshney
IEEE Transactions on Information Theory (TIT), vol. 71, 2025.(C) Learning sparse generalized linear models with binary outcomes via iterative hard thresholding
Namiko Matsumoto, Arya Mazumdar
Conference on Learning Theory (COLT), 2025.(C) Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs
Hadley Black, Arya Mazumdar, Barna Saha, Yinzhan Xu
Conference on Learning Theory (COLT), 2025.(C) Learning Partitions with Optimal Query and Round Complexities
Hadley Black, Arya Mazumdar, Barna Saha
Conference on Learning Theory (COLT), 2025.(C) Exact Recovery of Sparse Binary Vectors from Generalized Linear Measurements
Arya Mazumdar, Neha Sangwan
International Conference on Machine Learning (ICML), 2025.(C) Optimal Transfer Learning for Missing Not-at-Random Matrix Completion
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
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
Xiaxin Li, Arya Mazumdar
IEEE International Symposium on Information Theory (ISIT), 2025.(C) Learning and Generalization With Mixture Data
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
Namiko Matsumoto, Arya Mazumdar
Journal of the ACM (JACM), vol. 71, no. 4, 2024. arXiv.(J) Random Subgraph Detection Using Queries
Wasim Huleihel, Arya Mazumdar, Soumyabrata Pal
Journal of Machine Learning Research (JMLR), vol. 25, 2024. arXiv.(J) Competing Bandits in Non-Stationary Matching Markets
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
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
Harshvardhan, Avishek Ghosh, Arya Mazumdar
Transactions on Machine Learning Research (TMLR), Mar 2024, arxiv.(C) Transfer Learning for Latent Variable Network Models
Akhil Jalan, Arya Mazumdar, Soumendu Sundar Mukherjee, Purnamrita Sarkar
Neural Information Processing Systems (NeurIPS), 2024.(C) Clustering with Non-adaptive Subset Queries
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
Daniel Hsu, Arya Mazumdar
The 37th Annual Conference on Learning Theory (COLT), 2024.(C) Robust 1-bit Compressed Sensing with Iterative Hard Thresholding
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
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
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
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
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
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
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
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
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
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
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
Namiko Matsumoto, Arya Mazumdar
Foundations of Computer Science (FOCS), 2022.(C) On Learning Mixture of Linear Regressions in the Non-Realizable Setting
Avishek Ghosh, Arya Mazumdar, Soumyabrata Pal, Rajat Sen
International Conference on Machine Learning (ICML), 2022. Spotlight(C) On Learning Mixture Models with Sparse Parameters
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
Sami Davies, Arya Mazumdar, Soumyabrata Pal, Cyrus Rashtchian
Algorithmic Learning Theory (ALT), 2022.(C) Support Recovery in Universal One-bit Compressed Sensing
Arya Mazumdar, Soumyabrata Pal
The 13th Innovations in Theoretical Computer Science (ITCS), 2022.(W) Optimization using Parallel Gradient Evaluations on Multiple Parameters
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
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
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
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
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
Venkata Gandikota, Arya Mazumdar, Soumyabrata Pal
Neural Information Processing Systems (NeurIPS), 2021.(C) Fuzzy Clustering with Similarity Queries
Wasim Huleihel, Arya Mazumdar, Soumyabrata Pal
Neural Information Processing Systems (NeurIPS), 2021.(C) vqSGD: Vector Quantized Stochastic Gradient Descent
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
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
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
Avishek Ghosh, Raj Kumar Maity, Arya Mazumdar
Neural Information Processing Systems (NeurIPS), 2020.(C) Multilabel Classification by Hierarchical Partitioning and Data-dependent Grouping
Shashanka Ubaru, Sanjeeb Dash, Arya Mazumdar, Oktay Gunluk
Neural Information Processing Systems (NeurIPS), 2020.(C) Recovery of Sparse Linear Classifiers from Mixture of Responses
Venkata Gandikota, Arya Mazumdar, Soumyabrata Pal
Neural Information Processing Systems (NeurIPS), 2020.(C) A Workload-Adaptive Mechanism for Linear Queries Under Local Differential Privacy
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
Arya Mazumdar, Soumyabrata Pal
International Conference on Machine Learning (ICML), 2020.(C) High Dimensional Discrete Integration over the Hypergrid
Raj Kumar Maity, Arya Mazumdar, Soumyabrata Pal
Uncertainty in Artificial Intelligence (UAI), 2020.(C) Algebraic and Analytic Approaches for Parameter Learning in Mixture Models
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor and Soumyabrata Pal
Algorithmic Learning Theory (ALT), 2020.(C) Communication Efficient Distributed Approximate Newton Method
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
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
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
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
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
Arya Mazumdar, Andrew McGregor, Sofya Vorotnikova
IEEE Transactions on Information Theory (TIT), vol. 65, no. 9, 2019.(C) Same-Cluster Querying for Overlapping Clusters
Wasim Huleihel, Arya Mazumdar, Muriel Medard, Soumyabrata Pal
Neural Information Processing Systems (NeurIPS), 2019.(C) Sample Complexity of Learning Mixture of Sparse Linear Regressions
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
Larkin Flodin, Venkata Gandikota, Arya Mazumdar
Neural Information Processing Systems (NeurIPS), 2019.(C) Learning and Recovery in the ReLU Model
Arya Mazumdar, Ankit Singh Rawat
Allerton Conference on Communication, Control and Computing (Allerton), Monticello, IL, 2019.(C) Trace Reconstruction: Generalized and Parameterized
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
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
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
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
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
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
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
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
Arya Mazumdar
IEEE Information Theory Workshop (ITW), 2018.(C) Novel Impossibility Results for Group-Testing
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
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
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
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
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
Arya Mazumdar, Barna Saha
Neural Information Processing Systems (NeurIPS), 2017.(C) Compressive Traffic Analysis: A New Paradigm for Scalable Traffic Analysis
Milad Nasr, Amir Houmansadr, Arya Mazumdar
ACM Conference on Computer and Communications Security (CCS), 2017.(C) Multilabel Classification with Group Testing and Codes
Shashanka Ubaru, Arya Mazumdar
Thirty-fourth International Conference on Machine Learning (ICML), 2017.(C) Storage Capacity as an Information theoretic Analogue of Vertex Cover
Arya Mazumdar, Andrew McGregor, Sofya Vorotnikova
IEEE International Symposium on Information Theory (ISIT), 2017.(C) Estimation of Sparsity via Simple Measurements
Abhishek Agarwal, Larkin Flodin, Arya Mazumdar
IEEE International Symposium on Information Theory (ISIT), 2017.(C) Efficient Rank Aggregation via Lehmer Codes
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
Arya Mazumdar, Ankit Singh Rawat
31st AAAI Conference on Artificial Intelligence (AAAI), 2017.(C) A Theoretical Analysis of First Heuristics of Crowdsourced Entity Resolution
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
Arya Mazumdar
IEEE Transactions on Information Theory (TIT), vol. 62, no. 12, Dec 2016, arXiv version.(J) Security in Locally Repairable Storage
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
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
Abhishek Agarwal, Arya Mazumdar
54nd Allerton Conference on Communication, Control and Computing (Allerton), Monticello, IL, 2016.(C) Hamming codes as error-reducing codes
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
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
Shashanka Ubaru, Arya Mazumdar, Alexander Barg
IEEE International Symposium on Information Theory (ISIT), Barcelona, 2016.(I) Index coding and local partial clique covers
Abhishek Agarwal, Arya Mazumdar
Signal Processing and Communications (SPCOM), Bangalore, India, 2016. (Invited).
2015 and before (Error-Correcting Codes and Sparse-Recovery)
(J) Cooperative Local Repair in Distributed Storage
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
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
Viveck Cadambe, Arya Mazumdar
IEEE Transactions on Information Theory (TIT), vol. 61, no. 11, Nov 2015, arXiv version.(J) Storage Capacity of Repairable Networks
Arya Mazumdar
IEEE Transactions on Information Theory (TIT), vol. 61, no. 11, Nov 2015, arXiv version.(J) Restricted Isometry Property of Random Subdictionaries #
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
Arya Mazumdar, Ankit Singh Rawat
Neural Information Processing Systems (NIPS/NeurIPS), 2015.(I) Alphabet-size dependent bounds for Exact Repair in Distributed Storage
Viveck Cadambe, Arya Mazumdar
IEEE Information Theory Workshop (ITW), Jeju Island, 2015. (Invited).(C) Low Rank Approximation Using Error Correcting Coding Matrices
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
Arya Mazumdar, Ankit Singh Rawat
IEEE International Symposium on Information Theory (ISIT), Hong Kong, 2015.(C) Local Recovery in Data Compression for General Sources
Arya Mazumdar, Venkat Chandar, Gregory Wornell
IEEE International Symposium on Information Theory (ISIT), Hong Kong, 2015.(C) Security in Locally Repairable Storage
Abhishek Agarwal, Arya Mazumdar
IEEE Information Theory Workshop (ITW), Jerusalem, Israel, 2015.(I) Achievable Schemes and Limits for local Recovery on a Graph
Arya Mazumdar
52nd Allerton Conference on Communication, Control and Computing (Allerton), Monticello, IL, 2014. (Invited).(I) Group Testing with Unreliable Elements
Arya Mazumdar, Soheil Mohajer
52nd Allerton Conference on Communication, Control and Computing (Allerton), Monticello, IL, 2014. (Invited).(C) On the Capacity of Memoryless Adversary
Arya Mazumdar
IEEE International Symposium on Information Theory (ISIT), Hawaii, 2014.(C) On a Duality Between Recoverable Distributed Storage and Index Coding
Arya Mazumdar
IEEE International Symposium on Information Theory (ISIT), Hawaii, 2014.(C) Lossy Compression of Permutations
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) On Cooperative Local Repair in Distributed Storage
Ankit Singh Rawat, Arya Mazumdar, Sriram Vishwanath
Conference on Information Sciences and Systems (CISS), 2014. (Invited).(I) Smooth Representation of Rankings
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
Arya Mazumdar
ACM SIGACT News, vol. 45, issue 4, 2014 link.
Postdoc Work (Error-Correcting Codes)
(J) Update-Eficiency and Local Repairability Limits for Capacity Approaching Codes
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) On Chebyshev Radius in Hamming Space and the Closest String Problem
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
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
Viveck Cadambe, Arya Mazumdar
IEEE International Symposium on Network Coding (NetCod), Calgary, Canada, 2013.(I) Local Recovery Properties of Capacity-Achieving Codes
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
Arya Mazumdar
Algorithms and Computation (ISAAC), Springer LNCS 7676, pp. 649–658.(C) Covering Arbitrary Point Patterns
Arya Mazumdar, Ligong Wang
50th Allerton Conference on Communication, Control and Computing (Allerton), Monticello, IL, 2012.(I) Results on Combinatorial Joint Source Channel Coding
Yuval Kochman, Arya Mazumdar, Yury Polyanskiy
IEEE Information Theory Workshop (ITW), 2012. (Invited).(C) Update-Efficient Codes for Error Correction
Arya Mazumdar, Gregory W. Wornell, Venkat Chandar
IEEE International Symposium on Information Theory (ISIT), Boston, MA, 2012.(C) Adversarial Joint Source Channel Problem
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
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 #
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
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 #
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
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 #
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 #
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
Arya Mazumdar, Alexander Barg
IEEE International Symposium on Information Theory (ISIT), St. Petersburg, Russia 2011.(C) Channels with Intermittent Errors
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
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
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
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
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
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
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
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
Arya Mazumdar, Alexander Barg
49th Allerton Conference on Communication, Control and Computing (Allerton), Monticello, IL, 2011.(I) Parameters of Rank Modulation Codes: Examples
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
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
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
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
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
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
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
Arya Mazumdar, A Banerjee, A K Chaturvedi
Proc. IEEE International Symposium on Information Theory (ISIT), Adelaide, 2005, pp. 439-443.