Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization