Soumyabrata Pal

Soumyabrata Pal

University of Massachusetts Amherst
email: soumyabratap at umass dot edu, spal at cs dot umass dot edu
[Google scholar] [DBLP] [Research Statement]

About me

I am a final year Ph.D. student in the Computer Science Department (CICS) at the University of Massachusetts Amherst advised by Dr. Arya Mazumdar. Currently, I am a Visiting Graduate Student at the University of California San Diego. Previously, I spent the summer of 2019 as a Research Intern at Ernst & Young AI Lab at Palo Alto and Spring 2020 as an Applied Scientist Intern at Amazon Search (Berkeley). Prior to this I graduated from Indian Institute of Technology, Kharagpur in August 2016 with a Bachelor's degree in Electronics and Electrical Communication Engineering.

Research

My research interests are Theoretical Machine Learning, Applied Statistics and Information Theory. More concisely, I love Statistical recovery/reconstruction problems under different settings. Most of my work so far can be categorized into four topics namely 1) Latent Variable models - Mixtures of Linear Regression, Linear Classifiers and Distributions 2) Generative models for Graph Clustering - Geometric Block Model 3) Active learning for Semi-supervised clustering - Disjoint Clusters, Overlapping Clusters and Fuzzy Clusters and 4) Statistical models for Collaborative Filtering.

Recent News

2 new papers in NeurIPS 2021 and 1 new paper in ITCS !!

Started as a Visiting Graduate Student at UCSD from May 2021!!

New paper accepted in AISTATS 2021!!

New paper accepted in NeurIPS 2020!!

New paper accepted in ICML 2020!!

Preprints

  1. Random Subgraph Detection Using Queries
    with Wasim Huleihel and Arya Mazumdar

  2. Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians
    with Sami Davies, Arya Mazumdar and Cyrus Rashtchian

Journal Publications

  1. Trace Reconstruction: Generalized and Parameterized
    with Akshay Krishnamurthy, Arya Mazumdar and Andrew McGregor
    IEEE Transactions on Information Theory, 2021. Preliminary version appeared in European Symposium on Algorithms (ESA), 2019.

  2. Semisupervised Clustering by Queries and Locally Encodable Source Coding
    with Arya Mazumdar
    IEEE Transactions on Information Theory, 2021. Preliminary version appeared in Advances in Neural Information Processing Systems (NeurIPS), 2017.

Conference Publications

By year    

  1. Support Recovery in Universal One-bit Compressed Sensing
    with Arya Mazumdar
    The 13th Innovations in Theoretical Computer Science (ITCS), 2022

  2. Support Recovery of Sparse Signals from a Mixture of Linear Measurements
    with Venkata Gandikota and Arya Mazumdar
    Advances in Neural Information Processing Systems (NeurIPS), 2021.

  3. Fuzzy Clustering with Similarity Queries
    with Wasim Huleihel and Arya Mazumdar
    Advances in Neural Information Processing Systems (NeurIPS), 2021.

  4. Learning User Preferences in Non-Stationary Environments.
    with Wasim Huleihel and Ofer Shayevitz
    International Conference on Artificial Intelligence and Statistics (AISTATS), 2021.

  5. Recovery of sparse linear classifiers from mixture of responses.
    with Venkata Gandikota and Arya Mazumdar
    Advances in Neural Information Processing Systems (NeurIPS), 2020.

  6. Recovery of Sparse Signals from a Mixture of Linear Samples
    with Arya Mazumdar
    International Conference on Machine Learning (ICML), 2020.

  7. High Dimensional Discrete Integration by Hashing and Optimization
    with Raj Kumar Maity and Arya Mazumdar
    Uncertainty in Artificial Intelligence (UAI), 2020.

  8. Algebraic and Analytic Approaches for Parameter Learning in Mixture Models
    with Akshay Krishnamurthy, Arya Mazumdar and Andrew McGregor
    Algorithmic Learning Theory (ALT), 2020.

  9. Same-Cluster Querying for Overlapping Clusters
    with Wasim Huleihel, Arya Mazumdar and Muriel Medard
    Advances in Neural Information Processing Systems (NeurIPS), 2019.

  10. Sample Complexity of Learning Mixture of Sparse Linear Regressions
    with Akshay Krishnamurthy, Arya Mazumdar and Andrew McGregor
    Advances in Neural Information Processing Systems (NeurIPS), 2019.

  11. Trace Reconstruction: Generalized and Parameterized
    with Akshay Krishnamurthy, Arya Mazumdar and Andrew McGregor
    European Symposium on Algorithms (ESA), 2019.

  12. Connectivity in Random Annulus Graphs and the Geometric Block Model
    with Sainyam Galhotra, Arya Mazumdar and Barna Saha
    International Conference on Randomization and Computation (RANDOM), 2019.

  13. The Geometric Block Model
    with Sainyam Galhotra, Arya Mazumdar and Barna Saha
    The Thirty-Second AAAI Conference on Artificial Intelligence (AAAI), 2018.

  14. Semisupervised Clustering, AND-Queries and Locally Encodable Source Coding
    with Arya Mazumdar
    Advances in Neural Information Processing Systems (NeurIPS), 2017. Spotlight

Workshop Publications

By year    

  1. The Geometric Block Model
    with Sainyam Galhotra, Arya Mazumdar and Barna Saha
    NeurIPS 2017 Workshop on Learning on Distributions, Functions, Graphs and Groups, 2017.