competitive analysis

Learning-Augmented Ski Rental with Discrete Distribution: A Bayesian Approach AAAI 2026 LLM-Based Agent for Competitive Landscape Mapping in Drug Asset Due Diligence AAAI 2026 Smoothed Online Optimization for Target Tracking: Robust and Learning-Augmented Algorithms ALT 2026 Augmenting Online Algorithms for Knapsack Problem with Total Weight Information AAAI 2025 Competitive Fair Scheduling with Predictions ICLR 2025 Improved Bounds for Online Facility Location with Predictions AAAI 2025 Interval Selection with Binary Predictions IJCAI 2025 List Update with Prediction AAAI 2025 Minimalistic Predictions for Online Class Constraint Scheduling ICLR 2025 Online Clustering with Nearly Optimal Consistency ICLR 2025 Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search ICML 2025 Adaptive Learning Rate for Follow-the-Regularized-Leader: Competitive Analysis and Best-of-Both-Worlds COLT 2024 Barely Random Algorithms and Collective Metrical Task Systems NeurIPS 2024 Learning-Augmented Algorithms for the Bahncard Problem NeurIPS 2024 Online Weighted Paging with Unknown Weights NeurIPS 2024 Promoting Fairness Among Dynamic Agents in Online-Matching Markets under Known Stationary Arrival Distributions NeurIPS 2024 Risk-Sensitive Online Algorithms (Extended Abstract) COLT 2024 The SMART approach to instance-optimal online learning COLT 2024 The Value of Reward Lookahead in Reinforcement Learning NeurIPS 2024 Advice Querying under Budget Constraint for Online Algorithms NeurIPS 2023 An Improved Algorithm for Online Min-Sum Set Cover AAAI 2023 Fully Online Matching with Stochastic Arrivals and Departures AAAI 2023 Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis ICML 2023 Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints ICML 2023 Online Ad Allocation with Predictions NeurIPS 2023