Soumya Basu

According to our database, Soumya Basu authored at least 28 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Bandits with Stochastic Experts: Constant Regret, Empirical Experts and Episodes.

Nihal Sharma, Rajat Sen, Soumya Basu, Karthikeyan Shanmugam, Sanjay Shakkottai

ACM Trans. Model. Perform. Evaluation Comput. Syst., September, 2024

A Statistical Framework for Data-dependent Retrieval-Augmented Models.

Soumya Basu, Ankit Singh Rawat, Manzil Zaheer

Proceedings of the Forty-first International Conference on Machine Learning, 2024

2023

Double Auctions with Two-sided Bandit Feedback.

Soumya Basu, Abishek Sankararaman

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

A Statistical Perspective on Retrieval-Based Models.

Soumya Basu, Ankit Singh Rawat, Manzil Zaheer

Proceedings of the International Conference on Machine Learning, 2023

2022

Generalization Properties of Retrieval-based Models.

Soumya Basu, Ankit Singh Rawat, Manzil Zaheer

CoRR, 2022

Recoverability Landscape of Tree Structured Markov Random Fields under Symmetric Noise.

Ashish Katiyar, Soumya Basu, Vatsal Shah, Constantine Caramanis

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

2021

Episodic Bandits with Stochastic Experts.

Nihal Sharma, Soumya Basu, Karthikeyan Shanmugam, Sanjay Shakkottai

CoRR, 2021

Robust Estimation of Tree Structured Markov Random Fields.

Ashish Katiyar, Soumya Basu, Vatsal Shah, Constantine Caramanis

CoRR, 2021

No Regrets for Learning the Prior in Bandits.

Soumya Basu, Branislav Kveton, Manzil Zaheer, Csaba Szepesvári

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

MmWave Codebook Selection in Rapidly-Varying Channels via Multinomial Thompson Sampling.

Yi Zhang, Soumya Basu, Sanjay Shakkottai, Robert W. Heath Jr.

Proceedings of the MobiHoc '21: The Twenty-second International Symposium on Theory, 2021

Combinatorial Blocking Bandits with Stochastic Delays.

Alexia Atsidakou, Orestis Papadigenopoulos, Soumya Basu, Constantine Caramanis, Sanjay Shakkottai

Proceedings of the 38th International Conference on Machine Learning, 2021

Beyond log²(T) regret for decentralized bandits in matching markets.

Soumya Basu, Karthik Abinav Sankararaman, Abishek Sankararaman

Proceedings of the 38th International Conference on Machine Learning, 2021

Dominate or Delete: Decentralized Competing Bandits in Serial Dictatorship.

Abishek Sankararaman, Soumya Basu, Karthik Abinav Sankararaman

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

Contextual Blocking Bandits.

Soumya Basu, Orestis Papadigenopoulos, Constantine Caramanis, Sanjay Shakkottai

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

2020

On Generalization of Adaptive Methods for Over-parameterized Linear Regression.

Vatsal Shah, Soumya Basu, Anastasios Kyrillidis, Sujay Sanghavi

CoRR, 2020

Stochastic Linear Bandits with Protected Subspace.

Advait Parulekar, Soumya Basu, Aditya Gopalan, Karthikeyan Shanmugam, Sanjay Shakkottai

CoRR, 2020

Dominate or Delete: Decentralized Competing Bandits with Uniform Valuation.

Abishek Sankararaman, Soumya Basu, Karthik Abinav Sankararaman

CoRR, 2020

Warm Starting Bandits with Side Information from Confounded Data.

Nihal Sharma, Soumya Basu, Karthikeyan Shanmugam, Sanjay Shakkottai

CoRR, 2020

Learning Mixtures of Graphs from Epidemic Cascades.

Jessica Hoffmann, Soumya Basu, Surbhi Goel, Constantine Caramanis

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

2019

Disentangling Mixtures of Epidemics on Graphs.

Jessica Hoffmann, Soumya Basu, Surbhi Goel, Constantine Caramanis

CoRR, 2019

Blocking Bandits.

Soumya Basu, Rajat Sen, Sujay Sanghavi, Sanjay Shakkottai

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

Switching Constrained Max-Weight Scheduling for Wireless Networks.

Soumya Basu, Sanjay Shakkottai

Proceedings of the 2019 IEEE Conference on Computer Communications, 2019

Pareto Optimal Streaming Unsupervised Classification.

Soumya Basu, Steven Gutstein, Brent Lance, Sanjay Shakkottai

Proceedings of the 36th International Conference on Machine Learning, 2019

2018

Adaptive TTL-Based Caching for Content Delivery.

Soumya Basu, Aditya Sundarrajan, Javad Ghaderi, Sanjay Shakkottai, Ramesh K. Sitaraman

IEEE/ACM Trans. Netw., 2018

A Submodular Approach for Electricity Distribution Network Reconfiguration.

Ali Khodabakhsh, Ger Yang, Soumya Basu, Evdokia Nikolova, Michael Caramanis, Thanasis Lianeas, Emmanouil Pountourakis

Proceedings of the 51st Hawaii International Conference on System Sciences, 2018

2017

Reconciling Selfish Routing with Social Good.

Soumya Basu, Ger Yang, Thanasis Lianeas, Evdokia Nikolova, Yitao Chen

Proceedings of the Algorithmic Game Theory - 10th International Symposium, 2017

2015

New Complexity Results and Algorithms for the Minimum Tollbooth Problem.

Soumya Basu, Thanasis Lianeas, Evdokia Nikolova

Proceedings of the Web and Internet Economics - 11th International Conference, 2015

2014

Locating primary users in cognitive radio networks by generalized method of moments.

Soumya Basu, Maryam Ahmadi, Minming Ni, Jianping Pan

Proceedings of the IEEE Global Communications Conference, 2014