A Convergent and Dimension-Independent Min-Max Optimization Algorithm