← Search

Runyu Zhang

5 accepted papers

2025

Constrained Optimization From a Control Perspective via Feedback Linearization

NeurIPS 2025poster

Tools from control and dynamical systems have proven valuable for analyzing and developing optimization methods. In this paper, we establish rigorous theoretical foundations for using feedback linearization—a well-established nonlinear control technique—to solve constrained optimization problems. Fo…

Cited by 0SourceScholar
2025

Scalable spectral representations for multiagent reinforcement learning in network MDPs

AISTATS 2025poster

Network Markov Decision Processes (MDPs), which are the de-facto model for multi-agent control, pose a significant challenge to efficient learning caused by the exponential growth of the global state-action space with the number of agents. In this work, utilizing the exponential decay property of ne…

Cited by 0SourceScholar
2024

Soft Robust MDPs and Risk-Sensitive MDPs: Equivalence, Policy Gradient, and Sample Complexity

ICLR 2024poster

Robust Markov Decision Processes (MDPs) and risk-sensitive MDPs are both powerful tools for making decisions in the presence of uncertainties. Previous efforts have aimed to establish their connections, revealing equivalences in specific formulations. This paper introduces a new formulation for risk…

2022

On the Global Convergence Rates of Decentralized Softmax Gradient Play in Markov Potential Games

NeurIPS 2022accept

Softmax policy gradient is a popular algorithm for policy optimization in single-agent reinforcement learning, particularly since projection is not needed for each gradient update. However, in multi-agent systems, the lack of central coordination introduces significant additional difficulties in the…

Cited by 30SourcePDFScholar
2022

Policy Optimization for Markov Games: Unified Framework and Faster Convergence

NeurIPS 2022accept

This paper studies policy optimization algorithms for multi-agent reinforcement learning. We begin by proposing an algorithm framework for two-player zero-sum Markov Games in the full-information setting, where each iteration consists of a policy update step at each state using a certain matrix game…

Cited by 33SourcePDFScholar