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)