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 576–600 of 1262 papers

TitleStatusHype
Improved Best-of-Both-Worlds Guarantees for Multi-Armed Bandits: FTRL with General Regularizers and Multiple Optimal Arms—0
Improved High-Probability Regret for Adversarial Bandits with Time-Varying Feedback Graphs—0
Improved Offline Contextual Bandits with Second-Order Bounds: Betting and Freezing—0
A Tractable Online Learning Algorithm for the Multinomial Logit Contextual Bandit—0
Improved Regret Bounds for Linear Bandits with Heavy-Tailed Rewards—0
Improved Regret Bounds for Oracle-Based Adversarial Contextual Bandits—0
Improving Fairness in Adaptive Social Exergames via Shapley Bandits—0
Improving Offline Contextual Bandits with Distributional Robustness—0
Improving Reward-Conditioned Policies for Multi-Armed Bandits using Normalized Weight Functions—0
Improving Thompson Sampling via Information Relaxation for Budgeted Multi-armed Bandits—0
Incentivising Exploration and Recommendations for Contextual Bandits with Payments—0
Incentivized Exploration for Multi-Armed Bandits under Reward Drift—0
Incentivized Exploration via Filtered Posterior Sampling—0
A Closer Look at Small-loss Bounds for Bandits with Graph Feedback—0
Contextual Bandits with Sparse Data in Web setting—0
Instance-optimal PAC Algorithms for Contextual Bandits—0
Indexability and Rollout Policy for Multi-State Partially Observable Restless Bandits—0
From Dirichlet to Rubin: Optimistic Exploration in RL without Bonuses—0
Indexed Minimum Empirical Divergence-Based Algorithms for Linear Bandits—0
From Bandits to Experts: On the Value of Side-Observations—0
Individual Regret in Cooperative Stochastic Multi-Armed Bandits—0
In-Domain African Languages Translation Using LLMs and Multi-armed Bandits—0
Inference for Batched Bandits—0
Contextual Causal Bayesian Optimisation—0
Confidence-Budget Matching for Sequential Budgeted Learning—0
Show:102550
← PrevPage 24 of 51Next →

Benchmark Results

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