Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. The Limits of Min-Max Optimization Algorithms: Convergence to Spurious Non-Critical Sets
 
conference paper

The Limits of Min-Max Optimization Algorithms: Convergence to Spurious Non-Critical Sets

Hsieh, Ya-Ping  
•
Mertikopoulos, Panayotis
•
Cevher, Volkan  orcid-logo
2021
Proceedings of the 38th International Conference on Machine Learning
38th International Conference on Machine Learning (ICML 2021)

Compared to minimization, the min-max optimization in machine learning applications is considerably more convoluted because of the existence of cycles and similar phenomena. Such oscillatory behaviors are well-understood in the convex-concave regime, and many algorithms are known to overcome them. In this paper, we go beyond this basic setting and characterize the convergence properties of many popular methods in solving non-convex/non-concave problems. In particular, we show that a wide class of state-of-the-art schemes and heuristics may converge with arbitrarily high probability to attractors that are in no way min-max optimal or even stationary. Our work thus points out a potential pitfall among many existing theoretical frameworks, and we corroborate our theoretical claims by explicitly showcasing spurious attractors in simple two-dimensional problems.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

Main.pdf

Access type

openaccess

Size

3.48 MB

Format

Adobe PDF

Checksum (MD5)

7dd62b692c45e8206746d9f787df1df6

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés