Downward self-reducibility in TFNP

Published on ● Video Link: https://www.youtube.com/watch?v=5gk2O8v2HZA



Duration: 27:17
78 views
2


Authors: Prahladh Harsha (TIFR, Mumbai); Daniel Mitropolsky (Columbia University); Alon Rosen (Bocconi University and Reichman University)
ITCS - Innovations in Theoretical Computer Science







Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
ITCS - Innovations in Theoretical Computer Science