Unlocking Fine-Grained Complexity: Insights from Amir Abboud's Expert Talk 🔍
Join Amir Abboud from Weizmann Institute as he explores the latest developments in fine-grained complexity, shedding light on precise polynomial bounds and computational limits. Don't miss this deep dive into theoretical computer science!
CSAChannel IISc
273 views • Dec 23, 2022
About this video
Date 21st Dec 2022
Details:
Abstract: This talk will motivate and overview the large body of works aiming to understand the precise polynomial in the running time of fundamental problems, by relying on the conjectured hardness of a small set of core problems. We will also discuss several directions that are at the frontier of research in this field.
Talk Link: https://www.csa.iisc.ac.in/theoryseminars/?talk=20221222_AmirAbboud
Details:
Abstract: This talk will motivate and overview the large body of works aiming to understand the precise polynomial in the running time of fundamental problems, by relying on the conjectured hardness of a small set of core problems. We will also discuss several directions that are at the frontier of research in this field.
Talk Link: https://www.csa.iisc.ac.in/theoryseminars/?talk=20221222_AmirAbboud
Video Information
Views
273
Likes
4
Duration
01:32:07
Published
Dec 23, 2022
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now