Soumyabrata Pal

IEEE Trans. Inf. Theory, February, 2024

2023

Nash Regret Guarantees for Linear Bandits.

[BibT_eX]

[DOI]

Ayush Sawarni

Siddharth Barman

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Blocked Collaborative Bandits: Online Collaborative Filtering with Per-Item Budget Constraints.

[BibT_eX]

[DOI]

Arun Sai Suggala

Karthikeyan Shanmugam

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Online Low Rank Matrix Completion.

[BibT_eX]

[DOI]

Proceedings of the Eleventh International Conference on Learning Representations, 2023

Optimal Algorithms for Latent Bandits with Cluster Structure.

[BibT_eX]

[DOI]

Arun Sai Suggala

Karthikeyan Shanmugam

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

Improved Support Recovery in Universal One-bit Compressed Sensing.

[BibT_eX]

[DOI]

Namiko Matsumoto

CoRR, 2022

Private and Efficient Meta-Learning with Low Rank and Sparse Decomposition.

[BibT_eX]

[DOI]

Prateek Varshney

Abhradeep Guha Thakurta

CoRR, 2022

Community Recovery in the Geometric Block Model.

[BibT_eX]

[DOI]

CoRR, 2022

Support Recovery in Universal One-Bit Compressed Sensing.

[BibT_eX]

[DOI]

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

On Learning Mixture of Linear Regressions in the Non-Realizable Setting.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Machine Learning, 2022

Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Algorithmic Learning Theory, 29 March, 2022

On Learning Mixture Models with Sparse Parameters.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

Semisupervised Clustering by Queries and Locally Encodable Source Coding.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2021

Trace Reconstruction: Generalized and Parameterized.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2021

Random Subgraph Detection Using Queries.

[BibT_eX]

[DOI]

Wasim Huleihel

CoRR, 2021

Support Recovery of Sparse Signals from a Mixture of Linear Measurements.

[BibT_eX]

[DOI]

Venkata Gandikota

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Fuzzy Clustering with Similarity Queries.

[BibT_eX]

[DOI]

Wasim Huleihel

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Learning User Preferences in Non-Stationary Environments.

[BibT_eX]

[DOI]

Wasim Huleihel

Ofer Shayevitz

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

High Dimensional Discrete Integration over the Hypergrid.

[BibT_eX]

[DOI]

Raj Kumar Maity

Proceedings of the Thirty-Sixth Conference on Uncertainty in Artificial Intelligence, 2020

Recovery of sparse linear classifiers from mixture of responses.

[BibT_eX]

[DOI]

Venkata Gandikota

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Search Result Diversification with Guarantee of Topic Proportionality.

[BibT_eX]

[DOI]

Sheikh Muhammad Sarwar

Proceedings of the ICTIR '20: The 2020 ACM SIGIR International Conference on the Theory of Information Retrieval, 2020

Recovery of Sparse Signals from a Mixture of Linear Samples.

[BibT_eX]

[DOI]

Proceedings of the 37th International Conference on Machine Learning, 2020

Algebraic and Analytic Approaches for Parameter Learning in Mixture Models.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Learning Theory, 2020

2019

Sample Complexity of Learning Mixtures of Sparse Linear Regressions.

[BibT_eX]

[DOI]

CoRR, 2019

Sample Complexity of Learning Mixture of Sparse Linear Regressions.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Same-Cluster Querying for Overlapping Clusters.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Connectivity of Random Annulus Graphs and the Geometric Block Model.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2019

2018

High Dimensional Discrete Integration by Hashing and Optimization.

[BibT_eX]

[DOI]

Raj Kumar Maity

CoRR, 2018

The Geometric Block Model and Applications.

[BibT_eX]

[DOI]

Proceedings of the 56th Annual Allerton Conference on Communication, 2018

The Geometric Block Model.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017

Semisupervised Clustering, AND-Queries and Locally Encodable Source Coding.

[BibT_eX]

[DOI]