Semisupervised Clustering, AND-Queries and Locally Encodable Source Coding. - Arya Mazumdar; Soumyabrata Pal (NIPS, 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)

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

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

Trace Reconstruction: Generalized and Parameterized. - Akshay Krishnamurthy; Arya Mazumdar; Andrew McGregor 001; Soumyabrata Pal (ESA, 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)

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)

Search Result Diversification with Guarantee of Topic Proportionality. - Sheikh Muhammad Sarwar; Raghavendra Addanki; Ali Montazeralghaem; Soumyabrata Pal; James Allan (ICTIR, 2020)

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

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

Learning User Preferences in Non-Stationary Environments. - Wasim Huleihel; Soumyabrata Pal; Ofer Shayevitz (AISTATS, 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)

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)

Private and Efficient Meta-Learning with Low Rank and Sparse Decomposition. - Soumyabrata Pal; Prateek Varshney; Prateek Jain 002; Abhradeep Guha Thakurta; Gagan Madan; Gaurav Aggarwal; Pradeep Shenoy; Gaurav Srivastava 004 (CoRR, 2022)

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

Optimal Algorithms for Latent Bandits with Cluster Structure. - Soumyabrata Pal; Arun Sai Suggala; Karthikeyan Shanmugam 001; Prateek Jain 002 (AISTATS, 2023)

Online Low Rank Matrix Completion. - Soumyabrata Pal; Prateek Jain 002 (ICLR, 2023)

Blocked Collaborative Bandits: Online Collaborative Filtering with Per-Item Budget Constraints. - Soumyabrata Pal; Arun Sai Suggala; Karthikeyan Shanmugam 001; Prateek Jain 002 (NeurIPS, 2023)

Nash Regret Guarantees for Linear Bandits. - Ayush Sawarni; Soumyabrata Pal; Siddharth Barman (NeurIPS, 2023)

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

Sample-Efficient Personalization: Modeling User Parameters as Low Rank Plus Sparse Components. - Soumyabrata Pal; Prateek Varshney; Gagan Madan; Prateek Jain 002; Abhradeep Thakurta; Gaurav Aggarwal; Pradeep Shenoy; Gaurav Srivastava 004 (AISTATS, 2024)

Improving Mobile Maternal and Child Health Care Programs: Collaborative Bandits for Time Slot Selection. - Soumyabrata Pal; Milind Tambe; Arun Sai Suggala; Karthikeyan Shanmugam; Aparna Taneja (AAMAS, 2024)

Online Matrix Completion: A Collaborative Approach with Hott Items. - Dheeraj Baby; Soumyabrata Pal (ICML, 2024)

Near-Optimal Streaming Heavy-Tailed Statistical Estimation with Clipped SGD. - Aniket Das; Dheeraj Nagaraj; Soumyabrata Pal; Arun Sai Suggala; Prateek Varshney (NeurIPS, 2024)

FiRST: Finetuning Router-Selective Transformers for Input-Adaptive Latency Reduction. - Akriti Jain 001; Saransh Sharma; Koyel Mukherjee; Soumyabrata Pal (CoRR, 2024)

Annotation Efficiency: Identifying Hard Samples via Blocked Sparse Linear Bandits. - Adit Jain; Soumyabrata Pal; Sunav Choudhary; Ramasuri Narayanam; Vikram Krishnamurthy (CoRR, 2024)

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

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

From Selection to Generation: A Survey of LLM-based Active Learning. - Yu Xia 007; Subhojyoti Mukherjee; Zhouhang Xie; Junda Wu; Xintong Li 001; Ryan Aponte; Hanjia Lyu; Joe Barrow; Hongjie Chen 003; Franck Dernoncourt; Branislav Kveton; Tong Yu 001; et al. (ACL (1), 2025)

PromptRefine: Enhancing Few-Shot Performance on Low-Resource Indic Languages with Example Selection from related Example Banks. - Soumya Suvra Ghosal; Soumyabrata Pal; Koyel Mukherjee; Dinesh Manocha (NAACL (Long Papers), 2025)

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

Relic: Enhancing Reward Model Generalization for Low-Resource Indic Languages with Few-Shot Examples. - Soumya Suvra Ghosal; Vaibhav Singh; Akash Ghosh; Soumyabrata Pal; Subhadip Baidya; Sriparna Saha 001; Dinesh Manocha (CoRR, 2025)

Regret minimization in Linear Bandits with offline data via extended D-optimal exploration. - Sushant Vijayan; Arun Sai Suggala; Karthikeyan Shanmugam; Soumyabrata Pal (CoRR, 2025)

KITE: Kernelized and Information Theoretic Exemplars for In-Context Learning. - Vaibhav Singh; Soumya Suvra Ghosal; Kapu Nirmal Joshua; Soumyabrata Pal; Sayak Ray Chowdhury (CoRR, 2025)