Explore a fine-grained approach to complexity in this insightful presentation by Virginia Vassilevska Williams at the Beyond Crypto: A TCS Perspective event, affiliated with Crypto 2018. Delve into advanced concepts and methodologies that offer a nuanced understanding of computational complexity theory. Gain valuable insights from a renowned expert in the field as she discusses cutting-edge research and its implications for theoretical computer science and cryptography.
Overview
Syllabus
A Fine Grained Approach to Complexity
Taught by
TheIACR
Related Courses
-
Fine-Grained Complexity - Lecture 1
-
Fine-Grained Complexity 3 - Logic and Algorithms in Database Theory and AI
-
Fine-Grained Algorithms and Complexity - An Overview of Exact Running Times
-
Fine-Grained Complexity - Lecture 4
-
Fine Grained Complexity
-
New Techniques for Proving Fine-Grained Average-Case Hardness
