Shuvomoy Das Gupta
Shuvo Das Gupta
Ph.D. Student
Operations Research Center
MIT
Email: sdgupta@mit.edu
[CV]
About Me
I am a final-year Ph.D. student at the Operations Research Center at MIT advised by Professor Robert M. Freund and Professor Bart Van Parys. My research is primarily in optimization—both theory and application—and often both simultaneously.
I obtained my M.A.Sc. from the ECE Department, University of Toronto in 2016. After that, I worked as a researcher at the Research & Technology Department of Thales Group for almost three years. Previously, I obtained my B.Sc. in Electrical and Electronic Engineering from Bangladesh University of Engineering and Technology.
I will join the Department of Computational Applied Mathematics & Operations Research at Rice University as an Assistant Professor starting July 2025. During 2024-25, I will do a postdoc at the Department of Industrial Engineering and Operations Research, Columbia University, hosted by Professor Christian Kroer and Professor Garud Iyengar.
Papers
Shuvomoy Das Gupta, Bart P.G. Van Parys, and Ernest K. Ryu, “Branch-and-Bound Performance Estimation Programming: A Unified Methodology for Constructing Optimal Optimization Methods”, published in Mathematical Programming Series A, 2023. [pdf] [code] [tutorial video] [8 min video at JuliaCon] [slides] [bib]
Shuvomoy Das Gupta, Robert M. Freund, Xu Andy Sun, Adrien B. Taylor, “Nonlinear Conjugate Gradient Methods: Worst-case Convergence Rates via Computer-assisted Analyses”, major revision in Mathematical Programming Series A, 2023. [pdf] [code] [video] [bib]
Shuvomoy Das Gupta, Bartolomeo Stellato, and Bart P.G. Van Parys, “Exterior-point Optimization for Sparse and Low-rank Optimization”, minor revision in the Journal of Optimization Theory and Applications, 2023. [pdf] [NExOS.jl Julia package] [INFORMS 2020 Presentation] [bib]
Shuvomoy Das Gupta, Bart P.G. Van Parys, and J. Kevin Tobin, “Energy-optimal Timetable Design for Sustainable Metro Railway Networks”, R&R in Transportation Research Part B: Methodological, 2023. [pdf] [slides] [poster] [bib]
Uijeong Jang, Shuvomoy Das Gupta, and Ernest K. Ryu, “Computer-Assisted Design of Accelerated Composite Optimization Methods: OptISTA”, under review in Mathematical Programming Series A, 2023. [pdf] [bib]
Shuvomoy Das Gupta and Lacra Pavel, “On Seeking Efficient Pareto Optimal Points in Multi-Player Minimum Cost Flow Problems with Application to Transportation Systems”, published in the Journal of Global Optimization 74 (2019): 523-548. [pdf] [presentation] [bib]
Shuvomoy Das Gupta, “On Convergence of Heuristics Based on Douglas-Rachford Splitting and ADMM to Minimize Convex Functions over Nonconvex Sets”, published in the proceedings of the 56th Allerton Conference on Communication, Control, and Computing, University of Illinois at Urbana-Champaign, IL, USA, October 2018. [pdf] [presentation] [bib]
Shuvomoy Das Gupta and Lacra Pavel, “Multi-player Minimum Cost Flow Problems with Nonconvex Costs and Integer Flows”, published in the proceedings of the 55th IEEE Conference on Decision and Control, Las Vegas, NV, USA, December 12-14, 2016. [pdf] [longer version with proofs] [presentation] [bib]
Shuvomoy Das Gupta, J. Kevin Tobin, and Lacra Pavel, “A Two-Step Linear Programming Model for Energy-Efficient Timetables in Metro Railway Networks”, published in Transportation Research Part B: Methodological 93 (2016): 57–74. [pdf] [bib]
Shuvomoy Das Gupta, Lacra Pavel, and J. Kevin Tobin, “An Optimization Model to Utilize Regenerative Braking Energy in a Railway Network”, published in the proceedings of 2015 American Control Conference (ACC), Chicago, IL, USA, July 2015. [pdf] [presentation] [bib]
Talks
Energy-optimal Timetable Design for Sustainable Metro Railway Networks [slides]
2023 INFORMS Annual Meeting in Phoenix, AZ, October 16, 2023
33rd Annual POMS Conference, Orlando, FL, May 21 - 25, 2023
(Poster) 2023 MIT Energy Initiative Annual Research Conference
BnB-PEP: A Unified Methodology for Constructing Optimal Optimization Methods [video] [slides] [poster]
2023 INFORMS Annual Meeting in Phoenix, AZ, October 17, 2023
SIAM Conference on Optimization (OP23), May 31 - June 3, 2023, Seattle, Washington, U.S.
(Poster) Cornell Young Researcher's Workshop, October 6-8, 2022
Nonlinear Conjugate Gradient Methods: Worst-case Convergence Rates via Computer-assisted Analyses
ORC Student Seminar, February, 2022
Design and Analysis of First-order Methods via Nonconvex QCQP Frameworks [video]
Workshop on Performance Estimation Problems, UCLouvain, Belgium, February 13-14, 2023.
NExOS.jlfor Nonconvex Exterior-point Optimization [Youtube video]Exterior-point Optimization for Sparse and Low-rank Optimization [Slides]
Seoul National University, November 17, 2020 (talk given to Professor Ernest Ryu's research group)
INFORMS Annual Meeting, November 10, 2020
MIT LIDS student conference, January 2021
On seeking efficient Pareto optimal points in multi-player minimum cost flow problems [Slides]
MIT LIDS student conference, January 2020
On Convergence of Heuristics Based on Douglas-Rachford Splitting and ADMM to Minimize Convex Functions over Nonconvex Sets
56th Allerton Conference on Communication, Control, and Computing, October, 2018
Teaching
6.7220: Nonlinear Optimization (Spring, 2023) [Teaching score: 6.9/7]
Teaching assistant for a course that aims to provide PhD students with a unified overview of convex optimization.
Duties: Assisting students, leading recitations, writing and marking assignments and exams.
Pdf of my recitation lectures: [pdf]
15.S60: Computing in Optimization and Statistics (2023) [Teaching score: 7/7]
Instructor for the advanced optimization session. [Jupyter notebook 1] [Jupyter notebook 2] [Student feedback]
15.S60: Computing in Optimization and Statistics (2022) [Teaching score 6.8/7]
Instructor for the advanced optimization session. [Jupyter notebook 1] [Jupyter notebook 2] [Student feedback]
15.S08: Optimization of Energy Systems (Spring 2022) [Teaching score 6.0/7]
Teaching assistant for a course that aims to lead PhD or advanced master students to the forefront of energy system research.
Duties: Developing implementations of next generation power system models, assisting students, leading recitations, writing and marking assignments and exams.
Software
NExOS.jl[github repo]BnB-PEP code[github repo]NCG-PEP code[github repo]
Media Coverage
Risky Giant Steps Can Solve Optimization Problems Faster by Allison Parshall, Quanta Magazine, August 2023. [Quanta Article]
Also publicized in the Chinese magazine 机器之心 (Heart of the Machine), which is a well-known outlet in China for staying updated on advancements in AI, machine learning, data science, and related fields.
Also publicized in the Nautilus Magazine on September 5, 2023.
Service
Reviewer for:
Mathematical Programming
Transportation Research Part B: Methodological
IEEE Transactions on Control of Network Systems
American Control Conference
IEEE Transactions on Intelligent Transportation Systems
IEEE Transactions on Automatic Control
Session Chair, INFORMS Annual Meeting, 2022
Session Chair, INFORMS Annual Meeting, 2023
MASc Thesis
Optimization Models for Energy-efficient Railway Timetables. (Grade: A+) [pdf]