No article text was recorded for this version.
restless multi-armed bandit complexity
Version 1 of 147 papers47 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Wireless Body Area Network Control Policies for Energy-Efficient Health Monitoring
- Blog: On the Optimal Scheduling of Independent, Symmetric and Time-Sensitive Tasks
- Blog: Indexability is Not Enough for Whittle: Improved, Near-Optimal Algorithms for Restless Bandits
- Blog: Multi-channel Opportunistic Access: A Case of Restless Bandits with Multiple Plays
- Blog: Asymptotically optimal delay-aware scheduling in queueing systems
- Blog: Optimality of Myopic Sensing in Multi-Channel Opportunistic Access
- Blog: Reinforcement Learning Augmented Asymptotically Optimal Index Policy for Finite-Horizon Restless Bandits
- Blog: Blocking Bandits
- Blog: Conditions for indexability of restless bandits and an algorithm to compute Whittle index
- Blog: Learning Infinite-Horizon Average-Reward Restless Multi-Action Bandits via Index Awareness
- Blog: Index policies for discounted bandit problems with availability constraints
- Blog: Provably Efficient Reinforcement Learning for Adversarial Restless Multi-Armed Bandits with Unknown Transitions and Bandit Feedback
- Blog: Two families of indexable partially observable restless bandits and Whittle index computation
- Blog: Exponential asymptotic optimality of Whittle index policy
- Blog: Achieving Exponential Asymptotic Optimality in Average-Reward Restless Bandits without Global Attractor Assumption
- Blog: A Hidden Markov Restless Multi-armed Bandit Model for Playout Recommendation Systems
- Blog: On Bayesian Upper Confidence Bounds for Bandit Problems
- Blog: On Optimality of Myopic Sensing Policy with Imperfect Sensing in Multi-channel Opportunistic Access
- Blog: On the Global Optimality of Whittle’s Index Policy for Minimizing the Age of Information
- Blog: GINO-Q: Learning an Asymptotically Optimal Index Policy for Restless Multi-armed Bandits
- Blog: Tabular and Deep Learning for the Whittle Index
- Blog: Restless and uncertain: Robust policies for restless bandits via deep multi-agent reinforcement learning
- Blog: Optimal Best Arm Identification with Fixed Confidence in Restless Bandits
- Blog: A Last Switch Dependent Analysis of Satiation and Seasonality in Bandits
- Blog: Restless Bandits with Average Reward: Breaking the Uniform Global Attractor Assumption
- Blog: Testing indexability and computing Whittle and Gittins index in subcubic time
- Blog: Planning and Learning in Risk-Aware Restless Multi-Arm Bandits
- Blog: Unichain and Aperiodicity are Sufficient for Asymptotic Optimality of Average-Reward Restless Bandits
- Blog: Non-Stationary Bandits under Recharging Payoffs: Improved Planning with Sublinear Regret
- Blog: On the sensitivity of restless bandits solutions to uncertainty in the models of the arms
- Blog: Optimality of myopic sensing in multichannel opportunistic access
- Blog: On myopic sensing for multi-channel opportunistic access: structure, optimality, and performance
- Blog: Detecting an Odd Restless Markov Arm with a Trembling Hand
- Blog: Networked Restless Bandits with Positive Externalities
- Blog: Optimistic Planning for the Stochastic Knapsack Problem
- Blog: Linear Program-Based Policies for Restless Bandits: Necessary and Sufficient Conditions for (Exponentially Fast) Asymptotic Optimality
- Blog: Asymptotically Optimal Pilot Allocation Over Markovian Fading Channels
- Blog: Optimistic Whittle Index Policy: Online Learning for Restless Bandits
- Blog: Robust Planning over Restless Groups: Engagement Interventions for a Large-Scale Maternal Telehealth Program
- Blog: On Learning Whittle Index Policy for Restless Bandits With Scalable Regret
- Blog: Whittle Index Policy for Multichannel Scheduling in Queueing Systems
- Blog: Restless-UCB, an Efficient and Low-complexity Algorithm for Online Restless Bandits
- Blog: Achieving $\tilde{\mathcal{O}}(1/N)$ Optimality Gap in Restless Bandits through Gaussian Approximation
- Blog: On Optimality of Myopic Policy for Restless Multi-Armed Bandit Problem: An Axiomatic Approach
- Blog: Sufficient Conditions on the Optimality of Myopic Sensing in Opportunistic Channel Access: A Unifying Framework
- Blog: Beyond "To Act or Not to Act": Fast Lagrangian Approaches to General Multi-Action Restless Bandits
- Blog: NeurWIN: Neural Whittle Index Network For Restless Bandits Via Deep RL
History & citation
Current · Permanent link
- This direction split from Asymptotic Optimality in Restless Multi-Armed Bandits (74% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_restless_multi_armed_bandit_complexity_732f730c,
title = {restless multi-armed bandit complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/restless-multi-armed-bandit-complexity/rdr_732f730c82054ef0883c79552e35cbf3},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_restless_multi_armed_bandit_complexity_732f730c_v1,
title = {restless multi-armed bandit complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/restless-multi-armed-bandit-complexity/rdr_732f730c82054ef0883c79552e35cbf3/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}