Julia Chuzhoy
Assistant Professor,
Toyota Technological Institute at Chicago
Julia Chuzhoy
Address:
1427 E 60th Street
Chicago IL 60637
Phone: 773-834-2490
Email: cjulia "at" tti-c.org
I have finished my Ph.D. at the Computer Science
Department
at the Technion, with Seffi Naor as my advisor, defending
my thesis in 2004.
I have spent three years as a postdoc: at MIT (with
Piotr Indyk and Madhu Sudan as my hosts),
at University of Pennsylvania, (host:
Sanjeev Khanna) and
at Institute for Advanced Study (Avi Wigderson's group).
Research interests
My broad interest is theoretical computer science. More specifically, I am
interested in approximability of various
NP-hard problems, both in establishing upper bounds by designing approximation
algorithms and proving lower bounds (hardness of approximation).
I have been working on various types of problems, such as scheduling,
network design, clustering, and I am also interested in metric methods (e.g.
embeddability of various metric spaces into each other, and using these
methods in designing algorithms). In the recent couple of years the main focus
of my work has been on network routing and partitioning problems.
Publications