Julia Chuzhoy

Julia Chuzhoy is the Manuel Blum Professor at the Toyota Technological Institute at Chicago (TTIC) and holds a part-time Professor appointment in the Department of Computer Science at the University of Chicago. She completed her Ph.D. at the Technion under the supervision of Seffi Naor, followed by postdoctoral positions at MIT, University of Pennsylvania, and the Institute for Advanced Study. She also served as a Weizmann Institute Weston Visiting Professor in 2018-2019.

Her research in theoretical computer science focuses on graph-related optimization problems, including approximation algorithms, dynamic algorithms, fast graph algorithms, and hardness of approximation. She has received major funding through NSF grants (CCF-1318242, CCF-1616584, CCF-2006464, CCF-2402283) and the NSF HDR TRIPODS award (2216899).

Her recent publications highlight advancements in approximation algorithms (e.g., maximum bipartite matching), dynamic graph algorithms (e.g., decremental shortest paths), and structural graph theory (e.g., excluded grid theorem). These works span both algorithmic improvements and theoretical lower bounds.

Scientific recognition includes

• NSF Career Award (2013)
• Alfred P. Sloan Research Fellowship (2011)

She has advised numerous TTIC and University of Chicago Ph.D. students, including Rachit Nimavat, Zihan Tan, and Parinya Chalermsook (now faculty at Aalto University).