Follow
Soumyabrata Pal
Soumyabrata Pal
Adobe Research, India
Verified email at adobe.com - Homepage
Title
Cited by
Cited by
Year
Trace reconstruction: Generalized and parameterized
A Krishnamurthy, A Mazumdar, A McGregor, S Pal
IEEE Transactions on Information Theory 67 (6), 3233-3250, 2021
402021
The geometric block model
S Galhotra, A Mazumdar, S Pal, B Saha
Proceedings of the AAAI Conference on Artificial Intelligence 32 (1), 2018
372018
Sample complexity of learning mixture of sparse linear regressions
A Krishnamurthy, A Mazumdar, A McGregor, S Pal
Advances in Neural Information Processing Systems 32, 2019
182019
Semisupervised clustering, and-queries and locally encodable source coding
A Mazumdar, S Pal
Advances in Neural Information Processing Systems 30, 2017
162017
Same-cluster querying for overlapping clusters
W Huleihel, A Mazumdar, M Médard, S Pal
Advances in Neural Information Processing Systems 32, 2019
152019
Connectivity in random annulus graphs and the geometric block model
S Galhotra, A Mazumdar, S Pal, B Saha
arXiv preprint arXiv:1804.05013, 2018
152018
On learning mixture of linear regressions in the non-realizable setting
S Pal, A Mazumdar, R Sen, A Ghosh
International Conference on Machine Learning, 17202-17220, 2022
112022
Recovery of sparse signals from a mixture of linear samples
S Pal, A Mazumdar
International Conference on Machine Learning, 7466-7475, 2020
112020
Support recovery in universal one-bit compressed sensing
A Mazumdar, S Pal
arXiv preprint arXiv:2107.09091, 2021
102021
Lower bounds on the total variation distance between mixtures of two Gaussians
S Davies, A Mazumdar, S Pal, C Rashtchian
International Conference on Algorithmic Learning Theory, 319-341, 2022
82022
Search result diversification with guarantee of topic proportionality
SM Sarwar, R Addanki, A Montazeralghaem, S Pal, J Allan
Proceedings of the 2020 ACM SIGIR on International Conference on Theory of …, 2020
82020
Recovery of sparse linear classifiers from mixture of responses
V Gandikota, A Mazumdar, S Pal
Advances in Neural Information Processing Systems 33, 14688-14698, 2020
82020
Support recovery of sparse signals from a mixture of linear measurements
S Pal, A Mazumdar, V Gandikota
Advances in Neural Information Processing Systems 34, 19082-19094, 2021
72021
Learning user preferences in non-stationary environments
W Huleihel, S Pal, O Shayevitz
International Conference on Artificial Intelligence and Statistics, 1432-1440, 2021
72021
Algebraic and analytic approaches for parameter learning in mixture models
A Krishnamurthy, A Mazumdar, A McGregor, S Pal
Algorithmic Learning Theory, 468-489, 2020
72020
Online low rank matrix completion
P Jain, S Pal
arXiv preprint arXiv:2209.03997, 2022
62022
Optimal algorithms for latent bandits with cluster structure
S Pal, AS Suggala, K Shanmugam, P Jain
International Conference on Artificial Intelligence and Statistics, 7540-7577, 2023
42023
Random subgraph detection using queries
W Huleihel, A Mazumdar, S Pal
arXiv preprint arXiv:2110.00744, 2021
42021
Community recovery in the geometric block model
S Galhotra, A Mazumdar, S Pal, B Saha
Journal of Machine Learning Research 24 (338), 1-53, 2023
22023
Fuzzy clustering with similarity queries
W Huleihel, A Mazumdar, S Pal
Advances in Neural Information Processing Systems 34, 789-801, 2021
22021
The system can't perform the operation now. Try again later.
Articles 1–20