SOTAVerified

Multi-Armed Bandits

Multi-armed bandits refer to a task where a fixed amount of resources must be allocated between competing resources that maximizes expected gain. Typically these problems involve an exploration/exploitation trade-off.

( Image credit: Microsoft Research )

Papers

Recently AddedMost HypedMost ActiveNeeds VerificationMost Verified

Showing 201–250 of 1262 papers

TitleStatusHype
Boundary Crossing Probabilities for General Exponential Families—0
Bounded Regret for Finitely Parameterized Multi-Armed Bandits—0
Breaking the (1/Δ_2) Barrier: Better Batched Best Arm Identification with Adaptive Grids—0
Breaking the T Barrier: Instance-Independent Logarithmic Regret in Stochastic Contextual Linear Bandits—0
Bridging Offline Reinforcement Learning and Imitation Learning: A Tale of Pessimism—0
Budget-Constrained Multi-Armed Bandits with Multiple Plays—0
Budgeted Combinatorial Multi-Armed Bandits—0
An Optimal Algorithm for Adversarial Bandits with Arbitrary Delays—0
Budgeted Recommendation with Delayed Feedback—0
Building Bridges: Viewing Active Learning from the Multi-Armed Bandit Lens—0
Bypassing the Monster: A Faster and Simpler Optimal Algorithm for Contextual Bandits under Realizability—0
Bypassing the Simulator: Near-Optimal Adversarial Linear Contextual Bandits—0
Byzantine-Resilient Decentralized Multi-Armed Bandits—0
A Gang of Bandits—0
An Optimistic Algorithm for Online Convex Optimization with Adversarial Constraints—0
Catoni Contextual Bandits are Robust to Heavy-tailed Rewards—0
Causal Bandits: Online Decision-Making in Endogenous Settings—0
A General Reduction for High-Probability Analysis with General Light-Tailed Distributions—0
Causal Contextual Bandits with Targeted Interventions—0
Causal Feature Selection Method for Contextual Multi-Armed Bandits in Recommender System—0
AdaLinUCB: Opportunistic Learning for Contextual Bandits—0
Contextual Bandits in Payment Processing: Non-uniform Exploration and Supervised Learning at Adyen—0
A framework for optimizing COVID-19 testing policy using a Multi Armed Bandit approach—0
Classical Bandit Algorithms for Entanglement Detection in Parameterized Qubit States—0
Clustered Linear Contextual Bandits with Knapsacks—0
COBRA: Contextual Bandit Algorithm for Ensuring Truthful Strategic Agents—0
Parallel Best Arm Identification in Heterogeneous Environments—0
Collaborative Learning with Limited Interaction: Tight Bounds for Distributed Exploration in Multi-Armed Bandits—0
Collaborative Min-Max Regret in Grouped Multi-Armed Bandits—0
Collaborative Multi-Agent Heterogeneous Multi-Armed Bandits—0
Communication-Efficient Collaborative Regret Minimization in Multi-Armed Bandits—0
Adversarial Attacks on Adversarial Bandits—0
Top-k Combinatorial Bandits with Full-Bandit Feedback—0
Bayesian Analysis of Combinatorial Gaussian Process Bandits—0
Combinatorial Multi-armed Bandits: Arm Selection via Group Testing—0
A Regret bound for Non-stationary Multi-Armed Bandits with Fairness Constraints—0
Combinatorial Multi-armed Bandits for Real-Time Strategy Games—0
Combinatorial Multi-Armed Bandits with Filtered Feedback—0
Combinatorial Multivariant Multi-Armed Bandits with Applications to Episodic Reinforcement Learning and Beyond—0
Combinatorial Network Optimization with Unknown Variables: Multi-Armed Bandits with Linear Rewards—0
Combinatorial Pure Exploration of Multi-Armed Bandits—0
Combinatorial Pure Exploration with Full-bandit Feedback and Beyond: Solving Combinatorial Optimization under Uncertainty with Limited Observation—0
Combinatorial Semi-Bandits with Knapsacks—0
Combining Difficulty Ranking with Multi-Armed Bandits to Sequence Educational Content—0
A Survey of Learning in Multiagent Environments: Dealing with Non-Stationarity—0
Combining Online Learning and Offline Learning for Contextual Bandits with Deficient Support—0
Adversarial Bandits with Knapsacks—0
Communication Efficient Distributed Learning for Kernelized Contextual Bandits—0
Comparative Performance of Collaborative Bandit Algorithms: Effect of Sparsity and Exploration Intensity—0
Balanced Linear Contextual Bandits—0
Show:102550
← PrevPage 5 of 26Next →

Benchmark Results

#ModelMetricClaimedVerifiedStatus
1NeuralLinear FullPosterior-MRCumulative regret1.92—Unverified
2Linear FullPosterior-MRCumulative regret1.82—Unverified