Theory Seminar

Sharp thresholds imply circuit lower bounds: From random 2-SAT to planted clique

Time and Location:

Feb. 08, 2024 at 11AM; Warren Weaver Hall, Room 317

Speaker:

Ilias Zadik, Yale University