4 papers
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…
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…
Online Linear Programming: Dual Convergence, New Algorithms, and Regret Bounds
Xiaocheng Li, Yinyu Ye
We study an online linear programming (OLP) problem under a random input model in which the columns of the constraint matrix along with the corresponding coefficients in the object…
Hierarchical Modeling of Seed Variety Yields and Decision Making for Future Planting Plans
Huaiyang Zhong, Xiaocheng Li, David Lobell +2
Eradicating hunger and malnutrition is a key development goal of the 21st century. We address the problem of optimally identifying seed varieties to reliably increase crop yield wi…