conftrace_

competitive algorithm

7 papers

Explore in graph

Co-occurring keywords · papers mentioning both

competitive ratio (4) competitive analysis (2) secretary problem (2) learning-augmented algorithm (2) online algorithm (2) paging algorithm (1) heterogeneous machine (1) speed-oblivious setting (1) online selection (1) prophet inequality (1)

Papers

Online Weighted Paging with Unknown Weights NeurIPS 2024 Time Fairness in Online Knapsack Problems ICLR 2024 Buying Information for Stochastic Optimization ICML 2023 Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary ICML 2023 Secretary Matching with Vertex Arrivals and No Rejections AAAI 2022 The Two-Sided Game of Googol JMLR 2022 Dimension-Free Bounds for Chasing Convex Functions COLT 2020