Pankaj K. Agarwal
CS Department Image
Chair and RJR Nabisco Professor of Computer Science, Professor of Mathematics
Faculty Group: Algorithms
Email pankaj at
Office D315 LSRC
Phone (919) 660-6548
Web page


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