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

Online Matching in Sparse Random Graphs: Non-Asymptotic Performances of Greedy Algorithm NIPS 2021
Learning Online Algorithms with Distributional Advice ICML 2021
Online Posted Pricing with Unknown Time-Discounted Valuations AAAI 2021
Competitive Analysis for Two-Level Ski-Rental Problem AAAI 2021
Pareto-Optimal Learning-Augmented Algorithms for Online Conversion Problems NIPS 2021
Revisiting Smoothed Online Learning NIPS 2021
Online Search with Maximum Clearance AAAI 2021
Data-driven Competitive Algorithms for Online Knapsack and Set Cover AAAI 2021
Necessarily Optimal One-Sided Matchings AAAI 2021
The Primal-Dual method for Learning Augmented Algorithms NIPS 2020
Secretary and Online Matching Problems with Machine Learned Advice NIPS 2020
Online Algorithms for Multi-shop Ski Rental with Machine Learned Advice NIPS 2020
Online Optimization with Memory and Competitive Control NIPS 2020
Online Learning with Vector Costs and Bandits with Knapsacks COLT 2020
An Online Algorithm for Smoothed Regression and LQR Control AISTATS 2019
Online Algorithms for Rent-Or-Buy with Expert Advice ICML 2019
Competitive ratio vs regret minimization: achieving the best of both worlds ALT 2019
Beyond Online Balanced Descent: An Optimal Algorithm for Smoothed Online Optimization NIPS 2019
Smoothed Online Convex Optimization in High Dimensions via Online Balanced Descent COLT 2018
Facility Reallocation on the Line IJCAI 2018
Scheduling under Uncertainty: A Query-based Approach IJCAI 2018
Online Roommate Allocation Problem IJCAI 2017
Designing smoothing functions for improved worst-case competitive ratio in online optimization NIPS 2016
A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret COLT 2013