2 papers
cs.DS2025
Bounding the Optimal Performance of Online Randomized Primal-Dual Methods
Pan Xu
The online randomized primal-dual method has widespread applications in online algorithm design and analysis. A key challenge is identifying an appropriate function space, , in…
cs.DS2025
A Variational-Calculus Approach to Online Algorithm Design and Analysis
Pan Xu
Factor-revealing linear programs (LPs) and policy-revealing LPs arise in various contexts of algorithm design and analysis. They are commonly used techniques for analyzing the perf…