The Grimmer--Shu--Wang Certificate and the Drori--Teboulle Minimax Constant-Stepsize Bound for $N\ge 3$
We prove, for every horizon \(N\ge 3\), the existence of the strengthened low-rank performance-estimation certificate proposed by Grimmer, Shu, and Wang for the Drori--Teboulle constant-step gradient-descent bound. For each \(N\ge 3\), let \(ρ_N\in(0,1)\) be determined by \(ρ_N^{2N}(2Nρ_N+2N+1)=1\). We show that the GSW certificate equations admit positive vectors \(a,b,c,d\) satisfying all residual equations. The proof proceeds through a reduced residual system in the variables \(d\), a simplex existence argument for a positive reduced zero, a terminal residual completion identity, and a…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.11421
curl -X POST /api/v1/records/arxiv/2605.11421/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.11421/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'