Envelope Cubic Regularized Newton Method for Nonconvex-Strongly-Concave Minimax Optimization
We study nonconvex-strongly-concave minimax problem $\min_{\mathbf{x}\in\mathbb{R}^{d_x}}\max_{\mathbf{y}\in\mathbb{R}^{d_y}}f(\mathbf{x},\mathbf{y})$ in which the objective has $ρ$-Lipschitz Hessian and condition number $κ$. We propose envelope cubic regularized Newton method (ECRN) which applies a refined inexact cubic regularized Newton method to the envelope of the primal function $Φ(\cdot) : = \max_{\mathbf{y}\in\mathbb{R}^{d_y}}f(\cdot,\mathbf{y})$. We show that ECRN finds approximate second-order stationary points of $Φ(\cdot)$ with…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.20345
curl -X POST /api/v1/records/arxiv/2610.20345/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.20345/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'