On the spread of random interleavers. - Arya Mazumdar; Adrish Banerjee; Ajit Kumar Chaturvedi (ISIT, 2005)

On the Spread of Random Interleaver - Arya Mazumdar; Adrish Banerjee; Ajit Kumar Chaturvedi (CoRR, 2005)

Construction of Turbo Code Interleavers from 3-Regular Hamiltonian Graphs - Arya Mazumdar; Ajit Kumar Chaturvedi; Adrish Banerjee (CoRR, 2005)

Construction of turbo code interleaves from 3-regular Hamiltonian graphs. - Arya Mazumdar; Ajit Kumar Chaturvedi; Adrish Banerjee (IEEE Commun. Lett., 2006)

Weight distribution of codes on hypergraphs. - Alexander Barg; Arya Mazumdar; Gilles Zémor (Allerton, 2008)

Weight distribution and decoding of codes on hypergraphs. - Alexander Barg; Arya Mazumdar; Gilles Zémor (Adv. Math. Commun., 2008)

Codes on hypergraphs - Alexander Barg; Arya Mazumdar; Gilles Zémor (CoRR, 2008)

On the capacity of high-density recording on a 1-D granular magnetic medium. - Arya Mazumdar; Alexander Barg; Navin Kashyap (Allerton, 2010)

Small ensembles of sampling matrices constructed from coding theory. - Alexander Barg; Arya Mazumdar (ISIT, 2010)

Coding for high-density magnetic recording. - Arya Mazumdar; Alexander Barg; Navin Kashyap (ISIT, 2010)

On linear balancing sets. - Arya Mazumdar; Ron M. Roth; Pascal O. Vontobel (Adv. Math. Commun., 2010)

Codes in permutations and error correction for rank modulation. - Alexander Barg; Arya Mazumdar (IEEE Trans. Inf. Theory, 2010)

Sparse recovery properties of statistical RIP matrices. - Arya Mazumdar; Alexander Barg (Allerton, 2011)

Parameters of rank modulation codes: Examples. - Arya Mazumdar; Alexander Barg; Gilles Zémor (Allerton, 2011)

General constructions of deterministic (S)RIP matrices for compressive sampling. - Arya Mazumdar; Alexander Barg (ISIT, 2011)

Channels with intermittent errors. - Arya Mazumdar; Alexander Barg (ISIT, 2011)

Explicit Group Testing Scheme that Identifies Almost All Defective Configurations - Arya Mazumdar (CoRR, 2011)

On the Number of Errors Correctable with Codes on Graphs. - Alexander Barg; Arya Mazumdar (IEEE Trans. Inf. Theory, 2011)

Coding for High-Density Recording on a 1-D Granular Magnetic Medium. - Arya Mazumdar; Alexander Barg; Navin Kashyap (IEEE Trans. Inf. Theory, 2011)

Combinatorial Methods in Coding Theory. - Arya Mazumdar (2011)

Covering arbitrary point patterns. - Arya Mazumdar; Ligong Wang 002 (Allerton Conference, 2012)

On Almost Disjunct Matrices for Group Testing. - Arya Mazumdar (ISAAC, 2012)

The adversarial joint source-channel problem. - Yuval Kochman; Arya Mazumdar; Yury Polyanskiy (ISIT, 2012)

Update efficient codes for error correction. - Arya Mazumdar; Gregory W. Wornell; Venkat Chandar (ISIT, 2012)

Results on combinatorial joint source-channel coding. - Yuval Kochman; Arya Mazumdar; Yury Polyanskiy (ITW, 2012)

On Chebyshev radius of a set in Hamming space and the closest string problem. - Arya Mazumdar; Yury Polyanskiy; Barna Saha (ISIT, 2013)

A rate-distortion theory for permutation spaces. - Da Wang; Arya Mazumdar; Gregory W. Wornell (ISIT, 2013)

Local recovery properties of capacity achieving codes. - Arya Mazumdar; Venkat Chandar; Gregory W. Wornell (ITA, 2013)

An upper bound on the size of locally recoverable codes. - Viveck R. Cadambe; Arya Mazumdar (NetCod, 2013)

Random Subdictionaries and Coherence Conditions for Sparse Signal Recovery - Alexander Barg; Arya Mazumdar; Rongrong Wang (CoRR, 2013)

Constructions of Rank Modulation Codes. - Arya Mazumdar; Alexander Barg; Gilles Zémor (IEEE Trans. Inf. Theory, 2013)

Achievable schemes and limits for local recovery on a graph. - Arya Mazumdar (Allerton, 2014)

Group testing with unreliable elements. - Arya Mazumdar; Soheil Mohajer (Allerton, 2014)

Smooth representation of rankings. - Arya Mazumdar; Olgica Milenkovic (CISS, 2014)

On a duality between recoverable distributed storage and index coding. - Arya Mazumdar (ISIT, 2014)

On the capacity of memoryless adversary. - Arya Mazumdar (ISIT, 2014)

Lossy compression of permutations. - Da Wang; Arya Mazumdar; Gregory W. Wornell (ISIT, 2014)

Update-Efficiency and Local Repairability Limits for Capacity Approaching Codes. - Arya Mazumdar; Venkat Chandar; Gregory W. Wornell (IEEE J. Sel. Areas Commun., 2014)

Review of Classic Papers in Combinatorics Edited by Ira Gessel and Gian-Carlo Rota. - Arya Mazumdar (SIGACT News, 2014)

Low Rank Approximation using Error Correcting Coding Matrices. - Shashanka Ubaru; Arya Mazumdar; Yousef Saad (ICML, 2015)

Local recovery in data compression for general sources. - Arya Mazumdar; Venkat Chandar; Gregory W. Wornell (ISIT, 2015)

On adversarial joint source channel coding. - Arya Mazumdar; Ankit Singh Rawat (ISIT, 2015)

Alphabet-size dependent bounds for exact repair in distributed storage. - Viveck R. Cadambe; Arya Mazumdar (ITW Fall, 2015)

Associative Memory via a Sparse Recovery Model. - Arya Mazumdar; Ankit Singh Rawat (NIPS, 2015)

Almost disjunct matrices from codes and designs. - Alexander Barg; Arya Mazumdar (CoRR, 2015)

Nonadaptive group testing with random set of defectives via constant-weight codes. - Arya Mazumdar (CoRR, 2015)

Cooperative local repair in distributed storage. - Ankit Singh Rawat; Arya Mazumdar; Sriram Vishwanath (EURASIP J. Adv. Signal Process., 2015)

Restricted Isometry Property of Random Subdictionaries. - Alexander Barg; Arya Mazumdar; Rongrong Wang (IEEE Trans. Inf. Theory, 2015)

Bounds on the Size of Locally Recoverable Codes. - Viveck R. Cadambe; Arya Mazumdar (IEEE Trans. Inf. Theory, 2015)

Storage Capacity of Repairable Networks. - Arya Mazumdar (IEEE Trans. Inf. Theory, 2015)

Compression in the Space of Permutations. - Da Wang; Arya Mazumdar; Gregory W. Wornell (IEEE Trans. Inf. Theory, 2015)

Bounds on the rate of linear locally repairable codes over small alphabets. - Abhishek Agarwal; Arya Mazumdar (Allerton, 2016)

Clustering with an oracle. - Arya Mazumdar; Barna Saha (Allerton, 2016)

Local Partial Clique and Cycle Covers for Index Coding. - Abhishek Agarwal; Arya Mazumdar (GLOBECOM Workshops, 2016)

Distance preserving maps and combinatorial joint source-channel coding for large alphabets. - Arya Mazumdar; Yury Polyanskiy; Ankit Singh Rawat; Hajir Roozbehani (ISIT, 2016)

Group testing schemes from low-weight codewords of BCH codes. - Shashanka Ubaru; Arya Mazumdar; Alexander Barg (ISIT, 2016)

Hamming codes as error-reducing codes. - William Rurik; Arya Mazumdar (ITW, 2016)

Index coding and local partial clique covers. - Abhishek Agarwal; Arya Mazumdar (SPCOM, 2016)

Local Partial Clique Covers for Index Coding. - Abhishek Agarwal; Arya Mazumdar (CoRR, 2016)

Clustering Via Crowdsourcing. - Arya Mazumdar; Barna Saha (CoRR, 2016)

Security in Locally Repairable Storage. - Abhishek Agarwal; Arya Mazumdar (IEEE Trans. Inf. Theory, 2016)

Nonadaptive Group Testing With Random Set of Defectives. - Arya Mazumdar (IEEE Trans. Inf. Theory, 2016)

Associative Memory Using Dictionary Learning and Expander Decoding. - Arya Mazumdar; Ankit Singh Rawat (AAAI, 2017)

A Theoretical Analysis of First Heuristics of Crowdsourced Entity Resolution. - Arya Mazumdar; Barna Saha (AAAI, 2017)

Efficient Rank Aggregation via Lehmer Codes. - Pan Li 005; Arya Mazumdar; Olgica Milenkovic (AISTATS, 2017)

Compressive Traffic Analysis: A New Paradigm for Scalable Traffic Analysis. - Milad Nasr; Amir Houmansadr; Arya Mazumdar (CCS, 2017)

Multilabel Classification with Group Testing and Codes. - Shashanka Ubaru; Arya Mazumdar (ICML, 2017)

Estimation of sparsity via simple measurements. - Abhishek Agarwal; Larkin Flodin; Arya Mazumdar (ISIT, 2017)

Storage capacity as an information-theoretic analogue of vertex cover. - Arya Mazumdar; Andrew McGregor 001; Sofya Vorotnikova (ISIT, 2017)

Semisupervised Clustering, AND-Queries and Locally Encodable Source Coding. - Arya Mazumdar; Soumyabrata Pal (NIPS, 2017)

Query Complexity of Clustering with Side Information. - Arya Mazumdar; Barna Saha (NIPS, 2017)

Clustering with Noisy Queries. - Arya Mazumdar; Barna Saha (NIPS, 2017)

Group Testing Schemes From Codes and Designs. - Alexander Barg; Arya Mazumdar (IEEE Trans. Inf. Theory, 2017)

Low Rank Approximation and Decomposition of Large Matrices Using Error Correcting Codes. - Shashanka Ubaru; Arya Mazumdar; Yousef Saad (IEEE Trans. Inf. Theory, 2017)

The Geometric Block Model. - Sainyam Galhotra; Arya Mazumdar; Soumyabrata Pal; Barna Saha (AAAI, 2018)

The Geometric Block Model and Applications. - Sainyam Galhotra; Soumyabrata Pal; Arya Mazumdar; Barna Saha (Allerton, 2018)

Novel Impossibility Results for Group-Testing. - Abhishek Agarwal; Sidharth Jaggi; Arya Mazumdar (ISIT, 2018)

Representation Learning and Recovery in the ReLU Model. - Arya Mazumdar; Ankit Singh Rawat (CoRR, 2018)

Robust Gradient Descent via Moment Encoding with LDPC Codes. - Raj Kumar Maity; Ankit Singh Rawat; Arya Mazumdar (CoRR, 2018)

High Dimensional Discrete Integration by Hashing and Optimization. - Raj Kumar Maity; Arya Mazumdar; Soumyabrata Pal (CoRR, 2018)

Coding Theory for Inference, Learning and Optimization (Dagstuhl Seminar 18112). - Po-Ling Loh; Arya Mazumdar; Dimitris S. Papailiopoulos; Rüdiger L. Urbanke (Dagstuhl Reports, 2018)

Combinatorial Alphabet-Dependent Bounds for Locally Recoverable Codes. - Abhishek Agarwal; Alexander Barg; Sihuang Hu; Arya Mazumdar; Itzhak Tamo (IEEE Trans. Inf. Theory, 2018)

Learning and Recovery in the ReLU Model. - Arya Mazumdar; Ankit Singh Rawat (Allerton, 2019)

Connectivity of Random Annulus Graphs and the Geometric Block Model. - Sainyam Galhotra; Arya Mazumdar; Soumyabrata Pal; Barna Saha (APPROX-RANDOM, 2019)

Robust Gradient Descent via Moment Encoding and LDPC Codes. - Raj Kumar Maity; Ankit Singh Rawat; Arya Mazumdar (ISIT, 2019)

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

Same-Cluster Querying for Overlapping Clusters. - Wasim Huleihel; Arya Mazumdar; Muriel Médard; Soumyabrata Pal (NeurIPS, 2019)

Sample Complexity of Learning Mixture of Sparse Linear Regressions. - Akshay Krishnamurthy; Arya Mazumdar; Andrew McGregor 001; Soumyabrata Pal (NeurIPS, 2019)

Sample Complexity of Learning Mixtures of Sparse Linear Regressions. - Akshay Krishnamurthy; Arya Mazumdar; Andrew McGregor 001; Soumyabrata Pal (CoRR, 2019)

vqSGD: Vector Quantized Stochastic Gradient Descent. - Venkata Gandikota; Raj Kumar Maity; Arya Mazumdar (CoRR, 2019)

Linear Programming Approximations for Index Coding. - Abhishek Agarwal; Larkin Flodin; Arya Mazumdar (IEEE Trans. Inf. Theory, 2019)

Storage Capacity as an Information-Theoretic Vertex Cover and the Index Coding Rate. - Arya Mazumdar; Andrew McGregor 001; Sofya Vorotnikova (IEEE Trans. Inf. Theory, 2019)

Algebraic and Analytic Approaches for Parameter Learning in Mixture Models. - Akshay Krishnamurthy; Arya Mazumdar; Andrew McGregor 001; Soumyabrata Pal (ALT, 2020)

Recovery of Sparse Signals from a Mixture of Linear Samples. - Soumyabrata Pal; Arya Mazumdar (ICML, 2020)

Reliable Distributed Clustering with Redundant Data Assignment. - Venkata Gandikota; Arya Mazumdar; Ankit Singh Rawat (ISIT, 2020)

Communication Efficient and Byzantine Tolerant Distributed Learning. - Avishek Ghosh; Raj Kumar Maity; Swanand Kadhe; Arya Mazumdar; Kannan Ramchandran (ISIT, 2020)

Communication Efficient Distributed Approximate Newton Method. - Avishek Ghosh; Raj Kumar Maity; Arya Mazumdar; Kannan Ramchandran (ISIT, 2020)

Communication-Efficient and Byzantine-Robust Distributed Learning. - Avishek Ghosh; Raj Kumar Maity; Swanand Kadhe; Arya Mazumdar; Kannan Ramchandran (ITA, 2020)

Recovery of sparse linear classifiers from mixture of responses. - Venkata Gandikota; Arya Mazumdar; Soumyabrata Pal (NeurIPS, 2020)

Distributed Newton Can Communicate Less and Resist Byzantine Workers. - Avishek Ghosh; Raj Kumar Maity; Arya Mazumdar (NeurIPS, 2020)

Multilabel Classification by Hierarchical Partitioning and Data-dependent Grouping. - Shashanka Ubaru; Sanjeeb Dash; Arya Mazumdar; Oktay Günlük (NeurIPS, 2020)

High Dimensional Discrete Integration over the Hypergrid. - Raj Kumar Maity; Arya Mazumdar; Soumyabrata Pal (UAI, 2020)

A workload-adaptive mechanism for linear queries under local differential privacy. - Ryan McKenna; Raj Kumar Maity; Arya Mazumdar; Gerome Miklau (Proc. VLDB Endow., 2020)

Byzantine Resilient Distributed Clustering with Redundant Data Assignment. - Saikiran Bulusu; Venkata Gandikota; Arya Mazumdar; Ankit Singh Rawat; Pramod K. Varshney (ISIT, 2021)

Probabilistic Group Testing with a Linear Number of Tests. - Larkin Flodin; Arya Mazumdar (ISIT, 2021)

Session-Aware Query Auto-completion using Extreme Multi-Label Ranking. - Nishant Yadav; Rajat Sen; Daniel N. Hill; Arya Mazumdar; Inderjit S. Dhillon (KDD, 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 (NeurIPS, 2021)

Escaping Saddle Points in Distributed Newton's Method with Communication efficiency and Byzantine Resilience. - Avishek Ghosh; Raj Kumar Maity; Arya Mazumdar; Kannan Ramchandran (CoRR, 2021)

Communication-Efficient and Byzantine-Robust Distributed Learning With Error Feedback. - Avishek Ghosh; Raj Kumar Maity; Swanand Kadhe; Arya Mazumdar; Kannan Ramchandran (IEEE J. Sel. Areas Inf. Theory, 2021)

Trace Reconstruction: Generalized and Parameterized. - Akshay Krishnamurthy; Arya Mazumdar; Andrew McGregor 001; Soumyabrata Pal (IEEE Trans. Inf. Theory, 2021)

Semisupervised Clustering by Queries and Locally Encodable Source Coding. - Arya Mazumdar; Soumyabrata Pal (IEEE Trans. Inf. Theory, 2021)

On Learning Mixture Models with Sparse Parameters. - Soumyabrata Pal; Arya Mazumdar (AISTATS, 2022)

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

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

Support Recovery in Universal One-Bit Compressed Sensing. - Arya Mazumdar; Soumyabrata Pal (ITCS, 2022)

Decentralized Competing Bandits in Non-Stationary Matching Markets. - Avishek Ghosh; Abishek Sankararaman; Kannan Ramchandran; Tara Javidi; Arya Mazumdar (CoRR, 2022)

An Improved Algorithm for Clustered Federated Learning. - Harsh Vardhan; Avishek Ghosh; Arya Mazumdar (CoRR, 2022)

Improved Support Recovery in Universal One-bit Compressed Sensing. - Namiko Matsumoto; Arya Mazumdar; Soumyabrata Pal (CoRR, 2022)

vqSGD: Vector Quantized Stochastic Gradient Descent. - Venkata Gandikota; Daniel Kane 001; Raj Kumar Maity; Arya Mazumdar (IEEE Trans. Inf. Theory, 2022)

Async-HFL: Efficient and Robust Asynchronous Federated Learning in Hierarchical IoT Networks. - Xiaofan Yu 001; Lucy Cherkasova; Harsh Vardhan; Quanling Zhao; Emily Ekaireb; Xiyuan Zhang 001; Arya Mazumdar; Tajana Rosing (IoTDI, 2023)

Optimal Compression of Unit Norm Vectors in the High Distortion Regime. - Heng Zhu; Avishek Ghosh; Arya Mazumdar (ISIT, 2023)

Optimization using Parallel Gradient Evaluations on Multiple Parameters. - Yash Chandak; Shiv Shankar; Venkata Gandikota; Philip S. Thomas; Arya Mazumdar (CoRR, 2023)

On the sample complexity of estimation in logistic regression. - Daniel Hsu 001; Arya Mazumdar (CoRR, 2023)

Community Recovery in the Geometric Block Model. - Sainyam Galhotra; Arya Mazumdar; Soumyabrata Pal; Barna Saha (J. Mach. Learn. Res., 2023)

Capacity of Locally Recoverable Codes. - Arya Mazumdar (IEEE J. Sel. Areas Inf. Theory, 2023)

On the sample complexity of parameter estimation in logistic regression with normal design. - Daniel Hsu 001; Arya Mazumdar (COLT, 2024)

Agnostic Learning of Mixed Linear Regressions with EM and AM Algorithms. - Avishek Ghosh; Arya Mazumdar (ICML, 2024)

Distributed Local Sketching for £2 Embeddings. - Neophytos Charalambides; Arya Mazumdar (ISIT, 2024)

DIST-CURE: A Robust Distributed Learning Algorithm with Cubic Regularized Newton. - Avishek Ghosh; Raj Kumar Maity; Arya Mazumdar (ISIT, 2024)

Clustering with Non-adaptive Subset Queries. - Hadley Black; Euiwoong Lee; Arya Mazumdar; Barna Saha (NeurIPS, 2024)

Transfer Learning for Latent Variable Network Models. - Akhil Jalan; Arya Mazumdar; Soumendu Sundar Mukherjee; Purnamrita Sarkar (NeurIPS, 2024)

Robust 1-bit Compressed Sensing with Iterative Hard Thresholding. - Namiko Matsumoto; Arya Mazumdar (SODA, 2024)

The TILOS AI Institute: Integrating optimization and AI for chip design, networks, and robotics. - Andrew B. Kahng; Arya Mazumdar; Jodi Reeves; Yusu Wang 001 (AI Mag., 2024)

Nonadaptive Noisy Group Testing with Optimal Tests and Decoding. - Xiaxin Li; Arya Mazumdar (CoRR, 2024)

Distributed Gradient Descent with Many Local Steps in Overparameterized Models. - Heng Zhu; Harsh Vardhan; Arya Mazumdar (CoRR, 2024)

Distributed Hybrid Sketching for ℓ2-Embeddings. - Neophytos Charalambides; Arya Mazumdar (CoRR, 2024)

Random Subgraph Detection Using Queries. - Wasim Huleihel; Arya Mazumdar; Soumyabrata Pal (J. Mach. Learn. Res., 2024)

An Improved Federated Clustering Algorithm with Model-based Clustering. - Harsh Vardhan; Avishek Ghosh; Arya Mazumdar (Trans. Mach. Learn. Res., 2024)

Improved Support Recovery in Universal 1-bit Compressed Sensing. - Namiko Matsumoto; Arya Mazumdar; Soumyabrata Pal (IEEE Trans. Inf. Theory, 2024)

Competing Bandits in Non-Stationary Matching Markets. - Avishek Ghosh; Abishek Sankararaman; Kannan Ramchandran; Tara Javidi; Arya Mazumdar (IEEE Trans. Inf. Theory, 2024)

Binary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing. - Namiko Matsumoto; Arya Mazumdar (J. ACM, 2024)

Learning Partitions with Optimal Query and Round Complexities. - Hadley Black; Arya Mazumdar; Barna Saha (COLT, 2025)

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

Learning sparse generalized linear models with binary outcomes via iterative hard thresholding. - Namiko Matsumoto; Arya Mazumdar (COLT, 2025)

Sharper Guarantees for Learning Neural Network Classifiers with Gradient Methods. - Hossein Taheri; Christos Thrampoulidis; Arya Mazumdar (ICLR, 2025)

Exact Recovery of Sparse Binary Vectors from Generalized Linear Measurements. - Arya Mazumdar; Neha Sangwan (CoRR, 2025)

Support Recovery in Mixture Models With Sparse Parameters. - Arya Mazumdar; Soumyabrata Pal (IEEE Trans. Inf. Theory, 2025)

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

Client Selection in Federated Learning with Data Heterogeneity and Network Latencies. - Harsh Vardhan; Xiaofan Yu 001; Tajana Rosing; Arya Mazumdar (CoRR, 2025)

Learning and Generalization with Mixture Data. - Harsh Vardhan; Avishek Ghosh; Arya Mazumdar (CoRR, 2025)

Robust Distributed Clustering With Redundant Data Assignment. - Saikiran Bulusu; Venkata Gandikota; Arya Mazumdar; Ankit Singh Rawat; Pramod K. Varshney (IEEE Trans. Inf. Theory, 2025)

LocalKMeans: Convergence of Lloyd's Algorithm with Distributed Local Iterations. - Harsh Vardhan; Heng Zhu; Avishek Ghosh; Arya Mazumdar (CoRR, 2025)

Generalization Bound of Gradient Flow through Training Trajectory and Data-dependent Kernel. - Yilan Chen 002; Zhichao Wang; Wei Huang 034; Andi Han; Taiji Suzuki; Arya Mazumdar (CoRR, 2025)