Uniqueness of ITEM in smooth strongly convex minimization
Determine whether Taylor–Drori’s ITEM is the uniquely minimax optimal deterministic first-order algorithm for smooth strongly convex minimization using the gradient oracle, i.e., ascertain if any other deterministic first-order method achieves the exact optimal worst-case rate on this problem class.
References
To the best of our knowledge, it is unknown whether these algorithms are uniquely optimal for their respective problem classes—interestingly, for the case of OptISTA, it is reported in that numerical evidence suggests that it is not unique.
— H-invariance theory: A complete characterization of minimax optimal fixed-point algorithms
(2511.14915 - Yoon et al., 18 Nov 2025) in Conclusion