Constrained episodic reinforcement learning in concave-convex and
knapsack settings

Constrained episodic reinforcement learning in concave-convex and knapsack settings

9 June 2020

Kianté Brantley

Miroslav Dudík

Thodoris Lykouris

Sobhan Miryoosefi

Max Simchowitz

Aleksandrs Slivkins

Papers citing "Constrained episodic reinforcement learning in concave-convex and knapsack settings"

14 / 14 papers shown

Title
Primal-Dual Sample Complexity Bounds for Constrained Markov Decision Processes with Multiple Constraints Max Buckley Konstantinos Papathanasiou Andreas Spanopoulos 55 0 0 09 Mar 2025
Reinforcement learning with combinatorial actions for coupled restless bandits Lily Xu Bryan Wilder Elias B. Khalil Milind Tambe 72 1 0 01 Mar 2025
Polynomial-Time Approximability of Constrained Reinforcement Learning Jeremy McMahan 126 0 0 11 Feb 2025
Global Reinforcement Learning: Beyond Linear and Convex Rewards via Submodular Semi-gradient Methods Ric De Santi Manish Prajapat Andreas Krause 36 3 0 13 Jul 2024
Provably Efficient Exploration in Constrained Reinforcement Learning:Posterior Sampling Is All You Need Danil Provodin Pratik Gajane Mykola Pechenizkiy M. Kaptein 39 0 0 27 Sep 2023
Pseudonorm Approachability and Applications to Regret Minimization Christoph Dann Yishay Mansour M. Mohri Jon Schneider Balasubramanian Sivan 34 5 0 03 Feb 2023
Reinforcement Learning with Stepwise Fairness Constraints Zhun Deng He Sun Zhiwei Steven Wu Linjun Zhang David C. Parkes FaML OffRL 43 11 0 08 Nov 2022
Trustworthy Reinforcement Learning Against Intrinsic Vulnerabilities: Robustness, Safety, and Generalizability Mengdi Xu Zuxin Liu Peide Huang Wenhao Ding Zhepeng Cen Bo-wen Li Ding Zhao 74 45 0 16 Sep 2022
Near-Optimal Sample Complexity Bounds for Constrained MDPs Sharan Vaswani Lin F. Yang Csaba Szepesvári 32 32 0 13 Jun 2022
Challenging Common Assumptions in Convex Reinforcement Learning Mirco Mutti Ric De Santi Piersilvio De Bartolomeis Marcello Restelli OffRL 29 21 0 03 Feb 2022
Achieving Zero Constraint Violation for Constrained Reinforcement Learning via Primal-Dual Approach Qinbo Bai Amrit Singh Bedi Mridul Agarwal Alec Koppel Vaneet Aggarwal 107 56 0 13 Sep 2021
Concave Utility Reinforcement Learning with Zero-Constraint Violations Mridul Agarwal Qinbo Bai Vaneet Aggarwal 36 12 0 12 Sep 2021
A Provably-Efficient Model-Free Algorithm for Constrained Markov Decision Processes Honghao Wei Xin Liu Lei Ying 16 21 0 03 Jun 2021
Provably Efficient Safe Exploration via Primal-Dual Policy Optimization Dongsheng Ding Xiaohan Wei Zhuoran Yang Zhaoran Wang M. Jovanović 17 159 0 01 Mar 2020