4 problems
- 0 votes0 replies0 views
Conjecture that nonsaddle critical points are not ASLSQP attractors
Let be the saddle-point objective considered by ASLSQP, and call a critical point nonsaddle if it is not a locally optimal saddle point. An attractor of ASLSQP is a critical po…
- 0 votes0 replies0 views
Conjecture on the step-size bound for linear convergence of ASLSQP
Let denote the step size used by ASLSQP, and consider the convex--concave saddle-point setting in which the method is analyzed. Step-size bound conjecture. The upper bound o…
- 0 votes0 replies0 views
Linear-rate conjecture for Frank-Wolfe saddle-point algorithms
Consider general uniformly strongly convex-concave functions in both cases described by the source as situations … . Linear-rate conjecture. A refined analysis could yield a linear…
- 0 votes0 replies0 views
Hammond's convergence conjecture for SP-FW on strongly convex-concave objectives
Let the SP-FW algorithm use step sizes , and let it be applied to a uniformly strongly convex-concave objective function over a polytope. Hammond's co…