Model Releases
Algorithmic Optimality Guarantees for Nonsmooth H_infty Output-Feedback Policy Search
arXiv:2609.06197v1 Announce Type: cross Abstract: We study continuous-time full-order dynamic output-feedback H_infty policy search, a nonconvex and nonsmooth problem. Direct policy search is a centra
arXiv:2609.06197v1 Announce Type: cross Abstract: We study continuous-time full-order dynamic output-feedback H_infty policy search, a nonconvex and nonsmooth problem. Direct policy search is a central paradigm in reinforcement learning and continuous control, but rigorous guarantees remain scarce in robust output-feedback settings. The H_infty problem is a canonical benchmark because it captures disturbance attenuation and robustness while exposing the hard nonsmooth geometry of policy-space optimization. We prove that on the exact identity-gauge slice of the extended convex lift, arepsilon-stationarity yields O(arepsilon)-suboptimality on compact exact slices, which in turn yields convergence-rate guarantees for nonsmooth policy-search methods. This result addresses the finite-time optimality-gap question raised by Guo and Hu [2022] in the more general dynamic output-feedback H_infty policy-search setting. We further use the established value equivalence supplied by extended convex lifting to formulate a nonstrict-feasibility bisection method with one final strict-feasibility recovery step, yielding an explicit arepsilon-optimal stabilizing controller. These results provide a quantitative and algorithmic strengthening of prior qualitative optimality theory for nonsmooth H_infty policy search.
Related
Source: arXiv cs.LG | 2026-09-10