One-dimensional worst-case conjecture for gradient descent on composed operator classes
Let and be the operator-composed function classes defined in the source, and let and denote their subclasses with one-dimensional and scalar linear operator . One-dimensional worst-case conjecture. The worst-case performances are attained in these one-dimensional subclasses:
The conjecture is motivated by the authors' numerical experiments, but the supplied text gives no proof or resolution.
References
- Nizar Bousselmi, Julien M. Hendrickx and François Glineur, “Interpolation Conditions for Linear Operators and Applications to Performance Estimation Problems”, arXiv:2302.08781 (2024).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.