Soumya Basu

Research Interests

• Reinforcement Learning: Finite time Regret Guarantees

• Decentralized Bandits in Matching Markets

• Bandits with Blocking Constriants

• Bandits with Side Information

• Bandits with Fairness Constriants

• Scheduling and Routing protocols in Stochastic Networks

• Learning Graphical Models

Publications

PhD Thesis

Soumya Basu "Online Learning for Network Resource Allocation." 2021

Conference Papers

• Alexia Atsidakou^*, Orestis Papadigenopoulos^*, Soumya Basu, Constantine Cramanis, Sanjay Shakkottai

  "Combinatorial Blocking Bandits with Stochastic Delays." ICML 2021

• Soumya Basu, Karthik Abinav Sankararaman, Abishek Sankararaman

  "Beyond log²(T) Regret for Decentralized Bandits in Matching Markets." ICML 2021

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

  "ThomCoboS: Thompson Sampling-based MmWaveCodebook Selection in Rapidly-Varying Channels." Mobihoc 2021

• Soumya Basu^*, Orestis Papadigenopoulos^*, Constantine Cramanis, Sanjay Shakkottai

  "Contextual Blocking Bandits." AISTATS 2021

• Abishek Sankararaman^*, Soumya Basu^*, Karthik Abinav Sankararaman

  "Dominate or Delete: Decentralized Competing Bandits with Uniform Valuation." AISTATS 2021

• Jessica Hoffmann, Soumya Basu, Surbhi Goel, and Constantine Caramanis,

  "Learning Mixtures of Graphs from Epidemic Cascades" ICML 2020

• Soumya Basu, Rajat Sen, Sujay Sanghavi, and Sanjay Shakkottai,

  "Blocking Bandits." Neurips 2019

• Soumya Basu, Steven Gutstein, and Sanjay Shakkottai,

  "Pareto Optimal Streaming Unsupervised Classification" ICML, 2019

• Soumya Basu, and Sanjay Shakkottai,

  "Switching Constrained Max-Weight Scheduling for Wireless Networks." INFOCOM, 2019

• Soumya Basu, Aditya Sundarrajan, Javad Ghaderi, Sanjay Shakkottai, and Ramesh Sitaraman,

  "Adaptive TTL-Based Caching for Content Delivery." SIGMETRICS, 2017

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

  "Reconciling selfish routing with social good." SAGT, 2017

• Soumya Basu, Thanasis Lianeas, and Evdokia Nikolova.

  "New Complexity Results and Algorithms for the Minimum Tollbooth Problem." WINE, 2015

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

  "A Submodular Approach for Electricity Distribution Network Reconfiguration." HICSS, 2018

• Soumya Basu, Maryam Ahmadi, Minming Ni, and Jianping Pan.

  "Locating primary users in cognitive radio networks by generalized method of moments." GLOBECOM, 2014

Journal Papers

• Soumya Basu and Goutam Das,

  "Scheduling Hybrid WDM/TDM Ethernet Passive Optical Networks Using Modified Stable Matching Algorithm." IEEE Journal of Lightwave Technology (JLT, 2014)

• Soumya Basu, Aditya Sundarrajan, Javad Ghaderi, Sanjay Shakkottai, and Ramesh Sitaraman,

  "Adaptive TTL-Based Caching for Content Delivery." IEEE/ACM Transaction on Networking (TON, 2018)

Working Papers or Preprints

• Soumya Basu, Branislav Kveton, Manzil Zaheer, Csaba Szepesvari

  "No Regrets for Learning the Prior in Bandits." Under Submission 2021

• Nihal Sharma, Soumya Basu, Karthikayen Shanmugam, Sanjay Shakkottai

  "Episodic Bandits" Under Submission 2021

• Nihal Sharma^*, Soumya Basu^*, Karthikayen Shanmugam, Sanjay Shakkottai

  "Warm Starting Bandits with Side Information from Confounded Data." Under Submission 2021

• Advait Parulekar, Soumya Basu, Aditya Gopalan, Sanjay Shakkottai

  "Protected Linear Bandits." Under Submission 2021

• Ashish Katiyar, Soumya Basu, Vatsal Shah, Constantine Caramanis

  "Recoverability Landscape of Tree Structured Markov Random Fields under Symmetric Noise" Under Submission 2021

(*) implies equal contribution

Talks

• "Blocking Bandits"

  Amazon 2019, Berkeley ( slides )

  Neurips 2019, Vancouver ( Poster )

• "Pareto Optimal Streaming Unsupervised Learning"

  ICML 2018, Long Beach ( slides )

  ICML 2018, Long Beach ( Poster )

  Allerton 2019 talk by Prof. Sanjay Shakkottai ( slides )

• "Switching Constrained Max-Weight Scheduling for Wireless Networks."

  TWS 2018, Austin ( Poster )

  INFOCOM 2019, Paris ( slides )

• "Adaptive TTL-based Caching for Content Delivery Networks."

  Sigmetrics 2017, Urbana-Champaign ( Poster , Code )

  INFORMS 2017 talk by Prof. Sanjay Shakkottai ( slides )

• "New Complexity Results and Algorithms for the Minimum Tollbooth Problem."

  WINE 2015, Amsterdam ( slides )

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

  GLOBECOM 2014, Austin (poster)