Further Collapses in TFNP

Mika Göös, Alexandros Hollender, Siddhartha Jain +4

We show $\text{EOPL}=\text{PLS}\cap \text{PPAD}$. Here the class $\text{EOPL}$ consists of all total search problems that reduce to the End-of-Potential-Line problem, which…