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

Online Task Assignment Problems with Reusable Resources AAAI 2022
Equity Promotion in Online Resource Allocation AAAI 2022
Learning Predictions for Algorithms with Predictions NIPS 2022
Augmenting Online Algorithms with $\varepsilon$-Accurate Predictions NIPS 2022
Online Algorithms for the Santa Claus Problem NIPS 2022
(Optimal) Online Bipartite Matching with Degree Information NIPS 2022
A competitive analysis of online failure-aware assignment UAI 2022
The Secretary Problem with Competing Employers on Random Edge Arrivals AAAI 2022
Scheduling with Untrusted Predictions IJCAI 2022
Better Bounds on the Adaptivity Gap of Influence Maximization under Full-adoption Feedback AAAI 2021
Fair and Efficient Online Allocations with Normalized Valuations AAAI 2021
Online Unrelated Machine Load Balancing with Predictions Revisited ICML 2021
Robust Online Correlation Clustering NIPS 2021
Competitive Analysis for Two-Level Ski-Rental Problem AAAI 2021
Clarity: Data-Driven Automatic Assessment of Product Competitiveness AAAI 2020
Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms NIPS 2020
Improving Online Rent-or-Buy Algorithms with Sequential Decision Making and ML Predictions NIPS 2020
Secretary and Online Matching Problems with Machine Learned Advice NIPS 2020
Balancing the Tradeoff between Profit and Fairness in Rideshare Platforms during High-Demand Hours AAAI 2020
Reallocating Multiple Facilities on the Line IJCAI 2019
Pure entropic regularization for metrical task systems COLT 2019
Competitive Caching with Machine Learned Advice ICML 2018
Online Pricing for Revenue Maximization with Unknown Time Discounting Valuations IJCAI 2018
Variance-Reduced Stochastic Gradient Descent on Streaming Data NIPS 2018
Efficient Mechanism Design for Online Scheduling (Extended Abstract) IJCAI 2017