Skip to content

Arya Mazumdar

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

73

Venues

18

Active years

2005–2026

Best venue rank

A*

Where they publish

Papers

73 indexed papers, newest first.

YearVenueTitleAuthors
2026COLTActively Learning Halfspaces without Synthetic Data.Hadley Black, Kasper Green Larsen, Arya Mazumdar, Barna Saha, Geelon So
2026ISITThe Noisy Quantitative Group Testing Problem.Tenghao Li, Xiaxin Li, Neha Sangwan, Arya Mazumdar
2025COLTLearning Partitions with Optimal Query and Round Complexities.Hadley Black, Arya Mazumdar, Barna Saha
2025COLTOptimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs.Hadley Black, Arya Mazumdar, Barna Saha, Yinzhan Xu
2025COLTLearning sparse generalized linear models with binary outcomes via iterative hard thresholding.Namiko Matsumoto, Arya Mazumdar
2025ICLRSharper Guarantees for Learning Neural Network Classifiers with Gradient Methods.Hossein Taheri, Christos Thrampoulidis, Arya Mazumdar
2025ICMLOptimal Transfer Learning for Missing Not-at-Random Matrix Completion.Akhil Jalan, Yassir Jedra, Arya Mazumdar, Soumendu Sundar Mukherjee, Purnamrita Sarkar
2025ICMLExact Recovery of Sparse Binary Vectors from Generalized Linear Measurements.Arya Mazumdar, Neha Sangwan
2025ISITNoisy Nonadaptive Group Testing with Binary Splitting: New Test Design and Improvement on Price-Scarlett-Tan's Scheme.Xiaxin Li, Arya Mazumdar
2025ISITLearning and Generalization with Mixture Data.Harsh Vardhan, Avishek Ghosh, Arya Mazumdar
2024COLTOn the sample complexity of parameter estimation in logistic regression with normal design.Daniel Hsu, Arya Mazumdar
2024ICMLAgnostic Learning of Mixed Linear Regressions with EM and AM Algorithms.Avishek Ghosh, Arya Mazumdar
2024ISITDistributed Local Sketching for £2 Embeddings.Neophytos Charalambides, Arya Mazumdar
2024ISITDIST-CURE: A Robust Distributed Learning Algorithm with Cubic Regularized Newton.Avishek Ghosh, Raj Kumar Maity, Arya Mazumdar
2024SODARobust 1-bit Compressed Sensing with Iterative Hard Thresholding.Namiko Matsumoto, Arya Mazumdar
2023ISITOptimal Compression of Unit Norm Vectors in the High Distortion Regime.Heng Zhu, Avishek Ghosh, Arya Mazumdar
2022AISTATSOn Learning Mixture Models with Sparse Parameters.Soumyabrata Pal, Arya Mazumdar
2022ALTLower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians.Sami Davies, Arya Mazumdar, Soumyabrata Pal, Cyrus Rashtchian
2022FOCSBinary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing.Namiko Matsumoto, Arya Mazumdar
2022ICMLOn Learning Mixture of Linear Regressions in the Non-Realizable Setting.Soumyabrata Pal, Arya Mazumdar, Rajat Sen, Avishek Ghosh
2021AISTATSvqSGD: Vector Quantized Stochastic Gradient Descent.Venkata Gandikota, Daniel Kane, Raj Kumar Maity, Arya Mazumdar
2021ISITByzantine Resilient Distributed Clustering with Redundant Data Assignment.Saikiran Bulusu, Venkata Gandikota, Arya Mazumdar, Ankit Singh Rawat, Pramod K. Varshney
2021ISITProbabilistic Group Testing with a Linear Number of Tests.Larkin Flodin, Arya Mazumdar
2021KDDSession-Aware Query Auto-completion using Extreme Multi-Label Ranking.Nishant Yadav, Rajat Sen, Daniel N. Hill, Arya Mazumdar, Inderjit S. Dhillon
2020ALTAlgebraic and Analytic Approaches for Parameter Learning in Mixture Models.Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
2020ICMLRecovery of Sparse Signals from a Mixture of Linear Samples.Soumyabrata Pal, Arya Mazumdar
2020ISITReliable Distributed Clustering with Redundant Data Assignment.Venkata Gandikota, Arya Mazumdar, Ankit Singh Rawat
2020ISITCommunication Efficient and Byzantine Tolerant Distributed Learning.Avishek Ghosh, Raj Kumar Maity, Swanand Kadhe, Arya Mazumdar, Kannan Ramchandran
2020ISITCommunication Efficient Distributed Approximate Newton Method.Avishek Ghosh, Raj Kumar Maity, Arya Mazumdar, Kannan Ramchandran
2020ITACommunication-Efficient and Byzantine-Robust Distributed Learning.Avishek Ghosh, Raj Kumar Maity, Swanand Kadhe, Arya Mazumdar, Kannan Ramchandran
2020UAIHigh Dimensional Discrete Integration over the Hypergrid.Raj Kumar Maity, Arya Mazumdar, Soumyabrata Pal
2019ESATrace Reconstruction: Generalized and Parameterized.Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
2019ISITRobust Gradient Descent via Moment Encoding and LDPC Codes.Raj Kumar Maity, Ankit Singh Rawat, Arya Mazumdar
2018AAAIThe Geometric Block Model.Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
2018ISITNovel Impossibility Results for Group-Testing.Abhishek Agarwal, Sidharth Jaggi, Arya Mazumdar
2018ITWCapacity of Locally Recoverable Codes.Arya Mazumdar
2017AAAIAssociative Memory Using Dictionary Learning and Expander Decoding.Arya Mazumdar, Ankit Singh Rawat
2017AAAIA Theoretical Analysis of First Heuristics of Crowdsourced Entity Resolution.Arya Mazumdar, Barna Saha
2017AISTATSEfficient Rank Aggregation via Lehmer Codes.Pan Li, Arya Mazumdar, Olgica Milenkovic
2017CCSCompressive Traffic Analysis: A New Paradigm for Scalable Traffic Analysis.Milad Nasr, Amir Houmansadr, Arya Mazumdar
2017ICMLMultilabel Classification with Group Testing and Codes.Shashanka Ubaru, Arya Mazumdar
2017ISITEstimation of sparsity via simple measurements.Abhishek Agarwal, Larkin Flodin, Arya Mazumdar
2017ISITStorage capacity as an information-theoretic analogue of vertex cover.Arya Mazumdar, Andrew McGregor, Sofya Vorotnikova
2016GLOBECOMLocal Partial Clique and Cycle Covers for Index Coding.Abhishek Agarwal, Arya Mazumdar
2016ISITDistance preserving maps and combinatorial joint source-channel coding for large alphabets.Arya Mazumdar, Yury Polyanskiy, Ankit Singh Rawat, Hajir Roozbehani
2016ISITGroup testing schemes from low-weight codewords of BCH codes.Shashanka Ubaru, Arya Mazumdar, Alexander Barg
2016ITWHamming codes as error-reducing codes.William Rurik, Arya Mazumdar
2015ICMLLow Rank Approximation using Error Correcting Coding Matrices.Shashanka Ubaru, Arya Mazumdar, Yousef Saad
2015ISITLocal recovery in data compression for general sources.Arya Mazumdar, Venkat Chandar, Gregory W. Wornell
2015ISITOn adversarial joint source channel coding.Arya Mazumdar, Ankit Singh Rawat
2015ITWSecurity in locally repairable storage.Abhishek Agarwal, Arya Mazumdar
2015ITWAlphabet-size dependent bounds for exact repair in distributed storage.Viveck R. Cadambe, Arya Mazumdar
2014CISSSmooth representation of rankings.Arya Mazumdar, Olgica Milenkovic
2014CISSOn cooperative local repair in distributed storage.Ankit Singh Rawat, Arya Mazumdar, Sriram Vishwanath
2014ISITOn a duality between recoverable distributed storage and index coding.Arya Mazumdar
2014ISITOn the capacity of memoryless adversary.Arya Mazumdar
2014ISITLossy compression of permutations.Da Wang, Arya Mazumdar, Gregory W. Wornell
2013ISITOn Chebyshev radius of a set in Hamming space and the closest string problem.Arya Mazumdar, Yury Polyanskiy, Barna Saha
2013ISITA rate-distortion theory for permutation spaces.Da Wang, Arya Mazumdar, Gregory W. Wornell
2013ITALocal recovery properties of capacity achieving codes.Arya Mazumdar, Venkat Chandar, Gregory W. Wornell
2012ISAACOn Almost Disjunct Matrices for Group Testing.Arya Mazumdar
2012ISITThe adversarial joint source-channel problem.Yuval Kochman, Arya Mazumdar, Yury Polyanskiy
2012ISITUpdate efficient codes for error correction.Arya Mazumdar, Gregory W. Wornell, Venkat Chandar
2012ITWResults on combinatorial joint source-channel coding.Yuval Kochman, Arya Mazumdar, Yury Polyanskiy
2011ISITGeneral constructions of deterministic (S)RIP matrices for compressive sampling.Arya Mazumdar, Alexander Barg
2011ISITChannels with intermittent errors.Arya Mazumdar, Alexander Barg
2011ISITConstructions of rank modulation codes.Arya Mazumdar, Alexander Barg, Gilles Zmor
2010ISITCodes in permutations and error correction for rank modulation.Alexander Barg, Arya Mazumdar
2010ISITSmall ensembles of sampling matrices constructed from coding theory.Alexander Barg, Arya Mazumdar
2010ISITCoding for high-density magnetic recording.Arya Mazumdar, Alexander Barg, Navin Kashyap
2009ISITOn the number of errors correctable with codes on graphs.Alexander Barg, Arya Mazumdar
2009ISITOn linear balancing sets.Arya Mazumdar, Ron M. Roth, Pascal O. Vontobel
2005ISITOn the spread of random interleavers.Arya Mazumdar, Adrish Banerjee, Ajit Kumar Chaturvedi