A Survey on Practical Applications of Multi-Armed and Contextual Bandits
Not on the map. Why?
Abstract (arXiv)
In recent years, multi-armed bandit (MAB) framework has attracted a lot of attention in various applications, from recommender systems and information retrieval to healthcare and finance, due to its stellar performance combined with certain attractive properties, such as learning from less feedback. The multi-armed bandit field is currently flourishing, as novel problem settings and algorithms motivated by various practical applications are being introduced, building on top of the classical bandit problem. This article aims to provide a comprehensive review of top recent developments in multiple real-life applications of the multi-armed bandit. Specifically, we introduce a taxonomy of common MAB-based applications and summarize state-of-art for each of those domains. Furthermore, we identify important current trends and provide new perspectives pertaining to the future of this exciting and fast-growing field.
Key facts. Cited by 44 papers in the map (data through 7 Oct 2026). First posted on arXiv 2 Apr 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 13; 2022: 11; 2023: 4; 2024: 4; 2025: 8; 2026: 4.
44 papers.
Sort:
By area:
- 2024Efficient Prompt Optimization Through the Lens of Best Arm Identificationcited by 35
- 2021Leveraging Good Representations in Linear Contextual Banditscited by 29
- 2021Batched Neural Banditscited by 22
- 2025Adaptive LLM Routing under Budget Constraintscited by 21
- 2022Differentially Private Stochastic Linear Bandits: (Almost) for Freecited by 19
- 2021Apollo: Transferable Architecture Explorationcited by 17
- 2021Solving Multi-Arm Bandit Using a Few Bits of Communicationcited by 16
- 2021A Map of Bandits for E-commercecited by 9
- 2022Provably and Practically Efficient Neural Contextual Banditscited by 6
- 2024Contextual Restless Multi-Armed Bandits with Application to Demand Response Decision-Makingcited by 6
- 2021Optimal Epidemic Control as a Contextual Combinatorial Bandit with Budgetcited by 5
- 2022Reinforcement Learning in Practice: Opportunities and Challengescited by 5
32 more
- 2022Integrating Reward Maximization and Population Estimation: Sequential Decision-Making for Internal Revenue Service Audit Selectioncited by 5
- 2022Scalable Representation Learning in Linear Contextual Bandits with Constant Regret Guaranteescited by 5
- 2024Context in Public Health for Underserved Communities: A Bayesian Approach to Online Restless Banditscited by 5
- 2021Kolmogorov-Smirnov Test-Based Actively-Adaptive Thompson Sampling for Non-Stationary Banditscited by 4
- 2021Dealing with Expert Bias in Collective Decision-Makingcited by 4
- 2022Remote Contextual Banditscited by 3
- 2025Reward Model Routing in Alignmentcited by 3
- 2021A bandit-learning approach to multifidelity approximationcited by 2
- 2021Incentivized Bandit Learning with Self-Reinforcing User Preferencescited by 2
- 2022Bridging Adversarial and Nonstationary Multi-armed Banditcited by 2
- 2022Contextual Decision Treescited by 2
- 2022Conditionally Risk-Averse Contextual Banditscited by 2
- 2023Leveraging heterogeneous spillover in maximizing contextual bandit rewardscited by 2
- 2025Variational Quantum Optimization with Continuous Banditscited by 2
- 2025Graph Learning Is Suboptimal in Causal Banditscited by 2
- 2021Risk averse non-stationary multi-armed banditscited by 1
- 2021Fast and Interpretable Consensus Clustering via Minipatch Learningcited by 1
- 2022Multi-Armed Bandits in Brain-Computer Interfacescited by 1
- 2023Causal Inference out of Control: Estimating the Steerability of Consumptioncited by 1
- 2023Non-Stationary Contextual Bandit Learning via Neural Predictive Ensemble Samplingcited by 1
- 2023New Classes of the Greedy-Applicable Arm Feature Distributions in the Sparse Linear Bandit Problemcited by 1
- 2025LNUCB-TA: Linear-nonlinear Hybrid Bandit Learning with Temporal Attentioncited by 1
- 2025Asymptotically Optimal Linear Best Feasible Arm Identification with Fixed Budgetcited by 1
- 2021Etat de l'art sur l'application des bandits multi-brascited by 0
- 2022Machine Learning Prescriptive Canvas for Optimizing Business Outcomescited by 0
- 2024Survival Multiarmed Bandits with Bootstrapping Methodscited by 0
- 2025Hierarchical Adversarial Bandits for Online Configuration Optimizationcited by 0
- 2025Consistency of Selection Strategies for Fraud Detectioncited by 0
- 2026A Simple Reduction Scheme for Constrained Contextual Bandits with Adversarial Contexts via Regressioncited by 0
- 2026Beyond Static Bias: Adaptive Multi-Fidelity Bandits with Improving Proxiescited by 0
- 2026Safety by Design: Realized-Cost Constraints for Contextual Bandits with Continuous Actionscited by 0
- 2026Expected Sample Complexity in Multi-Armed Banditscited by 0
- 2026Expected Sample Complexity in Multi-Armed Bandits7 Oct 2026
- 2026Safety by Design: Realized-Cost Constraints for Contextual Bandits with Continuous Actions27 Aug 2026
- 2026Beyond Static Bias: Adaptive Multi-Fidelity Bandits with Improving Proxies8 May 2026
- 2026A Simple Reduction Scheme for Constrained Contextual Bandits with Adversarial Contexts via Regression4 Feb 2026
- 2025Graph Learning Is Suboptimal in Causal Bandits19 Oct 2025
- 2025Reward Model Routing in Alignment3 Oct 2025
- 2025Consistency of Selection Strategies for Fraud Detection23 Sep 2025
- 2025Adaptive LLM Routing under Budget Constraints28 Aug 2025
- 2025Asymptotically Optimal Linear Best Feasible Arm Identification with Fixed Budget3 Jun 2025
- 2025Hierarchical Adversarial Bandits for Online Configuration Optimization25 May 2025
- 2025LNUCB-TA: Linear-nonlinear Hybrid Bandit Learning with Temporal Attention1 Mar 2025
- 2025Variational Quantum Optimization with Continuous Bandits6 Feb 2025
32 more
- 2024Survival Multiarmed Bandits with Bootstrapping Methods21 Oct 2024
- 2024Contextual Restless Multi-Armed Bandits with Application to Demand Response Decision-Making22 Mar 2024
- 2024Efficient Prompt Optimization Through the Lens of Best Arm Identification15 Feb 2024
- 2024Context in Public Health for Underserved Communities: A Bayesian Approach to Online Restless Bandits7 Feb 2024
- 2023New Classes of the Greedy-Applicable Arm Feature Distributions in the Sparse Linear Bandit Problem19 Dec 2023
- 2023Leveraging heterogeneous spillover in maximizing contextual bandit rewards16 Oct 2023
- 2023Non-Stationary Contextual Bandit Learning via Neural Predictive Ensemble Sampling11 Oct 2023
- 2023Causal Inference out of Control: Estimating the Steerability of Consumption10 Feb 2023
- 2022Conditionally Risk-Averse Contextual Bandits24 Oct 2022
- 2022Scalable Representation Learning in Linear Contextual Bandits with Constant Regret Guarantees24 Oct 2022
- 2022Contextual Decision Trees13 Jul 2022
- 2022Differentially Private Stochastic Linear Bandits: (Almost) for Free7 Jul 2022
- 2022Machine Learning Prescriptive Canvas for Optimizing Business Outcomes21 Jun 2022
- 2022Provably and Practically Efficient Neural Contextual Bandits31 May 2022
- 2022Multi-Armed Bandits in Brain-Computer Interfaces19 May 2022
- 2022Integrating Reward Maximization and Population Estimation: Sequential Decision-Making for Internal Revenue Service Audit Selection25 Apr 2022
- 2022Reinforcement Learning in Practice: Opportunities and Challenges23 Feb 2022
- 2022Remote Contextual Bandits10 Feb 2022
- 2022Bridging Adversarial and Nonstationary Multi-armed Bandit5 Jan 2022
- 2021Solving Multi-Arm Bandit Using a Few Bits of Communication11 Nov 2021
- 2021Fast and Interpretable Consensus Clustering via Minipatch Learning5 Oct 2021
- 2021Risk averse non-stationary multi-armed bandits28 Sep 2021
- 2021A Map of Bandits for E-commerce1 Jul 2021
- 2021Optimal Epidemic Control as a Contextual Combinatorial Bandit with Budget30 Jun 2021
- 2021Dealing with Expert Bias in Collective Decision-Making25 Jun 2021
- 2021Kolmogorov-Smirnov Test-Based Actively-Adaptive Thompson Sampling for Non-Stationary Bandits30 May 2021
- 2021Incentivized Bandit Learning with Self-Reinforcing User Preferences19 May 2021
- 2021Leveraging Good Representations in Linear Contextual Bandits8 Apr 2021
- 2021A bandit-learning approach to multifidelity approximation29 Mar 2021
- 2021Batched Neural Bandits25 Feb 2021
- 2021Apollo: Transferable Architecture Exploration2 Feb 2021
- 2021Etat de l'art sur l'application des bandits multi-bras4 Jan 2021
- 2025Reward Model Routing in Alignmentcited by 3
- 2025Reward Model Routing in Alignment3 Oct 2025
- 2024Efficient Prompt Optimization Through the Lens of Best Arm Identificationcited by 35
- 2021Leveraging Good Representations in Linear Contextual Banditscited by 29
- 2021Batched Neural Banditscited by 22
- 2025Adaptive LLM Routing under Budget Constraintscited by 21
- 2022Differentially Private Stochastic Linear Bandits: (Almost) for Freecited by 19
- 2021Apollo: Transferable Architecture Explorationcited by 17
- 2021Solving Multi-Arm Bandit Using a Few Bits of Communicationcited by 16
- 2021A Map of Bandits for E-commercecited by 9
- 2022Provably and Practically Efficient Neural Contextual Banditscited by 6
- 2024Contextual Restless Multi-Armed Bandits with Application to Demand Response Decision-Makingcited by 6
- 2021Optimal Epidemic Control as a Contextual Combinatorial Bandit with Budgetcited by 5
- 2022Reinforcement Learning in Practice: Opportunities and Challengescited by 5
12 most cited of 43 All 43 (JSON)
- 2026Expected Sample Complexity in Multi-Armed Bandits7 Oct 2026
- 2026Safety by Design: Realized-Cost Constraints for Contextual Bandits with Continuous Actions27 Aug 2026
- 2026Beyond Static Bias: Adaptive Multi-Fidelity Bandits with Improving Proxies8 May 2026
- 2026A Simple Reduction Scheme for Constrained Contextual Bandits with Adversarial Contexts via Regression4 Feb 2026
- 2025Graph Learning Is Suboptimal in Causal Bandits19 Oct 2025
- 2025Consistency of Selection Strategies for Fraud Detection23 Sep 2025
- 2025Adaptive LLM Routing under Budget Constraints28 Aug 2025
- 2025Asymptotically Optimal Linear Best Feasible Arm Identification with Fixed Budget3 Jun 2025
- 2025Hierarchical Adversarial Bandits for Online Configuration Optimization25 May 2025
- 2025LNUCB-TA: Linear-nonlinear Hybrid Bandit Learning with Temporal Attention1 Mar 2025
- 2025Variational Quantum Optimization with Continuous Bandits6 Feb 2025
- 2024Survival Multiarmed Bandits with Bootstrapping Methods21 Oct 2024
12 newest of 43 All 43 (JSON)