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 a broad area of optimization spanning discrete and combinatorial optimization, stochastic, robust, and distributionally robust optimization, submodular optimization, and optimization algorithms. Recently, I have been working on developing optimization methods for solving stochastic and data-driven decision-making problems. I am also interested in algorithms for online decision-making, such as multi-armed bandits, online scheduling, and online stochastic/convex optimization. Some of my latest projects span topics including distributionally robust chance-constrained programming, memory-efficient algorithms for submodular maximization, and learning algorithms for scheduling under uncertainty.
IE331 Operations Research: Optimization, Spring 2023, 2024
DS801 Advanced Optimization for Data Science, Spring 2024
IE631 Integer Programming, Spring 2023
IE539 Convex Optimization, Fall 2022, 2023
Jaehyun Park (ISE, 2023 - ), Junyeop Kwon (ISE, 2023 - ), Sungwoo Park (ISE, 2023 - ), Seoungbin Bae (ISE, 2024 - ), Kihyun Yu (ISE, 2024 - ), Junyoung Son (GSDS, 2024 - ), Woojin Chae (URP/Math, 2024 - )
Duksang Lee (Post-doc, 2022 - 2023 / Current Position: Hyundai Motor Group)
Yeongjong Kim (Ph.D. Intern, 2022 - 2023 / Current Position: Post-doc, POSTECH CM2LA)
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, October 2024.
Learning infinite-horizon average-reward linear mixture MDPs of bounded span with Woojin Chae, Kihyuk Hong, Yufan Zhang, and Ambuj Tewari, October 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.
Infinite-horizon reinforcement learning with multinomial logistic function approximation with Jaehyun Park and Junyeop Kwon, June 2024, Revised in September 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.
Stochastic-constrained stochastic optimization with Markovian data with Yeongjong Kim, December 2023.
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)
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
Optimal test mode register set (TMRS) combination search, Samsung Electronics DRAM AE Team, 2023 - 2024.
Ahmad Abdi, Gérard Cornuéjols, Sanjeeb Dash, Oktay Günlük, Natália Guričanová, Nam Ho-Nguyen, Tony Huynh, Fatma Kılınç-Karzan, Yeongjong Kim, Simge Küçükyavuz, Duksang Lee, Yanjun Li, William Overman, Soroosh Shafieezadeh-Abadeh, Milan Vojnovic, Se-Young Yun