Survey talk by Amir Abboud on fine-grained complexity by Amir Abboud (Weizmann Institute of Science)

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