I am an Assistant Professor (tenure-track) of Industrial and Enterprise Systems Engineering at the University of Illinois at Urbana-Champaign.
Prior to this, I was a postdoctoral researcher at Carnegie Mellon University, under the supervision of Dr. Gérard Cornuéjols. I received my Ph.D. from the Georgia Institute of Technology, working with Dr. Santanu Dey and Dr. Marco Molinaro, in 2022. I also received my B.S. in Computer Science and B.S. in Operations Research from the Georgia Institute of Technology in 2018.
You can reach me at ydubey [at] illinois [dot] edu.
Research interests:
design and analysis of algorithms for operations research and machine learning
theoretical and practical properties of algorithms for integer programming (e.g. branch-and-bound, cutting planes)
data-driven algorithm design (e.g. learning-to-optimize, discrete optimization with predictions)
Awards and Honors
2nd Place at 2021 INFORMS George Nicholson Student Paper Prize
1st Place at 2021 Alice and John Jarvis Student Paper Prize (department wide)
USC Viterbi Visiting Research Scholarship
Current Projects
Branch-and-Bound with Predictions for Variable Selection
Papers
Branch-and-Bound versus Lift-and-Project Relaxations for Combinatorial Optimization
with Gérard Cornuéjols.
SubmittedOn the Smallest Support Size of Integer Solutions to Linear Equations
with Siyue Liu.
Accepted with minor revision at Mathematical ProgrammingA Theoretical and Computational Analysis of Full Strong-Branching
with Santanu S. Dey, Marco Molinaro, and Prachi Shah.
Mathematical Programming (2023)On Polytopes with Linear Rank with respect to Generalizations of the Split Closure
with Sanjeeb Dash.
Discrete Optimization (2023)Lower Bounds on the Size of General Branch-and-Bound Trees
with Santanu S. Dey and Marco Molinaro.
Mathematical Programming (2022)Branch-and-Bound Solves Random Binary IPs in Polytime
with Santanu S. Dey and Marco Molinaro.
Mathematical Programming (2022)
Earlier version in Symposium on Discrete Algorithms (SODA) 2021 (invited to special issue of TALG)The Power of the Hybrid Model of Differential Privacy for Mean Estimation
with Brendan Avent and Aleksandra Korolova.
Privacy Enhancing Technologies Symposium (PETS) 2020