EXOTIC: An Exact, Optimistic, Tree-Based Algorithm for Min-Max Optimization

Chinmay Maheshwari, Chinmay Pimpalkhare, Debasish Chatterjee

Min-max optimization arises in many domains such as game theory, adversarial machine learning, etc. For these problems, gradient-based methods are well understood and enjoy strong…