EE Seminar: New Developments in Fine-Grained Complexity
(The talk will be given in English)
Speaker: Dr. Ohad Trabelsi
Computer Science at Toyota Technological Institute at Chicago
|
011 hall, Electrical Engineering-Kitot Building |
Sunday, January 26th, 2025
15:00 - 16:00
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.
השתתפות בסמינר תיתן קרדיט שמיעה לתלמידי תואר שני ושלישי = עפ"י רישום שם מלא + מספר ת.ז. בטופס הנוכחות שיועבר באולם במהלך הסמינר
ٍاخ
