Start date cannot be after end date.
The Orthogonal Vectors Conjecture and Nonuniform Circuit Lower Bounds
Presenter
- Ryan Williams
January 27, 2026
IAS
Approximating the edit distance to within a constant factor in truly subquadratic time.
Presenter
- Mike Saks
October 22, 2018
IAS
CSDM: A Tutorial on the Likely Worst-Case Complexities of NP-Complete Problems
Presenter
- Russell Impagliazzo
January 24, 2012
IAS