CS Faculty Photo

Chair of the Department of Computer Science, RJR Nabisco Professor of Computer Science, Professor of Mathematics, Bass Fellow, Faculty Network Member of The Energy Initiative

Faculty Area:
pankaj at cs.duke.edu
(919) 660-6548

Ph.D., Courant Institute of Mathematical Sciences, 1989
M.S., University of California-Santa Barbara, 1986
B.E., IIT Roorke, 1982

Honors & Awards

ACM Fellow, 2002
Bass Society of Fellows, 2000
Alfred P. Sloan Fellow, 1996
National Young Investigator, 1993


Computational and combinatorial geometry, massive data processing, geographic information systems, ecological modeling, computational molecular biology, robotics.

Selected Publications
  • Nearest-Neighbor Searching Under Uncertainty I.," with A. Efrat, S. Sankararaman, W. Zhang, Discr. Comput. Geom. 58(3): 705-745 (2017)
  • Computational Fact Checking through Query Perturbations, " with Y.Wu, C. Li, J.Yang, C. Yu:, ACM Trans. Database Syst. 42(1): 4:1-4:41 (2017)
  • Faster Algorithms for the Geometric Transportation Problem, " with K. Fox, D. Panigrahi, K. R. Varadarajan, A. Xiao: Proc. Intl Sympos. Comput. Geom. 2017: 7:1-7:16
  • Flood Risk Analysis on Terrains," with M. Rav, A. Lowe, Proc. ACM SIGSPATIAL/GIS 2017: 36:1-36:10
  • Markov-modulated Marked Poisson Processes for Check-in Data," with J. Pan, V. Rao, A. E. Gelfand, Proc. Int Conf. Machine Learning, 2016: 2244-2253
Extended List of Publications

Publications by Pankaj K. Agarwal