COLLOQUIUM AT BAR-ILAN UNIV. COMPUTER SCIENCE DEPART. - OHAD TRABELSI - Thursday, January 30th 2025, at 12:00 - AUDITORIUM
WHO: Dr. OHAD TRABELSI, Toyota Technological Institute at Chicago
WHEN: Thursday, January 30th at 12:00
WHERE: BUILDING 503 (COMPUTER SCIENCE) AUDITORIUM
Title: New Developments in Fine-Grained Complexity
Abstract: Fine-grained complexity has emerged in the last decade as a powerful tool for understanding the computational limits of problems in P. By linking a few key hardness assumptions to a broad range of problems, this tool provides a systematic approach to addressing longstanding challenges in algorithm design. In this lecture, I will explore fine-grained complexity, primarily as a guide to faster algorithms—highlighting recent advances in the Gomory-Hu problem, along with progress on a few other related topics.
Short Bio: I am a Research Assistant Professor in Computer Science at Toyota Technological Institute at Chicago. Previously, I was a postdoctoral fellow in Computer Science at The University of Michigan. I obtained a Ph.D. degree at Weizmann Institute, where I was fortunate to be advised by Prof. Robert Krauthgamer. My main research interests lie at the intersection of fine-grained complexity and algorithm design.
