Sanjeev Khanna

Henry Salvatori Professor

Computer and Information Science

Office: Amy Gutmann Hall, 419

Research Areas

  • Combinatorial Optimization
  • Sublinear Algorithms

Awards

2019: Spira Award for Teaching and Mentoring beyond the Classroom

2018: Fellow of the ACM

2017: Lindback Award for Distinguished Teaching

2010: S. Reid Warren Jr. Award

2007: IBM Faculty Award

2007: Guggenheim Fellowship

Projects/Papers

Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs
Code Sparsification and its Applications
Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs

Students

PhDs:

Huan Li (co-advised with Anindya De)

Nathan White (co-advised with Anindya De)

Anubhav Baweja

Ashwin Padaki (co-advised Erik Waingarten)

Krish Singal (co-advised Erik Waingarten)

Junkai Song (co-advised Erik Waingarten)