Sanjeev Khanna

Sanjeev Khanna

Henry Salvatori Professor of Computer and Information Science
University of Pennsylvania

Address: 574 Levine
Dept. of Computer & Information Science
3330 Walnut Street, Philadelphia, PA 19104.
Tel: (215) 898-0375

Research Interests

My primary research interests are in the design and analysis of algorithms for combinatorial optimization and in
complexity theory. My research has been supported by
National Science Foundation, an Alfred P. Sloan Fellowship,
a Guggenheim Fellowship, and an IBM Faculty Award.

Professional Activities

Program Committees: STOC 2015, SODA 2013 (Program Chair), EC 2012, STOC 2012, FSTTCS 2011, ICS 2011,
COCOON 2010, ICS 2010, SODA 2010, ICDT 2009, SODA 2007, APPROX 2004 (Program Chair), STOC 2003,
APPROX 2002, SODA 2002, STOC 2000, APPROX 2000, SWAT 1998.

I serve on the Editorial board of
Foundations and Trends in Theoretical Computer Science. I have previously served on
the editorial boards of SICOMP, ACM TALG, and as an area editor for Encyclopaedia of Algorithms.


Some of my papers and a monograph.

Current and Past Students

Yu Chen
Sepehr Assadi
Yang Li (Facebook)
Sudeepa Roy (Duke University)
Tanmoy Chakraborty (Facebook)
Anand Bhalgat (Google)
Stanislav Angelov (Google)
Wang-Chiew Tan (University of California at Santa Cruz)

Postdocs Supervised

Grigory Yaroslavtsev (Indiana University)
Deeparnab Chakrabarty (Dartmouth College)
Julia Chuzhoy (Toyota Technological Institute, Chicago)