Publications (list)

1. Stochastic Convex Function Chasing, 

Neelkamal Bhuyan, Debankur Mukherjee, Adam Wierman

2023, preprint.

2. Optimal Rate-Matrix Pruning For Heterogeneous Systems,

Zhisheng Zhao, Debankur Mukherjee

2023, preprint.

3. Distributed Rate Scaling in Large-Scale Service Systems,

Daan Rutten, Martin Zubeldia, Debankur Mukherjee

2023, preprint.

4. Mean-field Analysis for Load Balancing on Spatial Graphs, [arXiv]

Daan Rutten, Debankur Mukherjee

2023, preprint.

• ACM SIGMETRICS '23 best paper award.

• 2023 George Nicholson Student Paper Competition, finalist.
  
  

5. Many-server asymptotics for Join-the-Shortest Queue in the super-Halfin-Whitt scaling window, [arXiv]

Zhisheng Zhao, Sayan Banerjee, Debankur Mukherjee.

2021, preprint. 

• Ed Iacobucci Research Excellence award 2022!
  
  

6. On r-to-p norms of random matrices with nonnegative entries: Asymptotic normality and ℓ∞-bounds for the maximizer, [arXiv]

Souvik Dhara, Debankur Mukherjee, Kavita Ramanan. 

2020, preprint.

7. Exploiting Data Locality to Improve Performance of Heterogeneous Server Clusters, [arXiv]

Zhisheng Zhao, Debankur Mukherjee, Ruoyu Wu.

Stochastic Systems 2023, forthcoming.

8. Online Optimization with Untrusted Predictions, [arXiv] [doi]

Daan Rutten, Nicolas Christianson, Debankur Mukherjee, Adam Wierman.

Proceedings of the ACM on Measurement and Analysis of Computing Systems, 2023. doi:10.1145/3579442

9. Load balancing under strict compatibility constraints, [arXiv] [doi]
   Daan Rutten, Debankur Mukherjee.
   Mathematics of Operations Research 48 (1) 2023 doi:10.1287/moor.2022.1258.

10. A new approach to capacity scaling augmented with unreliable machine learning predictions, [arXiv] [doi]

Daan Rutten, Debankur Mukherjee.

Mathemaics of Operations Research 2023.

• Finalist, INFORMS JFIG Paper competition 2022.

• Honorable mention in the Alice and John Jarvis Ph.D. Student Paper Competition 2021.
  
  

11. Rates of Convergence of the Join the Shortest Queue Policy for Large-System Heavy Traffic, (short paper) [doi]

Debankur Mukherjee.

Queueing Systems 100 (3–4), 2022 doi:10.1007/s11134-022-09803-5.

12. Self-learning threshold-based load balancing, [arXiv] [doi]
    Diego Goldsztajn, Sem Borst, Johan van Leeuwaarden, Debankur Mukherjee, and Philip Whiting.
    INFORMS Journal on Computing 34 (4), 39–54, 2021 doi:10.1287/ijoc.2021.1100.

13. Asymptotic Optimality of Power-of-d Load Balancing in Large-Scale Systems, [arXiv] [doi]
    Debankur Mukherjee, Sem Borst, Johan van Leeuwaarden, Philip Whiting.
    Mathematics of Operations Research 45 (4), 1535–1571, 2020. doi:10.1287/moor.2019.1042

14. Join-the-Shortest Queue Diffusion Limit in Halfin-Whitt Regime: Sensitivity on the Heavy-traffic Parameter, [arXiv] [doi]
    Sayan Banerjee  and Debankur Mukherjee.
    Annals of Applied Probability 30 (1), 80–144, 2020. doi:10.1214/19-AAP1496

15. Join-Idle-Queue with Service Elasticity: Large-Scale Asymptotics of a Non-monotone System, [arXiv] [doi]
    Debankur Mukherjee and Alexander Stolyar.
    Stochastic Systems 9 (4), 338–358, 2019. doi:10.1287/stsy.2019.0030

16. Supermarket Model on Graphs [arXiv] [doi],
    Amarjit Budhiraja, Debankur Mukherjee, Ruoyu Wu.
    Annals of Applied Probability 29 (3), 1740–1777, 2019. doi:10.1214/18-AAP1437

17. Join-the-Shortest Queue Diffusion Limit in Halfin-Whitt Regime: Tail Asymptotics and Scaling of Extrema [arXiv] [doi],
    Sayan Banerjee  and Debankur Mukherjee.
    Annals of Applied Probability 29 (2), 1262–1309, 2019. doi:10.1214/18-AAP1436

18. Universality of Power-of-d Load Balancing in Many-Server Systems [arXiv] [doi],
    Debankur Mukherjee, Sem Borst, Johan van Leeuwaarden, and Philip Whiting.
    Stochastic Systems 8 (4), 265–292, 2018. doi:10.1287/stsy.2018.0016

19. Independent-Set Reconfiguration Thresholds of Hereditary Graph Classes [arXiv] [doi].
    Mark de Berg, Bart Jansen, and Debankur Mukherjee.
    Discrete Applied Mathematics 250, 165–182, 2018. doi:10.1016/j.dam.2018.05.029 

20. Corrected Mean-field Model for Random Sequential Adsorption on Random Geometric Graphs [arXiv] [doi].
    Souvik Dhara, Johan van Leeuwaarden, and Debankur Mukherjee.
    Journal of Statistical Physics 173 (3-4), 872–894, 2018. doi:10.1007/s10955-018-2019-8

21. Large Deviation Analysis for the M/H2/N+M Queue in the Halfin-Whitt Regime, [arXiv]
    Debankur Mukherjee, Yuan Li, and David A. Goldberg.
    2018, preprint.

22. Asymptotically Optimal Load Balancing Topologies, [arXiv] [doi].
    Debankur Mukherjee, Sem Borst, and Johan van Leeuwaarden.
    PACM on Measurement and Analysis of Computing Systems 2, 1, Article 14, 2018. doi:10.1145/3179417.

• ACM SIGMETRICS '18 best student paper award.

23. Phase Transitions of Extremal Cuts for the Configuration Model [arXiv] [doi].
    Souvik Dhara, Debankur Mukherjee, and Subhabrata Sen.
    Electronic Journal of Probability 22(1), 1–29, 2017, doi:10.1214/17-EJP109

24. Optimal Service Elasticity in Large-Scale Distributed Systems [arXiv] [doi].
    Debankur Mukherjee, Souvik Dhara, Sem Borst, and Johan van Leeuwaarden.
    PACM on Measurement and Analysis of Computing Systems 1, 1, Article 25, 2017. doi:10.1145/3084463

25. Generalized Random Sequential Adsorption on Erdös-Rényi Random Graphs [arXiv] [doi],
    Souvik Dhara, Johan van Leeuwaarden, and Debankur Mukherjee.
    Journal of Statistical Physics 164 (5), 1217–1232, 2016, doi:10.1007/s10955-016-1583-z 

26. Universality of Load Balancing Schemes on the Diffusion Scale [arXiv] [doi],
    Debankur Mukherjee, Sem Borst, Johan van Leeuwaarden and Philip Whiting.
    Journal of Applied Probability 53 (4), 1111-1124, 2016, doi:10.1017/jpr.2016.68

1. Optimal Rate-Matrix Pruning For Heterogeneous Systems,

Zhisheng Zhao, Debankur Mukherjee

ACM SIGMETRICS Performance Evaluation Review (MAMA workshop) 2023

2. Distributed Rate Scaling in Large-Scale Service Systems,

Daan Rutten, Martin Zubeldia, Debankur Mukherjee

ACM SIGMETRICS Performance Evaluation Review (MAMA workshop) 2023

3. Mean-field Analysis for Load Balancing on Spatial Graphs, [doi]

Daan Rutten, Debankur Mukherjee

Proc. SIGMETRICS '23, June 19-23, 2023, Orlando, Florida, USA.

doi:10.1145/3578338.3593552. Best paper award.

4. Online Optimization with Untrusted Predictions, [arXiv] [doi]

Daan Rutten, Nicolas Christianson, Debankur Mukherjee, Adam Wierman.

Proc. SIGMETRICS '23, June 19-23, 2023, Orlando, Florida, USA. doi:10.1145/3578338.3593570

5. Capacity scaling augmented with unreliable machine learning predictions, [doi]
   Daan Rutten, Debankur Mukherjee.
   ACM SIGMETRICS Performance Evaluation Review (MAMA workshop), 49 (2), doi:10.1145/3512798.3512808, 2021.

6. Load balancing under strict compatibility constraints, [arXiv] [doi]
   Daan Rutten, Debankur Mukherjee.
   Proc. SIGMETRICS '21, June 14-18, 2021, Beijing, China. doi: 10.1145/3410220.3456275 

7. Join-Idle-Queue with Service Elasticity, [doi]
   Debankur Mukherjee and Alexander Stolyar.
   ACM SIGMETRICS Performance Evaluation Review (MAMA workshop) 2018. doi:10.1145/3305218.3305226

8. Asymptotically Optimal Load Balancing Topologies,
   Debankur Mukherjee, Sem Borst, and Johan van Leeuwaarden.
   Proc. SIGMETRICS '18, June 18-22, 2018, Irvine, California, USA. doi:10.1145/3219617.3219674 Best student paper award.

9. Optimal Service Elasticity in Large-Scale Distributed Systems [doi] [slides],
   Debankur Mukherjee, Souvik Dhara, Sem Borst, and Johan van Leeuwaarden.
   Proc. SIGMETRICS '17, June 5-9, 2017, Urbana-Champaign, Illinois, USA. doi:10.1145/3078505.3078532

10. Independent Set Reconfiguration Thresholds of Hereditary Graph Classes [arXiv] [doi] [slides],
    Mark de Berg, Bart Jansen, and Debankur Mukherjee.
    36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS '16), Chennai, India, 2016, doi:10.4230/LIPIcs.FSTTCS.2016.34

11. Universality of Power-of-d Load Balancing Schemes [doi],
    Debankur Mukherjee, Sem Borst, Johan van Leeuwaarden, and Philip Whiting.
    MAMA workshop '16, ACM SIGMETRICS Performance Evaluation Review 44(2), 36-38, 2016, doi:10.1145/3003977.3003990

12. Efficient Load Balancing in Large-scale Systems [doi],
    Debankur Mukherjee, Sem Borst, Johan van Leeuwaarden and Philip Whiting.
    Annual Conference on Information Sciences and Systems (CISS '16),  Princeton, NJ, USA, 384-389, 2016, doi:10.1109/CISS.2016.7460533