2 papers
math.OC2026
Integrated Learning and Robust Optimization
Cheng Tan, Yuchen Mao, Shuming Wang +1
Many operational decisions require solving a linear program whose cost vector is unknown at decision time and must be predicted from contextual information. Because prediction and…
cs.DS2025
A Nearly Quadratic-Time FPTAS for Knapsack
Lin Chen, Jiayi Lian, Yuchen Mao +1
We investigate the classic Knapsack problem and propose a fully polynomial-time approximation scheme (FPTAS) that runs in time. This improves…