I am an Applied Scientist in Amazon's Global Mile team.
Prior to this, I was an Assistant Professor (tenure-track) of Operations Research at the University of Illinois at Urbana-Champaign. My training includes a postdoctoral fellowship at Carnegie Mellon University, under the supervision of Dr. Gérard Cornuéjols, and a Ph.D. from the Georgia Institute of Technology, working with Dr. Santanu Dey and Dr. Marco Molinaro, in 2022.
You can reach me at ydubey0711 [at] gmail [dot] com.
Research interests:
data-driven algorithm design (e.g. learning-to-optimize, discrete optimization with predictions)
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)
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