1 citations · 1 across the 1 of their papers we have counts for
3 papers
cs.LG2021★ 1 cited
An Adaptive State Aggregation Algorithm for Markov Decision Processes
Guanting Chen, Johann Demetrio Gaebler, Matt Peng +2
Value iteration is a well-known method of solving Markov Decision Processes (MDPs) that is simple to implement and boasts strong theoretical convergence guarantees. However, the co…
cs.LG2021
The Symmetry between Arms and Knapsacks: A Primal-Dual Approach for Bandits with Knapsacks
Xiaocheng Li, Chunlin Sun, Yinyu Ye
In this paper, we study the bandits with knapsacks (BwK) problem and develop a primal-dual based algorithm that achieves a problem-dependent logarithmic regret bound. The BwK probl…
cs.DS2020
Simple and Fast Algorithm for Binary Integer and Online Linear Programming
Xiaocheng Li, Chunlin Sun, Yinyu Ye
In this paper, we develop a simple and fast online algorithm for solving a class of binary integer linear programs (LPs) arisen in general resource allocation problem. The algorith…