1 citations · 3 across the 7 of their papers we have counts for
7 papers
Improved Regret Bound for Safe Reinforcement Learning via Tighter Cost Pessimism and Reward Optimism
Kihyun Yu, Duksang Lee, William Overman +1
This paper studies the safe reinforcement learning problem formulated as an episodic finite-horizon tabular constrained Markov decision process with an unknown transition kernel an…
Projection-Free Online Convex Optimization with Stochastic Constraints
Duksang Lee, Nam Ho-Nguyen, Dabeen Lee
This paper develops projection-free algorithms for online convex optimization with stochastic constraints. We design an online primal-dual projection-free framework that can take a…
Online Resource Allocation in Episodic Markov Decision Processes
Duksang Lee, William Overman, Dabeen Lee
This paper studies a long-term resource allocation problem over multiple periods where each period requires a multi-stage decision-making process. We formulate the problem as an on…
Non-Smooth, Hölder-Smooth, and Robust Submodular Maximization
Duksang Lee, Nam Ho-Nguyen, Dabeen Lee
We study the problem of maximizing a continuous DR-submodular function that is not necessarily smooth. We prove that the continuous greedy algorithm achieves an $[(1-1/e)\OPT-ε]$ g…
A chain theorem for sequentially -rank-connected graphs with respect to vertex-minors
Duksang Lee, Sang-il Oum
Tutte (1961) proved the chain theorem for simple -connected graphs with respect to minors, which states that every simple -connected graph has a simple -connected mino…
Intertwining connectivities for vertex-minors and pivot-minors
Duksang Lee, Sang-il Oum
We show that for pairs and of disjoint subsets of vertices of a graph , if is sufficiently large, then there exists a vertex in $V(G)-(Q\cup R\cup S\cup…
Characterizing matroids whose bases form graphic delta-matroids
Duksang Lee, Sang-il Oum
We introduce delta-graphic matroids, which are matroids whose bases form graphic delta-matroids. The class of delta-graphic matroids contains graphic matroids as well as cographic…