Policy-based Primal-Dual Methods for Concave CMDP with Variance Reduction
Fuente:
arXiv
Saved in:
| Main Authors: | Ying, Donghao, Guo, Mengzi Amy, Lee, Hyunin, Ding, Yuhao, Lavaei, Javad, Shen, Zuo-Jun Max |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
TRSVR: An Adaptive Stochastic Trust-Region Method with Variance Reduction
by: Fang, Yuchen, et al.
Published: (2026)
by: Fang, Yuchen, et al.
Published: (2026)
Drago: Primal-Dual Coupled Variance Reduction for Faster Distributionally Robust Optimization
by: Mehta, Ronak, et al.
Published: (2024)
by: Mehta, Ronak, et al.
Published: (2024)
Accelerated Primal-Dual Proximal Gradient Splitting Methods for Convex-Concave Saddle-Point Problems
by: Luo, Hao
Published: (2024)
by: Luo, Hao
Published: (2024)
Primal-Dual Damping algorithms for optimization
by: Zuo, X., et al.
Published: (2023)
by: Zuo, X., et al.
Published: (2023)
Last-Iterate Convergent Policy Gradient Primal-Dual Methods for Constrained MDPs
by: Ding, Dongsheng, et al.
Published: (2023)
by: Ding, Dongsheng, et al.
Published: (2023)
Huge-Scale Assortment Optimization with Customer Choice: A Parallel Primal-Dual Approach
by: Zhu, Donghao, et al.
Published: (2026)
by: Zhu, Donghao, et al.
Published: (2026)
Deterministic Policy Gradient Primal-Dual Methods for Continuous-Space Constrained MDPs
by: Rozada, Sergio, et al.
Published: (2024)
by: Rozada, Sergio, et al.
Published: (2024)
An Overview and Comparison of Spectral Bundle Methods for Primal and Dual Semidefinite Programs
by: Liao, Feng-Yi, et al.
Published: (2023)
by: Liao, Feng-Yi, et al.
Published: (2023)
Linear Convergence of a Unified Primal--Dual Algorithm for Convex--Concave Saddle Point Problems with Quadratic Growth
by: Melcher, Cody, et al.
Published: (2025)
by: Melcher, Cody, et al.
Published: (2025)
Beyond Exact Gradients: Convergence of Stochastic Soft-Max Policy Gradient Methods with Entropy Regularization
by: Ding, Yuhao, et al.
Published: (2021)
by: Ding, Yuhao, et al.
Published: (2021)
On the Differentiability of the Primal-Dual Interior-Point Method
by: Tracy, Kevin, et al.
Published: (2024)
by: Tracy, Kevin, et al.
Published: (2024)
Stochastic Primal-Dual Q-Learning
by: Jeong, Narim, et al.
Published: (2018)
by: Jeong, Narim, et al.
Published: (2018)
Subgradient Method for System Identification with Non-Smooth Objectives
by: Yalcin, Baturalp, et al.
Published: (2025)
by: Yalcin, Baturalp, et al.
Published: (2025)
All-Pass Fractional OPF: A Solver-Friendly, Physics-Preserving Approximation of AC OPF
by: Hasanzadeh, Milad, et al.
Published: (2026)
by: Hasanzadeh, Milad, et al.
Published: (2026)
Robust Accelerated Primal-Dual Methods for Computing Saddle Points
by: Zhang, Xuan, et al.
Published: (2021)
by: Zhang, Xuan, et al.
Published: (2021)
On the convergence of doubly stochastic Primal-Dual Hybrid Gradient Method
by: Xiao, Yiheng, et al.
Published: (2026)
by: Xiao, Yiheng, et al.
Published: (2026)
Primal-Dual Bundle Methods for Linear Equality-Constrained Problems
by: Zheng, Zhuoqing, et al.
Published: (2025)
by: Zheng, Zhuoqing, et al.
Published: (2025)
A Decentralized Primal-Dual Method with Quasi-Newton Tracking
by: Wang, Liping, et al.
Published: (2023)
by: Wang, Liping, et al.
Published: (2023)
Distributionally Robust Joint Chance-Constrained Optimal Power Flow using Relative Entropy
by: Brock, Eli, et al.
Published: (2025)
by: Brock, Eli, et al.
Published: (2025)
Perturbed Fenchel Duality and Primal-Dual Convergence of First-Order Methods
by: Zhao, Tiantian
Published: (2024)
by: Zhao, Tiantian
Published: (2024)
A Universally Optimal Primal-Dual Method for Minimizing Heterogeneous Compositions
by: Zoll, Aaron, et al.
Published: (2025)
by: Zoll, Aaron, et al.
Published: (2025)
Relating Checkpoint Update Probabilities to Momentum Parameters in Single-Loop Variance Reduction Methods
by: Liu, Hai, et al.
Published: (2026)
by: Liu, Hai, et al.
Published: (2026)
Implicit Primal-Dual Interior-Point Methods for Quadratic Programming
by: Arrizabalaga, Jon, et al.
Published: (2026)
by: Arrizabalaga, Jon, et al.
Published: (2026)
Primal-Dual Methods for Nonsmooth Nonconvex Optimization with Orthogonality Constraints
by: Zhu, Linglingzhi, et al.
Published: (2026)
by: Zhu, Linglingzhi, et al.
Published: (2026)
A Unified Primal-Dual Recipe for Accelerating Three-Operator Splitting Methods
by: Sadiev, Abdurakhmon, et al.
Published: (2026)
by: Sadiev, Abdurakhmon, et al.
Published: (2026)
An Inexact Tensor-Train Primal-Dual Interior-Point Method for Semidefinite Programs
by: Kelbel, Frederik, et al.
Published: (2025)
by: Kelbel, Frederik, et al.
Published: (2025)
Inertial Quasi-Newton Methods for Monotone Inclusion: Efficient Resolvent Calculus and Primal-Dual Methods
by: Wang, Shida, et al.
Published: (2022)
by: Wang, Shida, et al.
Published: (2022)
Improved Small-Signal L2 Gain Analysis for Nonlinear Systems
by: Strong, Amy, et al.
Published: (2023)
by: Strong, Amy, et al.
Published: (2023)
Prevailing against Adversarial Noncentral Disturbances: Exact Recovery of Linear Systems with the $l_1$-norm Estimator
by: Kim, Jihun, et al.
Published: (2024)
by: Kim, Jihun, et al.
Published: (2024)
Primal-Dual Stability in Local Optimality
by: Benko, Matus, et al.
Published: (2023)
by: Benko, Matus, et al.
Published: (2023)
Absence of spurious solutions far from ground truth: A low-rank analysis with high-order losses
by: Ma, Ziye, et al.
Published: (2024)
by: Ma, Ziye, et al.
Published: (2024)
Comparison of Proximal First-Order Primal and Primal-Dual algorithms via Performance Estimation
by: Bousselmi, Nizar, et al.
Published: (2024)
by: Bousselmi, Nizar, et al.
Published: (2024)
System Identification from Partial Observations under Adversarial Attacks
by: Kim, Jihun, et al.
Published: (2025)
by: Kim, Jihun, et al.
Published: (2025)
Consensus Planning with Primal, Dual, and Proximal Agents
by: Maggiar, Alvaro, et al.
Published: (2024)
by: Maggiar, Alvaro, et al.
Published: (2024)
Shuffling Gradient Descent-Ascent with Variance Reduction for Nonconvex-Strongly Concave Smooth Minimax Problems
by: Jiang, Xia, et al.
Published: (2024)
by: Jiang, Xia, et al.
Published: (2024)
An Augmented Lagrangian Primal-Dual Semismooth Newton Method for Multi-Block Composite Optimization
by: Deng, Zhanwang, et al.
Published: (2023)
by: Deng, Zhanwang, et al.
Published: (2023)
Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming
by: Huang, Yicheng, et al.
Published: (2024)
by: Huang, Yicheng, et al.
Published: (2024)
When Does Primal Interior Point Method Beat Primal-dual in Linear Optimization?
by: Gao, Wenzhi, et al.
Published: (2024)
by: Gao, Wenzhi, et al.
Published: (2024)
Why is Normalization Preferred? A Worst-Case Complexity Theory for Stochastically Preconditioned SGD under Heavy-Tailed Noise
by: Fang, Yuchen, et al.
Published: (2026)
by: Fang, Yuchen, et al.
Published: (2026)
Well-conditioned Primal-Dual Interior-point Method for Accurate Low-rank Semidefinite Programming
by: Chiu, Hong-Ming, et al.
Published: (2024)
by: Chiu, Hong-Ming, et al.
Published: (2024)
Similar Items
-
TRSVR: An Adaptive Stochastic Trust-Region Method with Variance Reduction
by: Fang, Yuchen, et al.
Published: (2026) -
Drago: Primal-Dual Coupled Variance Reduction for Faster Distributionally Robust Optimization
by: Mehta, Ronak, et al.
Published: (2024) -
Accelerated Primal-Dual Proximal Gradient Splitting Methods for Convex-Concave Saddle-Point Problems
by: Luo, Hao
Published: (2024) -
Primal-Dual Damping algorithms for optimization
by: Zuo, X., et al.
Published: (2023) -
Last-Iterate Convergent Policy Gradient Primal-Dual Methods for Constrained MDPs
by: Ding, Dongsheng, et al.
Published: (2023)