Image de couverture de livre

Revisiting Subgradient Dominance in Robust MDPs: Counterexamples, Hardness, and Sufficient Conditions

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kitamura, Toshinori, Ghosh, Arnob, Ayoub, Alex, Chu, Thang D., Szepesvári, Csaba
Format:	Preprint
Publié:	2026
Sujets:	Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Sharper Guarantees for Misspecified Kernelized Bandit Optimization
par: Maran, Davide, et autres
Publié: (2026)

Policy Optimization in Robust Control: Weak Convexity and Subgradient Methods
par: Watanabe, Yuto, et autres
Publié: (2025)

Revisiting Subgradient Method: Complexity and Convergence Beyond Lipschitz Continuity
par: Li, Xiao, et autres
Publié: (2023)

Sufficient Conditions for Detectability of Approximately Discretized Nonlinear Systems
par: Siriya, Seth, et autres
Publié: (2025)

Subgradient sampling for nonsmooth nonconvex minimization
par: Bolte, Jérôme, et autres
Publié: (2022)

Counterexample-Guided Synthesis of Robust Discrete-Time Control Barrier Functions
par: Shakhesi, Erfan, et autres
Publié: (2025)

Subgradient Gliding Method for Nonsmooth Convex Optimization
par: Zhu, Zhihan, et autres
Publié: (2026)

Sufficient Conditions for String Stability
par: Karafyllis, Iasson, et autres
Publié: (2025)

Subgradient Methods for Nonsmooth Convex Functions with Adversarial Errors
par: Gösgens, Martijn, et autres
Publié: (2025)

Average-Cost MDPs with Infinite State and Action Sets: New Sufficient Conditions for Optimality Inequalities and Equations
par: Feinberg, Eugene A., et autres
Publié: (2024)

Sufficient D-Stability Conditions for Non-Square Matrices
par: Tong, Yuhao, et autres
Publié: (2024)

Soft Robust MDPs and Risk-Sensitive MDPs: Equivalence, Policy Gradient, and Sample Complexity
par: Zhang, Runyu, et autres
Publié: (2023)

Algebraic Control: Complete Stable Inversion with Necessary and Sufficient Conditions
par: Kürkçü, Burak, et autres
Publié: (2024)

Necessary and Sufficient Conditions for PID Design of MIMO Nonlinear Systems
par: Xiang, Tianyou, et autres
Publié: (2025)

Sequential Decision-Making under Uncertainty: A Robust MDPs review
par: Ou, Wenfan, et autres
Publié: (2024)

Federated Incremental Subgradient Method for Convex Bilevel Optimization Problems
par: Boontawee, Sudkobfa, et autres
Publié: (2026)

Stochastic Bregman Subgradient Methods for Nonsmooth Nonconvex Optimization Problems
par: Ding, Kuangyu, et autres
Publié: (2024)

A Hybrid Subgradient Method for Nonsmooth Nonconvex Bilevel Optimization
par: Xiao, Nachuan, et autres
Publié: (2025)

Necessary and Sufficient Conditions for Data-driven Model Reference Control
par: Wang, Jiwei, et autres
Publié: (2023)

Fixed-Point Delayed Subgradient Methods for Nonsmooth Convex Optimization Problems
par: Pankoon, Ontima, et autres
Publié: (2026)

Subgradient Splitting Methods for Nonsmooth Fractional Programming with Fixed-Point Constraints
par: Prangprakhon, Mootta, et autres
Publié: (2025)

A Stochastic Conjugate Subgradient Algorithm for Two-stage Stochastic Programming
par: Zhang, Di, et autres
Publié: (2025)

Seierstad Sufficient Conditions for Stochastic Optimal Control Problems with Infinite Horizon
par: Belyakov, Anton O., et autres
Publié: (2025)

Sufficient Condition on Bipartite Consensus of Weakly Connected Matrix-weighted Networks
par: Wang, Chongzhi, et autres
Publié: (2024)

Near-Optimal Policy Identification in Robust Constrained Markov Decision Processes via Epigraph Form
par: Kitamura, Toshinori, et autres
Publié: (2024)

Sufficient A Priori Conditions for the Linear Relaxation of the Energy Storage Scheduling Problem
par: Prat, Eléa, et autres
Publié: (2025)

Low-Power Optimal Strategy for Witsenhausen Counterexample
par: Zhao, Mengyuan, et autres
Publié: (2025)

Efficient Duple Perturbation Robustness in Low-rank MDPs
par: Hu, Yang, et autres
Publié: (2024)

On the Complexity of Finding Small Subgradients in Nonsmooth Optimization
par: Kornowski, Guy, et autres
Publié: (2022)

Robustness to Model Approximation, Model Learning From Data, and Sample Complexity in Wasserstein Regular MDPs
par: Zhou, Yichen, et autres
Publié: (2024)

Orientation Determination of Cryo-EM Images Using Block Stochastic Riemannian Subgradient Methods
par: Zhang, Wanyu, et autres
Publié: (2024)

Revisiting Strong Duality, Hidden Convexity, and Gradient Dominance in the Linear Quadratic Regulator
par: Watanabe, Yuto, et autres
Publié: (2025)

Untangling Lariats: Subgradient Following of Variationally Penalized Objectives
par: Mo, Kai-Chia, et autres
Publié: (2024)

PAC Learnability of Scenario Decision-Making Algorithms: Necessary Conditions and Sufficient Conditions
par: Berger, Guillaume O., et autres
Publié: (2025)

An Efficient Stochastic Subgradient Method for the Global Placement Problem in Very Large-Scale Integration Circuits
par: Yue, Yi-Shuang, et autres
Publié: (2024)

Constrained Average-Reward Intermittently Observable MDPs
par: Avrachenkov, Konstantin, et autres
Publié: (2025)

Necessary and Sufficient Conditions for Optimal Control of Semilinear Stochastic Partial Differential Equations
par: Stannat, Wilhelm, et autres
Publié: (2021)

The Stochastic Conjugate Subgradient Algorithm For Kernel Support Vector Machines
par: Zhang, Di, et autres
Publié: (2024)

Distributionally Robust Newsvendor on a Metric
par: Foussoul, Ayoub, et autres
Publié: (2024)

Day-Ahead Offering for Virtual Power Plants: A Stochastic Linear Programming Reformulation and Projected Subgradient Method
par: Meng, Weiqi, et autres
Publié: (2026)