Field Study in Deploying Restless Multi-Armed Bandits: Assisting Non-Profits in Improving Maternal and Child Health
Not on the map. Why?
Abstract (arXiv)
The widespread availability of cell phones has enabled non-profits to deliver critical health information to their beneficiaries in a timely manner. This paper describes our work to assist non-profits that employ automated messaging programs to deliver timely preventive care information to beneficiaries (new and expecting mothers) during pregnancy and after delivery. Unfortunately, a key challenge in such information delivery programs is that a significant fraction of beneficiaries drop out of the program. Yet, non-profits often have limited health-worker resources (time) to place crucial service calls for live interaction with beneficiaries to prevent such engagement drops. To assist non-profits in optimizing this limited resource, we developed a Restless Multi-Armed Bandits (RMABs) system. One key technical contribution in this system is a novel clustering method of offline historical data to infer unknown RMAB parameters. Our second major contribution is evaluation of our RMAB system in collaboration with an NGO, via a real-world service quality improvement study. The study compared strategies for optimizing service calls to 23003 participants over a period of 7 weeks to reduce engagement drops. We show that the RMAB group provides statistically significant improvement over other comparison groups, reducing ~ 30% engagement drops. To the best of our knowledge, this is the first study demonstrating the utility of RMABs in real world public health settings. We are transitioning our RMAB system to the NGO for real-world use.
Key facts. Cited by 43 papers in the map (data through 7 Oct 2026). Builds on 12 of its 44 references that are in the map. First posted on arXiv 16 Sep 2021.
Builds on
12 of 44 references.
References · 12
- 2014Online Clustering of Banditscited by 99
- 2019Personalized HeartSteps: A Reinforcement Learning Algorithm for Optimizing Physical Activitycited by 70
- 2020Collapsing Bandits and Their Application to Public Health Interventionscited by 47
- 2020Whittle index based Q-learning for restless bandits with average rewardcited by 43
- 2019Improved Algorithm on Online Clustering of Banditscited by 38
- 2019Regret Bounds for Thompson Sampling in Episodic Restless Bandit Problemscited by 34
- 2021Learn to Intervene: An Adaptive Learning Policy for Restless Bandits in Application to Preventive Healthcarecited by 34
- 2017Non-Stationary Bandits with Habituation and Recovery Dynamicscited by 23
- 2019Learning to Prescribe Interventions for Tuberculosis Patients Using Digital Adherence Datacited by 21
- 2021Q-Learning Lagrange Policies for Multi-Action Restless Banditscited by 20
- 2020Unifying Clustered and Non-stationary Banditscited by 11
- 2020Clinical trial of an AI-augmented intervention for HIV prevention in youth experiencing homelessnesscited by 10
Built on by
Citing papers per year: 2022: 6; 2023: 12; 2024: 9; 2025: 13; 2026: 3.
43 papers.
Sort:
By area:
- 2023A Survey of Contextual Optimization Methods for Decision Making under Uncertaintycited by 81
- 2025Beyond Majority Voting: LLM Aggregation by Leveraging Higher-Order Informationcited by 25
- 2024A Decision-Language Model (DLM) for Dynamic Restless Multi-Armed Bandit Tasks in Public Healthcited by 24
- 2024Application-Driven Innovation in Machine Learningcited by 24
- 2022Optimistic Whittle Index Policy: Online Learning for Restless Banditscited by 18
- 2022Socially Fair Reinforcement Learningcited by 13
- 2022Scalable Decision-Focused Learning in Restless Multi-Armed Bandits with Application to Maternal and Child Healthcited by 12
- 2023Optimal Algorithms for Latent Bandits with Cluster Structurecited by 11
- 2022Indexability is Not Enough for Whittle: Improved, Near-Optimal Algorithms for Restless Banditscited by 10
- 2023Policy Optimization for Personalized Interventions in Behavioral Healthcited by 9
- 2023Towards a Pretrained Model for Restless Bandits via Multi-arm Generalizationcited by 9
- 2024Towards Foundation-model-based Multiagent System to Accelerate AI for Social Impactcited by 9
31 more
- 2022ADVISER: AI-Driven Vaccination Intervention Optimiser for Increasing Vaccine Uptake in Nigeriacited by 6
- 2022Contextual Bandits in a Survey Experiment on Charitable Giving: Within-Experiment Outcomes versus Policy Learningcited by 6
- 2023Equitable Restless Multi-Armed Bandits: A General Framework Inspired By Digital Healthcited by 6
- 2024Global Rewards in Restless Multi-Armed Banditscited by 6
- 2025Offline-to-online hyperparameter transfer for stochastic banditscited by 6
- 2024Context in Public Health for Underserved Communities: A Bayesian Approach to Online Restless Banditscited by 5
- 2025Reinforcement learning with combinatorial actions for coupled restless banditscited by 5
- 2023Improved Policy Evaluation for Randomized Trials of Algorithmic Resource Allocationcited by 4
- 2023Limited Resource Allocation in a Non-Markovian World: The Case of Maternal and Child Healthcarecited by 4
- 2023Fairness for Workers Who Pull the Arms: An Index Based Policy for Allocation of Restless Bandit Taskscited by 3
- 2024Improving the Prediction of Individual Engagement in Recommendations Using Cognitive Modelscited by 3
- 2025Efficiently Solving Discounted MDPs with Predictions on Transition Matricescited by 2
- 2025Learning to Call: A Field Trial of a Collaborative Bandit Algorithm for Improved Message Delivery in Mobile Maternal Healthcited by 2
- 2025Beyond Listenership: AI-Predicted Interventions Drive Improvements in Maternal Health Behaviourscited by 2
- 2023Decision-Focused Evaluation: Analyzing Performance of Deployed Restless Multi-Arm Banditscited by 1
- 2024GINO-Q: Learning an Asymptotically Optimal Index Policy for Restless Multi-armed Banditscited by 1
- 2024The Digital Transformation in Health: How AI Can Improve the Performance of Health Systemscited by 1
- 2025VORTEX: Aligning Task Utility and Human Preferences through LLM-Guided Reward Shapingcited by 1
- 2023Adaptive Interventions for Global Health: A Case Study of Malariacited by 0
- 2023Closing the Gap in High-Risk Pregnancy Care Using Machine Learning and Human-AI Collaborationcited by 0
- 2023Deploying ADVISER: Impact and Lessons from Using Artificial Intelligence for Child Vaccination Uptake in Nigeriacited by 0
- 2024A resource-constrained stochastic scheduling algorithm for homeless street outreach and gleaning edible foodcited by 0
- 2025Optimal Control of Fluid Restless Multi-armed Bandits: A Machine Learning Approachcited by 0
- 2025From Restless to Contextual: A Thresholding Bandit Reformulation For Finite-horizon Improvementcited by 0
- 2025Non-Stationary Restless Multi-Armed Bandits with Provable Guaranteecited by 0
- 2025Lagrangian Relaxation for Multi-Action Partially Observable Restless Bandits: Heuristic Policies and Indexabilitycited by 0
- 2025AI Adoption in NGOs: A Systematic Literature Reviewcited by 0
- 2025Neural Index Policies for Restless Multi-Action Bandits with Heterogeneous Budgetscited by 0
- 2026SMaRT: Online Reusable Resource Assignment and an Application to Mediation in the Kenyan Judiciarycited by 0
- 2026Decisions and Deployment: The Five-Year SAHELI Project (2020-2025) on Restless Multi-Armed Bandits for Improving Maternal and Child Healthcited by 0
- 2026A Diffusion-Model Subpopulation Digital Twin for Mobile Health Deployment: A Case Study on the HeartSteps Interventioncited by 0
- 2026A Diffusion-Model Subpopulation Digital Twin for Mobile Health Deployment: A Case Study on the HeartSteps Intervention23 Jul 2026
- 2026Decisions and Deployment: The Five-Year SAHELI Project (2020-2025) on Restless Multi-Armed Bandits for Improving Maternal and Child Health8 Apr 2026
- 2026SMaRT: Online Reusable Resource Assignment and an Application to Mediation in the Kenyan Judiciary20 Feb 2026
- 2025Neural Index Policies for Restless Multi-Action Bandits with Heterogeneous Budgets24 Oct 2025
- 2025AI Adoption in NGOs: A Systematic Literature Review17 Oct 2025
- 2025Beyond Majority Voting: LLM Aggregation by Leveraging Higher-Order Information1 Oct 2025
- 2025VORTEX: Aligning Task Utility and Human Preferences through LLM-Guided Reward Shaping19 Sep 2025
- 2025Lagrangian Relaxation for Multi-Action Partially Observable Restless Bandits: Heuristic Policies and Indexability30 Aug 2025
- 2025Non-Stationary Restless Multi-Armed Bandits with Provable Guarantee14 Aug 2025
- 2025Beyond Listenership: AI-Predicted Interventions Drive Improvements in Maternal Health Behaviours28 Jul 2025
- 2025Learning to Call: A Field Trial of a Collaborative Bandit Algorithm for Improved Message Delivery in Mobile Maternal Health22 Jul 2025
- 2025Reinforcement learning with combinatorial actions for coupled restless bandits1 Mar 2025
31 more
- 2025Efficiently Solving Discounted MDPs with Predictions on Transition Matrices21 Feb 2025
- 2025From Restless to Contextual: A Thresholding Bandit Reformulation For Finite-horizon Improvement7 Feb 2025
- 2025Optimal Control of Fluid Restless Multi-armed Bandits: A Machine Learning Approach6 Feb 2025
- 2025Offline-to-online hyperparameter transfer for stochastic bandits6 Jan 2025
- 2024Towards Foundation-model-based Multiagent System to Accelerate AI for Social Impact10 Dec 2024
- 2024The Digital Transformation in Health: How AI Can Improve the Performance of Health Systems24 Sep 2024
- 2024Improving the Prediction of Individual Engagement in Recommendations Using Cognitive Models28 Aug 2024
- 2024GINO-Q: Learning an Asymptotically Optimal Index Policy for Restless Multi-armed Bandits19 Aug 2024
- 2024Global Rewards in Restless Multi-Armed Bandits2 Jun 2024
- 2024Application-Driven Innovation in Machine Learning26 Mar 2024
- 2024A resource-constrained stochastic scheduling algorithm for homeless street outreach and gleaning edible food15 Mar 2024
- 2024A Decision-Language Model (DLM) for Dynamic Restless Multi-Armed Bandit Tasks in Public Health22 Feb 2024
- 2024Context in Public Health for Underserved Communities: A Bayesian Approach to Online Restless Bandits7 Feb 2024
- 2023Deploying ADVISER: Impact and Lessons from Using Artificial Intelligence for Child Vaccination Uptake in Nigeria30 Dec 2023
- 2023Towards a Pretrained Model for Restless Bandits via Multi-arm Generalization23 Oct 2023
- 2023Equitable Restless Multi-Armed Bandits: A General Framework Inspired By Digital Health17 Aug 2023
- 2023A Survey of Contextual Optimization Methods for Decision Making under Uncertainty17 Jun 2023
- 2023Closing the Gap in High-Risk Pregnancy Care Using Machine Learning and Human-AI Collaboration26 May 2023
- 2023Limited Resource Allocation in a Non-Markovian World: The Case of Maternal and Child Healthcare22 May 2023
- 2023Policy Optimization for Personalized Interventions in Behavioral Health21 Mar 2023
- 2023Adaptive Interventions for Global Health: A Case Study of Malaria3 Mar 2023
- 2023Fairness for Workers Who Pull the Arms: An Index Based Policy for Allocation of Restless Bandit Tasks1 Mar 2023
- 2023Improved Policy Evaluation for Randomized Trials of Algorithmic Resource Allocation6 Feb 2023
- 2023Decision-Focused Evaluation: Analyzing Performance of Deployed Restless Multi-Arm Bandits19 Jan 2023
- 2023Optimal Algorithms for Latent Bandits with Cluster Structure17 Jan 2023
- 2022Contextual Bandits in a Survey Experiment on Charitable Giving: Within-Experiment Outcomes versus Policy Learning22 Nov 2022
- 2022Indexability is Not Enough for Whittle: Improved, Near-Optimal Algorithms for Restless Bandits31 Oct 2022
- 2022Socially Fair Reinforcement Learning26 Aug 2022
- 2022Optimistic Whittle Index Policy: Online Learning for Restless Bandits30 May 2022
- 2022ADVISER: AI-Driven Vaccination Intervention Optimiser for Increasing Vaccine Uptake in Nigeria28 Apr 2022
- 2022Scalable Decision-Focused Learning in Restless Multi-Armed Bandits with Application to Maternal and Child Health2 Feb 2022
- 2023A Survey of Contextual Optimization Methods for Decision Making under Uncertaintycited by 81
- 2024A Decision-Language Model (DLM) for Dynamic Restless Multi-Armed Bandit Tasks in Public Healthcited by 24
- 2024Application-Driven Innovation in Machine Learningcited by 24
- 2022Optimistic Whittle Index Policy: Online Learning for Restless Banditscited by 18
- 2022Socially Fair Reinforcement Learningcited by 13
- 2022Scalable Decision-Focused Learning in Restless Multi-Armed Bandits with Application to Maternal and Child Healthcited by 12
- 2023Optimal Algorithms for Latent Bandits with Cluster Structurecited by 11
- 2022Indexability is Not Enough for Whittle: Improved, Near-Optimal Algorithms for Restless Banditscited by 10
- 2023Policy Optimization for Personalized Interventions in Behavioral Healthcited by 9
- 2023Towards a Pretrained Model for Restless Bandits via Multi-arm Generalizationcited by 9
- 2024Towards Foundation-model-based Multiagent System to Accelerate AI for Social Impactcited by 9
- 2022ADVISER: AI-Driven Vaccination Intervention Optimiser for Increasing Vaccine Uptake in Nigeriacited by 6
12 most cited of 39 All 39 (JSON)
- 2026Decisions and Deployment: The Five-Year SAHELI Project (2020-2025) on Restless Multi-Armed Bandits for Improving Maternal and Child Health8 Apr 2026
- 2026SMaRT: Online Reusable Resource Assignment and an Application to Mediation in the Kenyan Judiciary20 Feb 2026
- 2025Neural Index Policies for Restless Multi-Action Bandits with Heterogeneous Budgets24 Oct 2025
- 2025AI Adoption in NGOs: A Systematic Literature Review17 Oct 2025
- 2025Lagrangian Relaxation for Multi-Action Partially Observable Restless Bandits: Heuristic Policies and Indexability30 Aug 2025
- 2025Non-Stationary Restless Multi-Armed Bandits with Provable Guarantee14 Aug 2025
- 2025Beyond Listenership: AI-Predicted Interventions Drive Improvements in Maternal Health Behaviours28 Jul 2025
- 2025Learning to Call: A Field Trial of a Collaborative Bandit Algorithm for Improved Message Delivery in Mobile Maternal Health22 Jul 2025
- 2025Reinforcement learning with combinatorial actions for coupled restless bandits1 Mar 2025
- 2025Efficiently Solving Discounted MDPs with Predictions on Transition Matrices21 Feb 2025
- 2025From Restless to Contextual: A Thresholding Bandit Reformulation For Finite-horizon Improvement7 Feb 2025
- 2025Optimal Control of Fluid Restless Multi-armed Bandits: A Machine Learning Approach6 Feb 2025
12 newest of 39 All 39 (JSON)