Soumya Basu

Research Interests

• Online Learning: Non-asymptotic Performance Guarantees

• Scheduling and Routing protocols in Stochastic Networks

• Stochastic Optimization: Asymptotically Stable and Optimal Algorithms

• Non-convex Optimization: Computatinal Complexity and Approximation Algorithms

• Statistical Machine Learning

• Mechanism Design for Risk Averse users

Publications

Conference Papers

• 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

• Soumya Basu, Steven Gutstein, and Sanjay Shakkottai,

  "Online Unsupervised Ensemble Learning." Under Progress 2018

• Soumya Basu, and Sanjay Shakkottai,

  "Constant Regret for Max-Weight Scheduling in Unknown Environments." Under Progress 2018

Talks

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

  TWS 2018, Austin ( Poster )

• "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)