Julia Chuzhoy (Hebrew: ג'וליה צ'וז'וי) is an Israeli mathematician and computer scientist at the Toyota Technological Institute at Chicago,[1] known for her research on approximation algorithms and graph theory.
Chuzhoy earned bachelor's, master's, and doctoral degrees from the Technion – Israel Institute of Technology in 1998, 2000, and 2004 respectively.
[1] Her dissertation, on approximation algorithms, was supervised by Seffi Naor.
[2] She has been at the Toyota Technological Institute since 2007,[1] and also holds a position in the Computer Science Department of the University of Chicago.
[3] Chuzhoy won the best paper award at the 2012 Symposium on Foundations of Computer Science for her paper with Shi Li on approximating the problem of connecting many given pairs of vertices in a graph by edge-disjoint paths.