Concepedia

Sanjeev Khanna

SK

130

Publications

8.1K

Citations

49

H-Index

1991

Active since

Affiliations

University of Pennsylvania(Current)

California University of Pennsylvania

Stanford University

Nokia (United States)

Massachusetts Institute of Technology

Sanjeev Khanna is an author at University of Pennsylvania specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationComputational ComplexityDiscrete MathematicsGraph TheoryMathematical ProgrammingNetwork AnalysisApproximation TheoryData Science

Publications per year

1991–2023

130

Publications

130

Space-efficient online computation of quantile summaries

Michael B. Greenwald, Sanjeev Khanna · 2001 · 448 citations

Natural Language Processing, Engineering, Information Retrieval +14

A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem

Chandra Chekuri, Sanjeev Khanna · SIAM Journal on Computing · 2005 · 330 citations

Mathematical Programming, Engineering, Computational Complexity +17

A PTAS for the multiple knapsack problem

Chandra Chekuri, Sanjeev Khanna · Symposium on Discrete Algorithms · 2000 · 274 citations

Mathematical Programming, Engineering, Computational Complexity +18

Differential Privacy: An Economic Method for Choosing Epsilon

Justin Hsu, Marco Gaboardi, Andreas Haeberlen et al. · 2014 · 266 citations · Full text

On propagation of deletions and annotations through views

Peter Buneman, Sanjeev Khanna, Wang-Chiew Tan · 2002 · 219 citations · Full text

Mathematical Programming, Data Annotation, Engineering +21

Rows per page

1–5 of 130