conftrace_

competitive ratio

74 papers

Explore in graph

Co-occurring keywords

online algorithm (445) learning-augmented algorithm (44) competitive analysis (53) regret bound (1926) online convex optimization (165) switching cost (34) randomized algorithm (112) machine learning prediction (17) prediction error (56) multi-armed bandit (1098)

Papers

A Theoretical Model for Grit in Pursuing Ambitious Ends AAAI 2026
Online Capacitated General Matching with Knapsack AAAI 2026
Online Covering with Multiple Experts ALT 2026
Augmenting Online Algorithms for Knapsack Problem with Total Weight Information AAAI 2025
Scenario-Based Robust Optimization of Tree Structures AAAI 2025
List Update with Prediction AAAI 2025
Improved Bounds for Online Facility Location with Predictions AAAI 2025
Learning-Augmented Online Algorithm for Two-Level Ski-Rental Problem AAAI 2024
Sampling for Beyond-Worst-Case Online Ranking AAAI 2024
Risk-Sensitive Online Algorithms (Extended Abstract) COLT 2024
Piecewise-Stationary Bandits with Knapsacks NIPS 2024
Lookback Prophet Inequalities NIPS 2024
The Secretary Problem with Predicted Additive Gap NIPS 2024
Barely Random Algorithms and Collective Metrical Task Systems NIPS 2024
Disentangling Linear Quadratic Control with Untrusted ML Predictions NIPS 2024
Greedy-Based Online Fair Allocation with Adversarial Input: Enabling Best-of-Many-Worlds Guarantees AAAI 2024
Online Sampling and Decision Making with Low Entropy IJCAI 2024
Online Submodular Maximization via Adaptive Thresholds IJCAI 2024
Online Weighted Paging with Unknown Weights NIPS 2024
Adaptive Learning Rate for Follow-the-Regularized-Leader: Competitive Analysis and Best-of-Both-Worlds COLT 2024
Online Budgeted Matching with General Bids NIPS 2024
Learning for Edge-Weighted Online Bipartite Matching with Robustness Guarantees ICML 2023
Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary ICML 2023
A Bayesian approach for bandit online optimization with switching cost UAI 2023
Best of Both Worlds in Online Control: Competitive Ratio and Policy Regret L4DC 2023