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

Online Dense Subgraph Discovery via Blurred-Graph Feedback ICML 2020
Learning Augmented Energy Minimization via Speed Scaling NIPS 2020
Hypothetical Answers to Continuous Queries over Data Streams AAAI 2020
A Near-Optimal Change-Detection Based Algorithm for Piecewise-Stationary Combinatorial Semi-Bandits AAAI 2020
Minimizing Dynamic Regret and Adaptive Regret Simultaneously AISTATS 2020
Online Algorithms for Rent-Or-Buy with Expert Advice ICML 2019
Online Continuous Submodular Maximization: From Full-Information to Bandit Feedback NIPS 2019
Oracle-Efficient Algorithms for Online Linear Optimization with Bandit Feedback NIPS 2019
Clairvoyant Restarts in Branch-and-Bound Search Using Online Tree-Size Estimation AAAI 2019
Online Prediction of Switching Graph Labelings with Cluster Specialists NIPS 2019
Finding the bandit in a graph: Sequential search-and-stop AISTATS 2019
Emergency Department Online Patient-Caregiver Scheduling AAAI 2019
Online Algorithm for Unsupervised Sensor Selection AISTATS 2019
Reallocating Multiple Facilities on the Line IJCAI 2019
Stochastic algorithms with descent guarantees for ICA AISTATS 2019
Learning to Prune: Speeding up Repeated Computations COLT 2019
Submodular Cost Submodular Cover with an Approximate Oracle ICML 2019
Beyond Online Balanced Descent: An Optimal Algorithm for Smoothed Online Optimization NIPS 2019
A Theory of Selective Prediction COLT 2019
Online EXP3 Learning in Adversarial Bandits with Delayed Feedback NIPS 2019
Contextual Bandits with Cross-Learning NIPS 2019
ADDIS: an adaptive discarding algorithm for online FDR control with conservative nulls NIPS 2019
Polynomial Cost of Adaptation for X-Armed Bandits NIPS 2019
Better Algorithms for Stochastic Bandits with Adversarial Corruptions COLT 2019
How to Tame Your Anticipatory Algorithm IJCAI 2019