conftrace_

online algorithm

445 papers

Explore in graph

Co-occurring keywords

regret bound (1926) multi-armed bandit (1098) online learning (1777) competitive ratio (74) stochastic optimization (1060) competitive analysis (53) learning-augmented algorithm (44) combinatorial optimization (1039) contextual bandit (381) regret minimization (315)

Papers

Dynamic Pricing and Learning with Bayesian Persuasion NIPS 2023
Online Mechanism Design for Information Acquisition ICML 2023
Online Ad Allocation with Predictions NIPS 2023
An Improved Algorithm for Online Min-Sum Set Cover AAAI 2023
Learning-Augmented Algorithms for Online TSP on the Line AAAI 2023
Cascading Contextual Assortment Bandits NIPS 2023
Nearly Optimal Competitive Ratio for Online Allocation Problems with Two-sided Resource Constraints and Finite Requests ICML 2023
An Online and Unified Algorithm for Projection Matrix Vector Multiplication with Application to Empirical Risk Minimization AISTATS 2023
One Arrow, Two Kills: A Unified Framework for Achieving Optimal Regret Guarantees in Sleeping Bandits AISTATS 2023
Online Pricing for Multi-User Multi-Item Markets NIPS 2023
SHEPHERD: Serving DNNs in the Wild NSDI 2023
Batch-Size Independent Regret Bounds for Combinatorial Semi-Bandits with Probabilistically Triggered Arms or Independent Arms NIPS 2022
Real-Time Driver-Request Assignment in Ridesourcing AAAI 2022
Lipschitz Bandits with Batched Feedback NIPS 2022
The Secretary Problem with Competing Employers on Random Edge Arrivals AAAI 2022
Learning-Augmented Algorithms for Online Steiner Tree AAAI 2022
Solving Multi-Arm Bandit Using a Few Bits of Communication AISTATS 2022
Equity Promotion in Online Resource Allocation AAAI 2022
Looking Beyond GPUs for DNN Scheduling on Multi-Tenant Clusters OSDI 2022
Chasing Convex Bodies and Functions with Black-Box Advice COLT 2022
A Universal Error Measure for Input Predictions Applied to Online Graph Problems NIPS 2022
A competitive analysis of online failure-aware assignment UAI 2022
Algorithms with Prediction Portfolios NIPS 2022
Residual-Based Sampling for Online Outlier-Robust PCA ICML 2022
Online Algorithms with Multiple Predictions ICML 2022