Optimal Acceleration for Minimax and Fixed-Point Problems is Not Unique

TaeHo Yoon, Jaeyeon Kim, Jaewook J. Suh +1

Recently, accelerated algorithms using the anchoring mechanism for minimax optimization and fixed-point problems have been proposed, and matching complexity lower bounds establish…