Assistant Professor, Industrial and Systems Engineering, KAIST
Office: 2109 E2-2 E-mail: dabeenl [at] kaist [dot] ac [dot] kr Tel: +82-42-350-3113 (042-350-3113)
I am an assistant professor in the Department of Industrial and Systems Engineering (ISysE) at the Korea Advanced Institute of Science and Technology (KAIST). Previously, I was a post-doc in the Discrete Mathematics Group at the Institute for Basic Science (IBS), hosted by Sang-il Oum, and a recipient of the IBS Young Scientist Fellowship (YSF).
I obtained my Ph.D. in the Algorithms, Combinatorics, and Optimization (ACO) program at the Tepper School of Business, Carnegie Mellon University, advised by Gérard Cornuéjols. My thesis won the Gerald L. Thompson Doctoral Dissertation Award for the best Ph.D. thesis in the area of management Science, and I was supported by Henry J. Gailliot Presidential Fellowship. A part of my thesis received Second Place in the INFORMS Optimization Society Best Student Paper Prize Competition 2019.
CV (pdf)
I am interested in designing algorithms and mathematical programming frameworks for broad areas of optimization spanning continuous, discrete, combinatorial, integer, convex, online, stochastic, robust, and distributionally robust optimization. Currently, I am working on the seamless integration of machine learning and optimization with applications in data-driven decision-making under uncertainty. My latest research projects are on online reinforcement learning theory, stochastic optimization under decision-dependent distributions, first-order methods for constrained optimization, and distributionally robust optimization frameworks.
IE331 Operations Research: Optimization, Spring 2023, 2024
IE539 Convex Optimization, Fall 2022, 2023, 2024
IE631 Integer Programming, Spring 2023, 2025
DS801 Advanced Optimization for Data Science, Spring 2024
Introduction to Modern Combinatorial Optimization, Winter Lecture Series 2025 at POSTECH
Junyeop Kwon (ISE, 2023 - ), Sungwoo Park (ISE, 2023 - ), Seoungbin Bae (ISE, 2024 - ), Kihyun Yu (ISE, 2024 - ), Junyoung Son (GSDS, 2024 - ), Hoyeol Yoon (ISE, 2025 - )
Duksang Lee (Post-doc, 2022 - 2023 / Current Position: Hyundai Motor Group)
Yeongjong Kim (Ph.D. Intern, 2022 - 2023 / Current Position: Post-doc, POSTECH CM2LA)
Jaehyun Park (M.S. in ISE, 2025)
Woojin Chae (URP Math, 2024)
Improved regret bound for safe reinforcement learning via tighter cost pessimism and reward optimism with Kihyun Yu, Duksang Lee, and William Overman, October 2024.
Parameter-free algorithms for performative regret minimization under decision-dependent distributions with Sungwoo Park, Junyeop Kwon, and Samsung Electronics DRAM AE team (Byeongnoh Kim, Suhyun Chae, Jeeyong Lee), February 2024.
Projection-free online convex optimization with stochastic constraints with Nam Ho-Nguyen and Duksang Lee, May 2023.
Non-smooth, Hölder-smooth, and robust submodular maximization with Nam Ho-Nguyen and Duksang Lee, October 2022.
Scheduling jobs with stochastic holding costs with Milan Vojnovic, September 2022. Some preliminary results appeared in NeurIPS 2021 (Advances in Neural Information Processing Systems) 34 (2021) 19375-19384 (pdf)
Reinforcement learning for infinite-horizon average-reward linear MDPs via approximation by discounted-reward MDPs with Kihyuk Hong, Woojin Chae, Yufan Zhang, and Ambuj Tewari. AISTATS 2025 (Artificial Intelligence and Statistics), to appear.
Learning infinite-horizon average-reward linear mixture MDPs of bounded span with Woojin Chae, Kihyuk Hong, Yufan Zhang, and Ambuj Tewari. AISTATS 2025 (Artificial Intelligence and Statistics), to appear.
Infinite-horizon reinforcement learning with multinomial logistic function approximation with Jaehyun Park and Junyeop Kwon. AISTATS 2025 (Artificial Intelligence and Statistics), to appear.
Stochastic-constrained stochastic optimization with Markovian data with Yeongjong Kim. Journal of Machine Learning Research 25(416) (2025) 1-69.
A projection-free method for solving convex bilevel optimization problems with Khanh-Hung Giang-Tran and Nam Ho-Nguyen. Mathematical Programming, published online (link) Honorable Mention in the INFORMS Undergraduate Operations Research Prize, 2024
From coordinate subspaces over finite fields to ideal multipartite uniform clutters with Ahmad Abdi. Mathematical Programming, published online (link)
Conic mixed-binary sets: convex hull characterizations and applications with Fatma Kılınç-Karzan, Simge Küçükyavuz, and Soroosh Shafieezadeh-Abadeh. Operations Research, published online (link)
Strong formulations for distributionally robust chance-constrained programs with left-hand side uncertainty under Wasserstein ambiguity with Nam Ho-Nguyen, Fatma Kılınç-Karzan and Simge Küçükyavuz. INFORMS Journal on Optimization 5(2) (2023) 211-232.
Test score algorithms for budgeted stochastic utility maximization with Milan Vojnovic and Se-Young Yun. INFORMS Journal on Optimization 5(1) (2023) 27-67.
Distributionally robust chance-constrained programs with right-hand side uncertainty under Wasserstein ambiguity with Nam Ho-Nguyen, Fatma Kılınç-Karzan and Simge Küçükyavuz. Mathematical Programming 196 (2022) 641-672.
Joint chance-constrained programs and the intersection of mixing sets through a submodularity lens with Fatma Kılınç-Karzan and Simge Küçükyavuz. Mathematical Programming 195 (2022) 283-326.
On a generalization of the Chvátal-Gomory closure with Sanjeeb Dash and Oktay Günlük. Mathematical Programming 192 (2022) 149-175. Conference version: IPCO 2020 (Integer Programming and Combinatorial Optimization), LNCS 12125 (2020) 117-129 (pdf).
Idealness of k-wise intersecting families with Ahmad Abdi, Gérard Cornuéjols, and Tony Huynh. Mathematical Programming 192 (2022) 29-50 (Erratum: link). Conference version: IPCO 2020 (Integer Programming and Combinatorial Optimization), LNCS 12125 (2020) 1-12 (pdf).
Generalized Chvátal-Gomory closures for integer programs with bounds on variables with Sanjeeb Dash and Oktay Günlük. Mathematical Programming 190 (2021) 393-425.
Resistant sets in the unit hypercube with Ahmad Abdi and Gérard Cornuéjols. Mathematics of Operations Research 46 (2021) 82-114.
Intersecting restrictions in clutters with Ahmad Abdi and Gérard Cornuéjols. Combinatorica 40 (2020) 605-623.
Cuboids, a class of clutters with Ahmad Abdi, Gérard Cornuéjols, and Natália Guričanová. Journal of Combinatorial Theory B 142 (2020) 144-209.
On the rational polytopes with Chvátal rank 1 with Gérard Cornuéjols and Yanjun Li. Mathematical Programming 179 (2020) 21-46.
Identically self-blocking clutters with Ahmad Abdi and Gérard Cornuéjols. IPCO 2019 (Integer Programming and Combinatorial Optimization), LNCS 11480 (2019) 1-12.
On the NP-hardness of deciding emptiness of the split closure of a rational polytope in the 0,1 hypercube. Discrete Optimization 32 (2019) 11-18.
Deltas, extended odd holes and their blockers with Ahmad Abdi. Journal of Combinatorial Theory B 136 (2019) 193-203.
On some polytopes contained in the 0,1 hypercube that have a small Chvátal rank with Gérard Cornuéjols. Mathematical Programming 172 (2018) 467-503. Conference version: IPCO 2016 (Integer Programming and Combinatorial Optimization), LNCS 9682 (2016) 300-311 (pdf). Second-place in the INFORMS Optimization Society Student Paper Prize Competition, 2019
Artificial intelligence-based end-to-end framework for black-box combinatorial optimization (PI, Young Researcher Grant, National Research Foundation (NRF), Korea), 2024 - 2027.
Deep learning foundation model for combinatorial optimization and its applications to various industrial problems (Co-PI, Basic Research Lab Grant, National Research Foundation (NRF), Korea), 2024 - 2027.
Intelligent national defense swarm system ITRC (Co-PI, Institute for Information & communication Technology Planning & evaluation (IITP), Korea), 2024 - 2031.
Optimal test mode register set (TMRS) combination search, Samsung Electronics DRAM AE Team, 2023 - 2024.
Ahmad Abdi, Gérard Cornuéjols, Sanjeeb Dash, Khanh-Hung Giang-Tran, Oktay Günlük, Natália Guričanová, Kihyuk Hong, Nam Ho-Nguyen, Tony Huynh, Fatma Kılınç-Karzan, Yeongjong Kim, Simge Küçükyavuz, Duksang Lee, Yanjun Li, William Overman, Soroosh Shafieezadeh-Abadeh, Ambuj Tewari, Milan Vojnovic, Se-Young Yun