Some New Fine Grained Complexity

Virginia Vassilevska Williams (MIT) Simons Institute 10th Anniversary Symposium.

Andrea Lincoln https://simons.berkeley.edu/talks/andrea-lincoln-2023-09-25

Presentation by Virginia Vassilevska Williams at Beyond Crypto: A TCS Perspective. Affiliated event at Crypto 2018.

Dive into the fascinating realm of

Fedor Fomin, University of Bergen Satisfiability Lower Bounds and Tight Results for Parameterized and Exponential-Time ...

Christos Papadimitriou and Russell Impagliazzo discuss the Fall 2015 program on

Virginia Vassilevska Williams (MIT) https://simons.berkeley.edu/talks/virginia-vassilevska-williams-mit-2023-08-23-0 Logic and ...

Yinzhan Xu (MIT) https://simons.berkeley.edu/talks/yinzhan-xu-mit-2023-08-24 Logic and Algorithms in Database Theory and AI ...

Fine

EnCORE hosted a five-day workshop focusing on a broad range of topics related to

Mathematical Aspects of Computer Science Invited Lecture 14.8 On

... 2022) http://itcs-conf.org/ Limits of quantum speed-ups for computational geometry and other problems:

... (ITCS 2022) http://itcs-conf.org/ Improved Merlin-Arthur Protocols for Central Problems in