conftrace_

learning-augmented algorithm

44 papers

Explore in graph

Co-occurring keywords

online algorithm (445) competitive ratio (74) competitive analysis (53) prediction error (56) machine learning prediction (17) worst-case guarantee (19) machine learning (436) data structure (27) randomized algorithm (112) approximation algorithm (630)

Papers

Online Covering with Multiple Experts ALT 2026
Smoothed Online Optimization for Target Tracking: Robust and Learning-Augmented Algorithms ALT 2026
A Switching Framework for Online Interval Scheduling with Predictions AAAI 2026
Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High Dimensions AAAI 2026
Augmenting Online Algorithms for Knapsack Problem with Total Weight Information AAAI 2025
Improved Bounds for Online Facility Location with Predictions AAAI 2025
Fair Secretaries with Unfair Predictions NIPS 2024
Randomized Strategic Facility Location with Predictions NIPS 2024
Learning-Augmented Dynamic Submodular Maximization NIPS 2024
Mechanism design augmented with output advice NIPS 2024
Randomized Learning-Augmented Auctions with Revenue Guarantees IJCAI 2024
Contract Scheduling with Distributional and Multiple Advice IJCAI 2024
Learning-Augmented Online Algorithm for Two-Level Ski-Rental Problem AAAI 2024
Online Budgeted Matching with General Bids NIPS 2024
Learning-Augmented Algorithms with Explicit Predictors NIPS 2024
Plant-and-Steal: Truthful Fair Allocations via Predictions NIPS 2024
Learning-Augmented Algorithms for the Bahncard Problem NIPS 2024
Learning-Augmented Priority Queues NIPS 2024
Optimal robustness-consistency tradeoffs for learning-augmented metrical task systems AISTATS 2023
Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis ICML 2023
Learning-augmented private algorithms for multiple quantile release ICML 2023
Beyond Black-Box Advice: Learning-Augmented Algorithms for MDPs with Q-Value Predictions NIPS 2023
Online List Labeling with Predictions NIPS 2023
Energy-Efficient Scheduling with Predictions NIPS 2023
Paging with Succinct Predictions ICML 2023