Julia Chuzhoy

Associate Professor

Toyota Technological Institute at Chicago

Address: 6045 S. Kenwood Ave., Chicago IL 60637

Phone: 773-834-2490

Email: cjulia@ttic.edu

Toyota Technological Institute at Chicago is a research and educational institution, located on the University of Chicago campus. We have a Ph. D. program, and we are looking for prospective theory students. We also have a summer internship program, and we are interested in strong theory students, especially in the areas of algorithms and complexity. Please apply here if you are interested.

Brief Bio  -  Research Interests  -  CV
Talk Slides, Videos and Presentations
Teaching  -  Ph.D. Students  -  Past Summer Interns
Other Professional Activities

Brief Bio

I am an Associate Professor at the Toyota Technological Institute at Chicago. I also hold a part-time appointment at the Department of Computer Science at the University of Chicago.
I have completed 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 the Institute for Advanced Study in Princeton (Avi Wigderson's group). My CV is here.

Research interests

My broad research interest is in theoretical computer science, with the main focus on the area of approximation. I am interested in both designing approximation algorithms for combinatorial optimization problems, and in exploring the limits of approximation via inapproximability, or hardness of approximation, results. Specific problem types include network design and routing, graph drawing and partitioning, scheduling, geometric problems, and so on. I am also interested in graph theory and fixed parameter tractability.

My research is or was supported by NSF Career award, Alfred P. Sloan research fellowship, and NSF grants CCF-1318242 and CCF-1616584.

  • Rachit Nimavat (TTIC)
  • David H. K. Kim (University of Chicago; co-supervised with Laci Babai)
  • Parinya Chalermsook (University of Chicago; co-supervised with Janos Simon). Graduated summer 2012. Now: Assistant Professor at the Department of Computer Science, Aalto University, Finland.

Past Summer Interns

Other Professional Activities
Program committees: APPROX 2005, APPROX 2007, FOCS 2007, APPROX 2008, FOCS 2010, APPROX 2011, ITCS 2013, STOC 2013, FOCS 2014, Highlights of Algorithms 2016.
Editor of the SICOMP Special Issue for FOCS 2014.
Editorial boards: Algorithmica, SICOMP.