Explore advanced concepts in fine-grained complexity theory through this hour-long lecture by Nicole Wein from the University of Michigan. Delve into the intricacies of algorithmic analysis and computational complexity as part of the Logic and Algorithms in Database Theory and AI Boot Camp. Gain insights into cutting-edge research and methodologies that push the boundaries of understanding algorithmic efficiency and hardness.
Overview
Syllabus
Fine-Grained Complexity 2
Taught by
Simons Institute