Sanjeev Khanna

Indian-American computer scientist

For the Indian judge, see Sanjiv Khanna.

Sanjeev Khanna is an Indian-American computer scientist. He is currently a Henry Salvatori professor of Computer and Information Science at the University of Pennsylvania. His research interests include approximation algorithms, hardness of approximation, combinatorial optimization, and sublinear algorithms.

Sanjeev Khanna

Born|

New Delhi, India

Citizenship| United States
Alma mater| Birla Institute of Technology and Science, Pilani

University of Illinois at Urbana-Champaign

Stanford University
Spouse| Delphine Khanna
Scientific career
Fields| Theoretical computer science
Thesis| A Structural View of Approximation (1996)
Doctoral advisor| Rajeev Motwani
Doctoral students| Wang-Chiew Tan

## Career

[edit]

Khanna received his undergraduate degrees in computer science and economics from Birla Institute of Technology and Science, Pilani, India in 1990, his M.S. degree in computer science from University of Illinois at Urbana-Champaign in 1992, and his doctoral degree in computer science from Stanford University, California, US in 1996. He joined University of Pennsylvania in 1999 after spending three years as a member of the Mathematical Sciences Research center at Bell Laboratories.

## Research contribution and awards

[edit]

Khanna's primary research contributions are to the fields of approximation algorithms, hardness of approximation, combinatorial optimization, and sublinear algorithms. His doctoral work at Stanford University, "A Structural View of Approximation",[1] received the 1996 Arthur Samuel prize for the best PhD dissertation in the Computer Science Department. He is a Guggenheim Fellow (2007) and a Sloan Fellow (2000).[2] He is also a recipient of S. Reid Warren, Jr. and Lindback awards for distinguished teaching at University of Pennsylvania.

He serves on the Editorial board of Foundations and Trends in Theoretical Computer Science, and has previously served on the editorial boards of SICOMP, ACM TALG, Algorithmica, JCSS, and as an area editor for Encyclopaedia of Algorithms.

In 2018, the Association for Computing Machinery named him an ACM Fellow for his contributions to approximation algorithms, hardness of approximation, and sublinear algorithms.[3]

## External links

[edit]

* Sanjeev Khanna's Home Page
* DBLP: Sanjeev Khanna

## References

[edit]

1. ^ "A Structural View of Approximation" (PDF).
2. ^ "Sanjeev Khanna". www.cis.upenn.edu.
3. ^ "2018 ACM Fellows Honored for Pivotal Achievements that Underpin the Digital Age". Association for Computing Machinery. Retrieved 5 December 2018.

Authority control databases

International|

* ISNI
* VIAF
* WorldCat

National|

* United States
* Netherlands
* Israel

Academics|

* Mathematics Genealogy Project
* zbMATH
* Google Scholar
* DBLP
* MathSciNet

Other|

* IdRef
* Yale LUX

This biographical article relating to a computer specialist in the United States is a stub. You can help Wikipedia by expanding it.

|

* v
* t
* e

P ≟ NP |

This biographical article relating to a computer scientist is a stub. You can help Wikipedia by expanding it.

|

* v
* t
* e

*[v]: View this template
*[t]: Discuss this template
*[e]: Edit this template