Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Fine-Grained Complexity - Lecture 1

Simons Institute via YouTube

Overview

Explore the intricacies of fine-grained complexity in this one-hour lecture by Virginia Vassilevska Williams from MIT, presented as part of the Logic and Algorithms in Database Theory and AI Boot Camp at the Simons Institute. Delve into the fundamental concepts and advanced techniques of fine-grained complexity analysis, gaining insights into its applications in algorithm design and computational theory. Learn how this approach helps in understanding the precise time complexity of problems and algorithms, potentially leading to more efficient solutions in database theory and artificial intelligence.

Syllabus

Fine-Grained Complexity 1

Taught by

Simons Institute

Reviews

Start your review of Fine-Grained Complexity - Lecture 1

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.