Chandra Chekuri

Associate Professor

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

Sept 1998 – June 2006: Member of Technical Staff (MTS), Bell Labs, Lucent Technologies.
Sept 1993 - August 1998: PhD candidate in the Computer Science Department of Stanford University. Home page of the Theory Group.
June 1989 - June 1993: B.Tech in Computer Science & Engineering at the Indian Institute of Technology, Madras .

Teaching

Current: CS 473 (Undergraduate) Algorithms

Graduate Algorithms: Fall 2011
Topics in Combinatorial Optimization: Spring 2010
(Undergraduate) Algorithms: Fall 2010, Fall 2009, Fall 2008, Fall 2007
Approximation Algorithms: Spring 2011, Spring 2009, Fall 2006
Algorithmic Game Theory: Spring 2008
Introduction to Theory of Computation: Spring 2007

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

Alina Ene: PhD advisee
Sungjin Im: PhD advisee
Ben Moseley: PhD advisee
Ali Vakilian: MS advisee

Nitish Korula: PhD, July 2010. Google Research
Thapanapong Rukkanchanunt: senior thesis, Fall 2011.
Matthew Gregory: senior thesis, Spring 2009. Microsoft
Kyle Fox: senior thesis, Spring 2008. UIUC PhD student
Summer interns at Bell Labs: Rajat Bhattacharjee, Amit Chakrabarti, Marcelo Mydlarz (along with Bruce Shepherd), An Zhu

Professional Activities

    Program committees and organization:
      Current and future: IPCO 2013
      Past: 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 (Chair), FSTTCS 2004, APPROX 2004, FOCS 2003, APPROX 2003.

    Journals:
      Associate Editor: Mathematical Programming Ser A. Jan 2009 -- .
      Associate Editor: Journal of Computer System Sciences (JCSS). Nov 2005 -- .
      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