Soumyabrata Pal

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 52

Top Topics

Compressed Sensing

Collaborative Filtering

Top Venues

IEEE Trans. Inf. Theory

Publications

Soumyabrata Pal, Prateek Varshney, Gagan Madan, Prateek Jain, Abhradeep Thakurta, Gaurav Aggarwal, Pradeep Shenoy, Gaurav Srivastava
Sample-Efficient Personalization: Modeling User Parameters as Low Rank Plus Sparse Components. AISTATS (2024)
Namiko Matsumoto, Arya Mazumdar, Soumyabrata Pal
Improved Support Recovery in Universal 1-bit Compressed Sensing. IEEE Trans. Inf. Theory 70 (2) (2024)
Soumyabrata Pal, Milind Tambe, Arun Sai Suggala, Karthikeyan Shanmugam, Aparna Taneja
Improving Mobile Maternal and Child Health Care Programs: Collaborative Bandits for Time Slot Selection. AAMAS (2024)
Ayush Sawarni, Soumyabrata Pal, Siddharth Barman
Nash Regret Guarantees for Linear Bandits. NeurIPS (2023)
Soumyabrata Pal, Arun Sai Suggala, Karthikeyan Shanmugam, Prateek Jain
Blocked Collaborative Bandits: Online Collaborative Filtering with Per-Item Budget Constraints. NeurIPS (2023)
Soumyabrata Pal, Prateek Jain
Online Low Rank Matrix Completion. ICLR (2023)
Soumyabrata Pal, Arun Sai Suggala, Karthikeyan Shanmugam, Prateek Jain
Optimal Algorithms for Latent Bandits with Cluster Structure. AISTATS (2023)
Soumyabrata Pal, Arun Sai Suggala, Karthikeyan Shanmugam, Prateek Jain
Optimal Algorithms for Latent Bandits with Cluster Structure. CoRR (2023)
Soumyabrata Pal, Arun Sai Suggala, Karthikeyan Shanmugam, Prateek Jain
Blocked Collaborative Bandits: Online Collaborative Filtering with Per-Item Budget Constraints. CoRR (2023)
Namiko Matsumoto, Arya Mazumdar, Soumyabrata Pal
Improved Support Recovery in Universal One-bit Compressed Sensing. CoRR (2022)
Avishek Ghosh, Arya Mazumdar, Soumyabrata Pal, Rajat Sen
On Learning Mixture of Linear Regressions in the Non-Realizable Setting. CoRR (2022)
Soumyabrata Pal, Arya Mazumdar
On Learning Mixture Models with Sparse Parameters. AISTATS (2022)
Soumyabrata Pal, Prateek Varshney, Prateek Jain, Abhradeep Guha Thakurta, Gagan Madan, Gaurav Aggarwal, Pradeep Shenoy, Gaurav Srivastava
Private and Efficient Meta-Learning with Low Rank and Sparse Decomposition. CoRR (2022)
Arya Mazumdar, Soumyabrata Pal
Support Recovery in Universal One-Bit Compressed Sensing. ITCS (2022)
Soumyabrata Pal, Arya Mazumdar, Rajat Sen, Avishek Ghosh
On Learning Mixture of Linear Regressions in the Non-Realizable Setting. ICML (2022)
Arya Mazumdar, Soumyabrata Pal
On Learning Mixture Models with Sparse Parameters. CoRR (2022)
Sami Davies, Arya Mazumdar, Soumyabrata Pal, Cyrus Rashtchian
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians. ALT (2022)
Prateek Jain, Soumyabrata Pal
Online Low Rank Matrix Completion. CoRR (2022)
Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
Community Recovery in the Geometric Block Model. CoRR (2022)
Wasim Huleihel, Arya Mazumdar, Soumyabrata Pal
Random Subgraph Detection Using Queries. CoRR (2021)
Soumyabrata Pal, Arya Mazumdar, Venkata Gandikota
Support Recovery of Sparse Signals from a Mixture of Linear Measurements. NeurIPS (2021)
Arya Mazumdar, Soumyabrata Pal
Semisupervised Clustering by Queries and Locally Encodable Source Coding. IEEE Trans. Inf. Theory 67 (2) (2021)
Arya Mazumdar, Soumyabrata Pal
Support Recovery in Universal One-bit Compressed Sensing. CoRR (2021)
Wasim Huleihel, Arya Mazumdar, Soumyabrata Pal
Fuzzy Clustering with Similarity Queries. CoRR (2021)
Wasim Huleihel, Soumyabrata Pal, Ofer Shayevitz
Learning User Preferences in Non-Stationary Environments. CoRR (2021)
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
Trace Reconstruction: Generalized and Parameterized. IEEE Trans. Inf. Theory 67 (6) (2021)
Wasim Huleihel, Arya Mazumdar, Soumyabrata Pal
Fuzzy Clustering with Similarity Queries. NeurIPS (2021)
Venkata Gandikota, Arya Mazumdar, Soumyabrata Pal
Support Recovery of Sparse Signals from a Mixture of Linear Measurements. CoRR (2021)
Sami Davies, Arya Mazumdar, Soumyabrata Pal, Cyrus Rashtchian
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians. CoRR (2021)
Wasim Huleihel, Soumyabrata Pal, Ofer Shayevitz
Learning User Preferences in Non-Stationary Environments. AISTATS (2021)
Soumyabrata Pal, Arya Mazumdar
Recovery of Sparse Signals from a Mixture of Linear Samples. ICML (2020)
Raj Kumar Maity, Arya Mazumdar, Soumyabrata Pal
High Dimensional Discrete Integration over the Hypergrid. UAI (2020)
Venkata Gandikota, Arya Mazumdar, Soumyabrata Pal
Recovery of sparse linear classifiers from mixture of responses. CoRR (2020)
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
Algebraic and Analytic Approaches for Parameter Learning in Mixture Models. ALT (2020)
Venkata Gandikota, Arya Mazumdar, Soumyabrata Pal
Recovery of sparse linear classifiers from mixture of responses. NeurIPS (2020)
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
Algebraic and Analytic Approaches for Parameter Learning in Mixture Models. CoRR (2020)
Arya Mazumdar, Soumyabrata Pal
Recovery of Sparse Signals from a Mixture of Linear Samples. CoRR (2020)
Sheikh Muhammad Sarwar, Raghavendra Addanki, Ali Montazeralghaem, Soumyabrata Pal, James Allan
Search Result Diversification with Guarantee of Topic Proportionality. ICTIR (2020)
Wasim Huleihel, Arya Mazumdar, Muriel Médard, Soumyabrata Pal
Same-Cluster Querying for Overlapping Clusters. CoRR (2019)
Arya Mazumdar, Soumyabrata Pal
Semisupervised Clustering by Queries and Locally Encodable Source Coding. CoRR (2019)
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
Trace Reconstruction: Generalized and Parameterized. ESA (2019)
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
Sample Complexity of Learning Mixtures of Sparse Linear Regressions. CoRR (2019)
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
Sample Complexity of Learning Mixture of Sparse Linear Regressions. NeurIPS (2019)
Wasim Huleihel, Arya Mazumdar, Muriel Médard, Soumyabrata Pal
Same-Cluster Querying for Overlapping Clusters. NeurIPS (2019)
Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
Connectivity of Random Annulus Graphs and the Geometric Block Model. APPROX-RANDOM (2019)
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
Trace Reconstruction: Generalized and Parameterized. CoRR (2019)
Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
The Geometric Block Model. AAAI (2018)
Raj Kumar Maity, Arya Mazumdar, Soumyabrata Pal
High Dimensional Discrete Integration by Hashing and Optimization. CoRR (2018)
Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
Connectivity in Random Annulus Graphs and the Geometric Block Model. CoRR (2018)
Sainyam Galhotra, Soumyabrata Pal, Arya Mazumdar, Barna Saha
The Geometric Block Model and Applications. Allerton (2018)
Arya Mazumdar, Soumyabrata Pal
Semisupervised Clustering, AND-Queries and Locally Encodable Source Coding. NIPS (2017)
Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
The Geometric Block Model. CoRR (2017)