Conditional Hardness and Fine-grained Complexity

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=TBfe4Sg1VxI


Duration: 59:53
337 views
11

Ce Jin (MIT), Yinzhan Xu (MIT)
https://simons.berkeley.edu/talks/ce-jin-mit-2023-08-29
Data Structures and Optimization for Fast Algorithms Boot Camp



Other Videos By Simons Institute for the Theory of Computing


2023-09-01Matrix Data Structures
2023-08-31Optimization: Higher-order Methods Part 2
2023-08-31Sketching Part 4
2023-08-31Sketching Part 3
2023-08-31Sketching Part 2
2023-08-30Sketching Part 1
2023-08-30Optimization: Higher-order Methods Part 1
2023-08-30Optimization: First-order Methods Part 2
2023-08-30Optimization: First-order Methods Part 1
2023-08-30Theoretically Speaking - Eli Ben-Sasson (StarkWare)
2023-08-30Conditional Hardness and Fine-grained Complexity
2023-08-30Graph Data Structures Part 3
2023-08-30Graph Linear Algebra Part 3
2023-08-29Graph Linear Algebra Part 2
2023-08-29Graph Data Structures Part 2
2023-08-29Graph Data Structures Part 1
2023-08-29Graph Linear Algebra Part 1
2023-08-28Welcome and Introduction
2023-08-26Sampling in Query Evaluation 2
2023-08-26Sampling in Query Evaluation 1
2023-08-26Incremental View Maintenance 2


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Data Structures and Optimization for Fast Algorithms Boot Camp
Ce Jin
Yinzhan Xu