Talks
Spring 2021

On the Usefulness of the Strong Exponential Time Hypothesis

Thursday, Feb. 18, 2021 9:30 am10:30 am

Add to Calendar

Speaker: 

Ryan Williams (MIT)

Location: 

Zoom

Over the past 15 years or so, the Strong Exponential Time Hypothesis (SETH) has been very useful for proving conditional hardness for many problems: it's a problem at the heart of fine-grained complexity. In this talk, I will discuss another way in which SETH has been useful.