Unlocking the Secrets of k-SUM and Geometric Problems: Completeness Theorems Explained 🔍
Join us as we explore recent breakthroughs in fine-grained complexity with a focus on completeness theorems for k-SUM and geometric problems, highlighting their significance and implications.

EnCORE
33 views • Jun 3, 2025

About this video
EnCORE hosted a five-day workshop focusing on a broad range of topics related to fine-grained complexity. Through the workshop, we aim to bring together many researchers working in the area and foster collaborations among them. Participants will engage in discussions regarding pioneering results and methods on fine-grained complexity, and will spend time collaborating on open problems.
Speaker: Geri Gokaj
Speaker: Geri Gokaj
Video Information
Views
33
Likes
2
Duration
27:39
Published
Jun 3, 2025