conftrace_

competitive analysis

53 papers

Explore in graph

Co-occurring keywords

online algorithm (445) competitive ratio (74) learning-augmented algorithm (44) randomized algorithm (112) machine learning prediction (17) online matching (17) secretary problem (14) approximation algorithm (630) bipartite matching (67) online learning (1777)

Papers

Learning-Augmented Ski Rental with Discrete Distribution: A Bayesian Approach AAAI 2026
Smoothed Online Optimization for Target Tracking: Robust and Learning-Augmented Algorithms ALT 2026
LLM-Based Agent for Competitive Landscape Mapping in Drug Asset Due Diligence AAAI 2026
Interval Selection with Binary Predictions IJCAI 2025
Improved Bounds for Online Facility Location with Predictions AAAI 2025
Augmenting Online Algorithms for Knapsack Problem with Total Weight Information AAAI 2025
List Update with Prediction AAAI 2025
Learning-Augmented Algorithms for the Bahncard Problem NIPS 2024
The Value of Reward Lookahead in Reinforcement Learning NIPS 2024
Barely Random Algorithms and Collective Metrical Task Systems NIPS 2024
The SMART approach to instance-optimal online learning COLT 2024
Promoting Fairness Among Dynamic Agents in Online-Matching Markets under Known Stationary Arrival Distributions NIPS 2024
Online Weighted Paging with Unknown Weights NIPS 2024
Online Ad Allocation with Predictions NIPS 2023
Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints ICML 2023
Robust Learning for Smoothed Online Convex Optimization with Feedback Delay NIPS 2023
Simple, Scalable and Effective Clustering via One-Dimensional Projections NIPS 2023
Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis ICML 2023
An Improved Algorithm for Online Min-Sum Set Cover AAAI 2023
Advice Querying under Budget Constraint for Online Algorithms NIPS 2023
Fully Online Matching with Stochastic Arrivals and Departures AAAI 2023
Online Task Assignment with Controllable Processing Time IJCAI 2023
Online Algorithms for the Santa Claus Problem NIPS 2022
Scheduling with Untrusted Predictions IJCAI 2022
Online Bin Packing with Predictions IJCAI 2022