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 101–150 of 1262 papers

TitleStatusHype
A Novel Approach to Balance Convenience and Nutrition in Meals With Long-Term Group Recommendations and Reasoning on Multimodal Recipes and its Implementation in BEACON—0
Balans: Multi-Armed Bandits-based Adaptive Large Neighborhood Search for Mixed-Integer Programming ProblemCode1
Lagrangian Index Policy for Restless Bandits with Average Reward—0
MaxInfoRL: Boosting exploration in reinforcement learning through information gain maximization—0
IRL for Restless Multi-Armed Bandits with Applications in Maternal and Child HealthCode0
An Optimistic Algorithm for Online Convex Optimization with Adversarial Constraints—0
UCB algorithms for multi-armed bandits: Precise regret and adaptive inference—0
Conservative Contextual Bandits: Beyond Linear Representations—0
Coordinated Multi-Armed Bandits for Improved Spatial Reuse in Wi-Fi—0
Data Acquisition for Improving Model Fairness using Reinforcement Learning—0
Selective Reviews of Bandit Problems in AI via a Statistical View—0
Contextual Bandits in Payment Processing: Non-uniform Exploration and Supervised Learning at Adyen—0
Achieving PAC Guarantees in Mechanism Design through Multi-Armed Bandits—0
Off-policy estimation with adaptively collected data: the power of online learning—0
A unifying framework for generalised Bayesian online learning in non-stationary environmentsCode1
Multi-Agent Stochastic Bandits Robust to Adversarial Corruptions—0
Individual Regret in Cooperative Stochastic Multi-Armed Bandits—0
Variance-Aware Linear UCB with Deep Representation for Neural Contextual BanditsCode0
Multi-armed Bandits with Missing OutcomeCode0
Structure Matters: Dynamic Policy Gradient—0
Sharp Analysis for KL-Regularized Contextual Bandits and RLHF—0
Rising Rested Bandits: Lower Bounds and Efficient Algorithms—0
Non-Stationary Learning of Neural Networks with Automatic Soft Parameter Reset—0
PageRank Bandits for Link PredictionCode0
MBExplainer: Multilevel bandit-based explanations for downstream models with augmented graph embeddings—0
Minimum Empirical Divergence for Sub-Gaussian Linear BanditsCode0
FedMABA: Towards Fair Federated Learning through Multi-Armed Bandits Allocation—0
Learning to Explore with Lagrangians for Bandits under Unknown Linear Constraints—0
Optimal Streaming Algorithms for Multi-Armed Bandits—0
Reward Maximization for Pure Exploration: Minimax Optimal Good Arm Identification for Nonparametric Multi-Armed Bandits—0
Contextual Bandits with Arm Request Costs and Delays—0
Online Learning for Function Placement in Serverless ComputingCode0
Is Prior-Free Black-Box Non-Stationary Reinforcement Learning Feasible?—0
How Does Variance Shape the Regret in Contextual Bandits?—0
Comparative Performance of Collaborative Bandit Algorithms: Effect of Sparsity and Exploration Intensity—0
Combinatorial Multi-armed Bandits: Arm Selection via Group Testing—0
EVOLvE: Evaluating and Optimizing LLMs For Exploration—0
Stochastic Bandits for Egalitarian Assignment—0
Diminishing Exploration: A Minimalist Approach to Piecewise Stationary Multi-Armed Bandits—0
Contextual Bandits with Non-Stationary Correlated Rewards for User Association in MmWave Vehicular Networks—0
DOPL: Direct Online Preference Learning for Restless Bandits with Preference Feedback—0
High Probability Bound for Cross-Learning Contextual Bandits with Unknown Context Distributions—0
Online Posterior Sampling with a Diffusion Prior—0
Minimax-optimal trust-aware multi-armed bandits—0
uniINF: Best-of-Both-Worlds Algorithm for Parameter-Free Heavy-Tailed MABs—0
On Lai's Upper Confidence Bound in Multi-Armed Bandits—0
Fast and Sample Efficient Multi-Task Representation Learning in Stochastic Contextual Bandits—0
LASeR: Learning to Adaptively Select Reward Models with Multi-Armed BanditsCode1
Stabilizing the Kumaraswamy Distribution—0
Optimism in the Face of Ambiguity Principle for Multi-Armed Bandits—0
Show:102550
← PrevPage 3 of 26Next →

Benchmark Results

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