Unique End of Potential Line

23^rd January 2019, 13:00
John Fearnley
University of Liverpool

Abstract

Last year I gave a talk on End of Potential Line, which is a new complexity class in TFNP. Since then, we have changed all the definitions and rewritten the paper to make the class more... unique. In this talk I will give an overview of the changes, and the new results that we have proved.

This is joint work with Spencer Gordon, Ruta Mehta, and Rahul Savani.