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 1–50 of 1262 papers

TitleStatusHype
Multi-Armed Bandits With Machine Learning-Generated Surrogate Rewards—0
Adaptive Action Duration with Contextual Bandits for Deep Reinforcement Learning in Dynamic EnvironmentsCode0
A General Framework for Off-Policy Learning with Partially-Observed Reward—0
Adaptive Data Augmentation for Thompson Sampling—0
Stochastic Multi-Objective Multi-Armed Bandits: Regret Definition and Algorithm—0
Collaborative Min-Max Regret in Grouped Multi-Armed Bandits—0
Meet Me at the Arm: The Cooperative Multi-Armed Bandits Problem with Shareable Arms—0
Improved Regret Bounds for Linear Bandits with Heavy-Tailed Rewards—0
From Theory to Practice with RAVEN-UCB: Addressing Non-Stationarity in Multi-Armed Bandits through Variance AdaptationCode0
VirnyFlow: A Design Space for Responsible Model DevelopmentCode0
Quick-Draw Bandits: Quickly Optimizing in Nonstationary Environments with Extremely Many Arms—0
COBRA: Contextual Bandit Algorithm for Ensuring Truthful Strategic Agents—0
A Reinforcement-Learning-Enhanced LLM Framework for Automated A/B Testing in Personalized Marketing—0
Offline Clustering of Linear Bandits: Unlocking the Power of Clusters in Data-Limited Environments—0
Test-Time Scaling of Diffusion Models via Noise Trajectory SearchCode0
KL-regularization Itself is Differentially Private in Bandits and RLHF—0
Scalable and Interpretable Contextual Bandits: A Literature Review and Retail Offer Prototype—0
In-Domain African Languages Translation Using LLMs and Multi-armed Bandits—0
Optimal Best-Arm Identification under Fixed Confidence with Multiple Optima—0
Human in the Loop Adaptive Optimization for Improved Time Series ForecastingCode0
High-dimensional Nonparametric Contextual Bandit Problem—0
Augmenting Online RL with Offline Data is All You Need: A Unified Hybrid RL Algorithm Design and Analysis—0
Multi-Armed Bandits Meet Large Language Models—0
Near Optimal Best Arm Identification for Clustered Bandits—0
Batched Nonparametric Bandits via k-Nearest Neighbor UCB—0
Adaptive, Robust and Scalable Bayesian Filtering for Online Learning—0
Navigating the Rashomon Effect: How Personalization Can Help Adjust Interpretable Machine Learning Models to Individual Users—0
Adaptive Budgeted Multi-Armed Bandits for IoT with Dynamic Resource Constraints—0
Preference-centric Bandits: Optimality of Mixtures and Regret-efficient Algorithms—0
Access Probability Optimization in RACH: A Multi-Armed Bandits Approach—0
Neural Contextual Bandits Under Delayed Feedback Constraints—0
On the Problem of Best Arm Retention—0
Learning-Based User Association for MmWave Vehicular Networks With Kernelized Contextual Bandits—0
Towards More Efficient, Robust, Instance-adaptive, and Generalizable Sequential Decision making—0
A Classification View on Meta Learning Bandits—0
An Exploration-free Method for a Linear Stochastic Bandit Driven by a Linear Gaussian Dynamical System—0
Antithetic Sampling for Top-k Shapley IdentificationCode0
Efficient Near-Optimal Algorithm for Online Shortest Paths in Directed Acyclic Graphs with Bandit Feedback Against Adaptive Adversaries—0
Reinforcement Learning for Machine Learning Model Deployment: Evaluating Multi-Armed Bandits in ML Ops Environments—0
MultiScale Contextual Bandits for Long Term Objectives—0
Sparse Additive Contextual Bandits: A Nonparametric Approach for Online Decision-making with High-dimensional Covariates—0
NeuroSep-CP-LCB: A Deep Learning-based Contextual Multi-armed Bandit Algorithm with Uncertainty Quantification for Early Sepsis PredictionCode0
Sparse Nonparametric Contextual Bandits—0
Performance-bounded Online Ensemble Learning Method Based on Multi-armed bandits and Its Applications in Real-time Safety AssessmentCode1
A New Benchmark for Online Learning with Budget-Balancing Constraints—0
Variance-Dependent Regret Lower Bounds for Contextual Bandits—0
Bi-Criteria Optimization for Combinatorial Bandits: Sublinear Regret and Constraint Violation under Bandit Feedback—0
Locally Private Nonparametric Contextual Multi-armed BanditsCode0
Multiplayer Information Asymmetric Contextual Bandits—0
Cost-Aware Optimal Pairwise Pure Exploration—0
Show:102550
← PrevPage 1 of 26Next →

Benchmark Results

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