Solving Min-Max Optimization with Hidden Structure via Gradient Descent Ascent