Julia Chuzhoy
Assistant Professor,
Toyota Technological Institute at Chicago
Julia Chuzhoy


Address:
        6045 S. Kenwood Ave.
        Chicago IL 60637
Phone: 773-834-2490
Email: cjulia "at" ttic.edu

I have finished my Ph.D. at the Computer Science Department at the Technion, with Seffi Naor as my advisor. 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).


My CV.

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.

Teaching:


Publications