Chandra Chekuri

Professor

Algorithms/Theory Group

Department of Computer Science

University of Illinois, Urbana-Champaign

Contact Information

  • 3228 Siebel Center, 201 N. Goodwin Ave, Urbana, IL 61801
  • “lastname”@cs.illinois.edu
  • 217-265-0705 (office), 217-265-4035 (fax)
  • Support staff: Elaine Wilson (ewilson@illinois.edu, 217-333-6249), 3229 Siebel Center.

Past Connections

Teaching

Research Interests and Publications

  • theoretical computer science
  • design and analysis of algorithms
  • discrete and combinatorial optimization
  • approximation algorithms
  • mathematical programming
  • algorithmic applications

 

    Most of my papers and a few talks are available online.

Students

  • Shalmoli Gupta: PhD advisee
  • Vivek Madan: PhD advisee
  • Kent Quanrud: PhD advisee (joint with Sariel Har-Peled)
  • Alina Ene: PhD, July 2013. Postdoc at Princeton → Assistant Professor, Univ. of Warwick (Fall 2014)
  • Ali Vakilian: MS, July 2013. MIT PhD student
  • Ben Moseley: PhD, July 2012. Research Assistant Professor at TTI Chicago → Assistant Professor in CS, Washington University, St. Louis (Fall 2014)
  • Sungjin Im: PhD, June 2012. Postdoc at Duke → Assistant Professor in EECS, UC Merced
  • Nitish Korula: PhD, July 2010. Google Research
  • Thapanapong Rukkanchanunt: senior thesis, Fall 2011. UIUC MS student
  • Matthew Gregory: senior thesis, Spring 2009. Microsoft
  • Kyle Fox: senior thesis, Spring 2008. UIUC PhD student → Posdoc at ICERM, Brown → Postdoc at Duke
  • Summer interns at Bell Labs: Rajat Bhattacharjee, Amit Chakrabarti, Marcelo Mydlarz (along with Bruce Shepherd), An Zhu

Professional Activities

    Conference/workshop program committees and organization:
      Current and future: BIRS Workshop on Approximation 2014
      Past: SODA 2014 (PC Chair), APPROX 2013, IPCO 2013, SODA 2012, BIRS Approx. Workshop 2011, APPROX 2010, COCOON 2010, ISMP 2009, NetCod 2009,
              ITW 2008, FAW 2008, ISAAC 2007, STOC 2007, APPROX 2007, APPROX 2005 (PC Chair), FSTTCS 2004, APPROX 2004,
              FOCS 2003, APPROX 2003.

    Journals:
      Associate Editor: Mathematics of Operations Research. March 2013 -- .
      Associate Editor: Mathematical Programming Ser A. Jan 2009 -- .

      Associate Editor: Journal of Computer System Sciences (JCSS). Nov 2005 -- March 2013.
      Area Editor: Springer Encyclopedia on Algorithms - completed.
      Guest co-editor for Algorithmica special issue on selected papers from APPROX/RANDOM 2005 - completed.
      Guest co-editor for JCSS special issue on selected papers from FOCS 2003 - completed