Optimal Online Algorithms for One-Way Trading and Online Knapsack Problems: A Unified Competitive Analysis.

Ying Cao Bo Sun Danny H. K. Tsang

Published in: CDC (2020)

Keyphrases

online algorithms
competitive ratio
knapsack problem
online learning
lower bound
worst case
optimal solution
average case
training data
special case
dynamic programming
uniform distribution