Julia Chuzhoy

Manuel Blum Professor
Toyota Technological Institute at Chicago

Professor (part time)
Department of Computer Science,
University of Chicago

Address: 6045 S. Kenwood Ave., Chicago IL 60637
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 a 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 the University of Pennsylvania, (host: Sanjeev Khanna) and at the Institute for Advanced Study in Princeton (Avi Wigderson's group). I have spent a great year in 2018-2019 as a Weston visiting professor in the Department of Computer Science and Applied Mathematics at the Weizmann Institute of Science. My CV is here.

Research interests

My broad research interest is in theoretical computer science, with the main focus on graph-related optimization problems. I work in the area of approximation of NP-hard problems, both on designing approximation algorithms and on proving hardness of approximation. I am also interested in graph theory, in dynamic graph algorithms, and in designing fast algorithms for central graph-related problems.

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

  • Ron Mosenzon (TTIC)
  • Rachit Nimavat (TTIC). Expected graduation: Summer 2023
  • Zihan Tan (University of Chicago; co-supervised with Laci Babai). Graduated Spring 2022.
  • David H. K. Kim (University of Chicago; co-supervised with Laci Babai). Graduated spring 2018.
  • Parinya Chalermsook (University of Chicago; co-supervised with Janos Simon). Graduated summer 2012. Now: Faculty 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, STOC 2020 (PC chair).
Editor of the SICOMP Special Issue for FOCS 2014.
Editorial boards (past and present): Algorithmica, SICOMP.
Member of the SODA and ITCS steering committees.