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

On-the-fly adaptation of patrolling strategies in changing environments UAI 2022
A competitive analysis of online failure-aware assignment UAI 2022
Efficient Frameworks for Generalized Low-Rank Matrix Bandit Problems NIPS 2022
A Universal Error Measure for Input Predictions Applied to Online Graph Problems NIPS 2022
Sliding-Seeking Control: Model-Free Optimization with Safety Constraints L4DC 2022
Algorithms with Prediction Portfolios NIPS 2022
Online Page Migration with ML Advice AISTATS 2022
Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints ICML 2022
Augmenting Online Algorithms with $\varepsilon$-Accurate Predictions NIPS 2022
Minimax Regret for Cascading Bandits NIPS 2022
Online Search with Best-Price and Query-Based Predictions AAAI 2022
Online Elicitation of Necessarily Optimal Matchings AAAI 2022
Universal and Tight Online Algorithms for Generalized-Mean Welfare AAAI 2022
One-Pass Algorithms for MAP Inference of Nonsymmetric Determinantal Point Processes ICML 2022
Online Algorithms for the Santa Claus Problem NIPS 2022
Dynamic Fair Division with Partial Information NIPS 2022
Universal and data-adaptive algorithms for model selection in linear contextual bandits ICML 2022
Optimal Sampling Gaps for Adaptive Submodular Maximization AAAI 2022
Multi-slots Online Matching with High Entropy ICML 2022
Adaptive Best-of-Both-Worlds Algorithm for Heavy-Tailed Multi-Armed Bandits ICML 2022
Simple and Optimal Greedy Online Contention Resolution Schemes NIPS 2022
Maximizing Revenue under Market Shrinkage and Market Uncertainty NIPS 2022
Online Active Regression ICML 2022
Light Agents Searching for Hot Information IJCAI 2022
The Secretary Problem with Competing Employers on Random Edge Arrivals AAAI 2022