Sanjeev Khanna is an
Indian-American
Indian Americans are Americans whose ancestry originates wholly or partly from India. The terms Asian Indian and East Indian are used to avoid confusion with Native Americans in the United States, who are also referred to as "Indians" or "Am ...
computer scientist
A computer scientist is a scientist who specializes in the academic study of computer science.
Computer scientists typically work on the theoretical side of computation. Although computer scientists can also focus their work and research on ...
. He is currently a
Henry Salvatori
Henry Salvatori (March 28, 1901 – July 6, 1997) was an Italian-born American geophysicist, businessman, philanthropist, and political activist.
Salvatori founded Western Geophysical in 1933 and, after selling the company in 1960, pursued ...
professor of
Computer and Information Science
Computer and information science (CIS; also known as information and computer science) is a field that emphasizes ''both'' computing and informatics, upholding the strong association between the fields of information sciences and computer scienc ...
at the
University of Pennsylvania
The University of Pennsylvania (Penn or UPenn) is a Private university, private Ivy League research university in Philadelphia, Pennsylvania, United States. One of nine colonial colleges, it was chartered in 1755 through the efforts of f ...
. His research interests include
approximation algorithm
In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned sol ...
s,
hardness of approximation In computer science, hardness of approximation is a field that studies the algorithmic complexity of finding near-optimal solutions to optimization problems.
Scope
Hardness of approximation complements the study of approximation algorithms by pro ...
,
combinatorial optimization
Combinatorial optimization is a subfield of mathematical optimization that consists of finding an optimal object from a finite set of objects, where the set of feasible solutions is discrete or can be reduced to a discrete set. Typical combina ...
, and
sublinear algorithms.
Career
Khanna received his undergraduate degrees in computer science and economics from
Birla Institute of Technology and Science
The Birla Institute of Technology and Science, Pilani (BITS Pilani) is a private deemed university in Pilani, Rajasthan, India. It focuses primarily on higher education and research in engineering and sciences. BITS Pilani was one of the first s ...
, Pilani, India in 1990, his M.S. degree in computer science from
University of Illinois at Urbana-Champaign
The University of Illinois Urbana-Champaign (UIUC, U of I, Illinois, or University of Illinois) is a public land-grant research university in the Champaign–Urbana metropolitan area, Illinois, United States. Established in 1867, it is the f ...
in 1992, and his doctoral degree in computer science from
Stanford University
Leland Stanford Junior University, commonly referred to as Stanford University, is a Private university, private research university in Stanford, California, United States. It was founded in 1885 by railroad magnate Leland Stanford (the eighth ...
,
California
California () is a U.S. state, state in the Western United States that lies on the West Coast of the United States, Pacific Coast. It borders Oregon to the north, Nevada and Arizona to the east, and shares Mexico–United States border, an ...
, US in 1996. He joined
University of Pennsylvania
The University of Pennsylvania (Penn or UPenn) is a Private university, private Ivy League research university in Philadelphia, Pennsylvania, United States. One of nine colonial colleges, it was chartered in 1755 through the efforts of f ...
in 1999 after spending three years as a member of the Mathematical Sciences Research center at
Bell Laboratories
Nokia Bell Labs, commonly referred to as ''Bell Labs'', is an American industrial research and development company owned by Finnish technology company Nokia. With headquarters located in Murray Hill, New Jersey, the company operates several lab ...
.
Research contribution and awards
Khanna's primary research contributions are to the fields of
approximation algorithm
In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned sol ...
s,
hardness of approximation In computer science, hardness of approximation is a field that studies the algorithmic complexity of finding near-optimal solutions to optimization problems.
Scope
Hardness of approximation complements the study of approximation algorithms by pro ...
,
combinatorial optimization
Combinatorial optimization is a subfield of mathematical optimization that consists of finding an optimal object from a finite set of objects, where the set of feasible solutions is discrete or can be reduced to a discrete set. Typical combina ...
, and
sublinear algorithms. His doctoral work at Stanford University, "A Structural View of Approximation", received the 1996
Arthur Samuel prize for the best PhD dissertation in the Computer Science Department. He is a
Guggenheim Fellow
Guggenheim Fellowships are grants that have been awarded annually since by the John Simon Guggenheim Memorial Foundation, endowed by the late Simon and Olga Hirsh Guggenheim. These awards are bestowed upon individuals who have demonstrated d ...
(2007) and a
Sloan Fellow (2000). 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
The ''SIAM Journal on Computing'' is a scientific journal focusing on the mathematical and formal aspects of computer science. It is published by the Society for Industrial and Applied Mathematics (SIAM).
Although its official ISO abbreviation is ...
,
ACM TALG,
Algorithmica
''Algorithmica'' is a monthly peer-reviewed scientific journal focusing on research and the application of computer science algorithms. The journal was established in 1986 and is published by Springer Science+Business Media. The editor in chief i ...
, JCSS, and as an area editor for
Encyclopaedia of Algorithms.
In 2018, the Association for Computing Machinery named him an
ACM Fellow
ACM Fellowship is an award and fellowship that recognises outstanding members of the Association for Computing Machinery (ACM). The title of ACM Fellow
A fellow is a title and form of address for distinguished, learned, or skilled individuals ...
for his contributions to approximation algorithms, hardness of approximation, and sublinear algorithms.
External links
Sanjeev Khanna's Home PageDBLP: Sanjeev Khanna
References
*
American computer scientists
Living people
1960s births
Sloan Research Fellows
University of Pennsylvania faculty
2018 fellows of the Association for Computing Machinery
Year of birth missing (living people)
University of Pennsylvania Department of Computer and Information Science faculty
{{Compu-scientist-stub