Pal, Soumyabrata

23 publications

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

ICML 2024 Online Matrix Completion: A Collaborative Approach with Hott Items Dheeraj Baby, Soumyabrata Pal

JMLR 2024 Random Subgraph Detection Using Queries Wasim Huleihel, Arya Mazumdar, Soumyabrata Pal

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

NeurIPS 2023 Blocked Collaborative Bandits: Online Collaborative Filtering with Per-Item Budget Constraints Soumyabrata Pal, Arun Suggala, Karthikeyan Shanmugam, Prateek Jain

JMLR 2023 Community Recovery in the Geometric Block Model Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha

NeurIPS 2023 Nash Regret Guarantees for Linear Bandits Ayush Sawarni, Soumyabrata Pal, Siddharth Barman

ICLR 2023 Online Low Rank Matrix Completion Soumyabrata Pal, Prateek Jain

AISTATS 2023 Optimal Algorithms for Latent Bandits with Cluster Structure Soumyabrata Pal, Arun Sai Suggala, Karthikeyan Shanmugam, Prateek Jain

AISTATS 2022 On Learning Mixture Models with Sparse Parameters Soumyabrata Pal, Arya Mazumdar

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

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

AISTATS 2021 Learning User Preferences in Non-Stationary Environments Wasim Huleihel, Soumyabrata Pal, Ofer Shayevitz

NeurIPS 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

ALT 2020 Algebraic and Analytic Approaches for Parameter Learning in Mixture Models Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal

UAI 2020 High Dimensional Discrete Integration over the Hypergrid Raj Kumar Maity, Arya Mazumdar, Soumyabrata Pal

NeurIPS 2020 Recovery of Sparse Linear Classifiers from Mixture of Responses Venkata Gandikota, Arya Mazumdar, Soumyabrata Pal

ICML 2020 Recovery of Sparse Signals from a Mixture of Linear Samples Soumyabrata Pal, Arya Mazumdar

NeurIPS 2019 Same-Cluster Querying for Overlapping Clusters Wasim Huleihel, Arya Mazumdar, Muriel Medard, Soumyabrata Pal

NeurIPS 2019 Sample Complexity of Learning Mixture of Sparse Linear Regressions Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal

AAAI 2018 The Geometric Block Model Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha

NeurIPS 2017 Semisupervised Clustering, AND-Queries and Locally Encodable Source Coding Arya Mazumdar, Soumyabrata Pal