Near-Optimal Sample Complexity Bounds for Constrained MDPs

13 June 2022

Papers citing "Near-Optimal Sample Complexity Bounds for Constrained MDPs"

24 / 24 papers shown

Title
The Lagrangian Method for Solving Constrained Markov Games Soham Das Santiago Paternain Luiz F. O. Chamon Ceyhun Eksin 45 0 0 13 Mar 2025
Primal-Dual Sample Complexity Bounds for Constrained Markov Decision Processes with Multiple Constraints Max Buckley Konstantinos Papathanasiou Andreas Spanopoulos 50 0 0 09 Mar 2025
Provably Efficient RL for Linear MDPs under Instantaneous Safety Constraints in Non-Convex Feature Spaces Amirhossein Roknilamouki A. Ghosh Ming Shi Fatemeh Nourzad Eylem Ekici Ness B. Shroff 50 0 0 25 Feb 2025
Polynomial-Time Approximability of Constrained Reinforcement Learning Jeremy McMahan 80 0 0 11 Feb 2025
ActSafe: Active Exploration with Safety Constraints for Reinforcement Learning Yarden As Bhavya Sukhija Lenart Treven Carmelo Sferrazza Stelian Coros Andreas Krause 16 1 0 12 Oct 2024
Last-Iterate Convergence of General Parameterized Policies in Constrained MDPs Washim Uddin Mondal Vaneet Aggarwal 33 1 0 21 Aug 2024
Last-Iterate Global Convergence of Policy Gradients for Constrained Reinforcement Learning Alessandro Montenegro Marco Mussi Matteo Papini Alberto Maria Metelli BDL 33 1 0 15 Jul 2024
SaVeR: Optimal Data Collection Strategy for Safe Policy Evaluation in Tabular MDP Subhojyoti Mukherjee Josiah P. Hanna Robert Nowak OffRL 30 0 0 04 Jun 2024
Deterministic Policies for Constrained Reinforcement Learning in Polynomial-Time Jeremy McMahan 18 2 0 23 May 2024
Structured Reinforcement Learning for Media Streaming at the Wireless Edge Archana Bura Sarat Chandra Bobbili Shreyas Rameshkumar Desik Rengarajan D. Kalathil S. Shakkottai 16 0 0 10 Apr 2024
A Policy Gradient Primal-Dual Algorithm for Constrained MDPs with Uniform PAC Guarantees Toshinori Kitamura Tadashi Kozuno Masahiro Kato Yuki Ichihara Soichiro Nishimori Akiyoshi Sannai Sho Sonoda Wataru Kumagai Yutaka Matsuo 27 2 0 31 Jan 2024
Think Before You Duel: Understanding Complexities of Preference Learning under Constrained Resources Rohan Deb Aadirupa Saha 25 0 0 28 Dec 2023
A safe exploration approach to constrained Markov decision processes Tingting Ni Maryam Kamgarpour 20 3 0 01 Dec 2023
Anytime-Competitive Reinforcement Learning with Policy Prior Jianyi Yang Pengfei Li Tongxin Li Adam Wierman Shaolei Ren 33 2 0 02 Nov 2023
Pure Exploration in Bandits with Linear Constraints Emil Carlsson Debabrota Basu Fredrik D. Johansson Devdatt Dubhashi 19 2 0 22 Jun 2023
Last-Iterate Convergent Policy Gradient Primal-Dual Methods for Constrained MDPs Dongsheng Ding Chen-Yu Wei K. Zhang Alejandro Ribeiro 33 19 0 20 Jun 2023
Provably Learning Nash Policies in Constrained Markov Potential Games Pragnya Alatur Giorgia Ramponi Niao He Andreas Krause 11 10 0 13 Jun 2023
Semi-Infinitely Constrained Markov Decision Processes and Efficient Reinforcement Learning Liangyu Zhang Yang Peng Wenhao Yang Zhihua Zhang 8 1 0 29 Apr 2023
Online Nonstochastic Control with Adversarial and Static Constraints Xin Liu Zixi Yang Lei Ying 16 5 0 05 Feb 2023
Safe Linear Bandits over Unknown Polytopes Aditya Gangrade Tianrui Chen Venkatesh Saligrama 17 6 0 27 Sep 2022
Minimax-Optimal Multi-Agent RL in Markov Games With a Generative Model Gen Li Yuejie Chi Yuting Wei Yuxin Chen 17 18 0 22 Aug 2022
Provably Efficient Model-Free Constrained RL with Linear Function Approximation A. Ghosh Xingyu Zhou Ness B. Shroff 64 23 0 23 Jun 2022
Achieving Zero Constraint Violation for Constrained Reinforcement Learning via Conservative Natural Policy Gradient Primal-Dual Algorithm Qinbo Bai Amrit Singh Bedi Vaneet Aggarwal 11 20 0 12 Jun 2022
Achieving Zero Constraint Violation for Constrained Reinforcement Learning via Primal-Dual Approach Qinbo Bai Amrit Singh Bedi Mridul Agarwal Alec Koppel Vaneet Aggarwal 99 56 0 13 Sep 2021