Fine-Grained Complexity - Lecture 4
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore advanced concepts in fine-grained complexity theory through a 58-minute lecture delivered by Yinzhan Xu from MIT as part of the Logic and Algorithms in Database Theory and AI Boot Camp at the Simons Institute. Delve into intricate aspects of computational complexity, focusing on fine-grained analysis of algorithms and their running times. Gain insights into cutting-edge research and methodologies used to establish tight lower bounds for various computational problems. Enhance your understanding of the theoretical foundations that underpin efficient algorithm design and analysis in computer science.
Syllabus
Fine-Grained Complexity 4
Taught by
Simons Institute
Related Courses
Algorithms, Part IIPrinceton University via Coursera Intro to Algorithms
Udacity Analysis of Algorithms
Princeton University via Coursera 算法设计与分析 Design and Analysis of Algorithms
Peking University via Coursera Design and Analysis of Algorithms
Chennai Mathematical Institute via Swayam