Vladimir Rokhlin

Arthur K. Watson Professor of Computer Science & Mathematics
Room / Office: Watson 108
Office Address:
51 Prospect Street
New Haven, CT 06511
Mailing Address:
P.O. Box 208285
New Haven, CT 06520
Phone: (203) 432-1278
Email: vladimir.rokhlin@yale.edu
  • Ph.D., Rice University
  • M.S., University of Vilnius in Lithuania


Vladimir Rokhlin's research interests include fast deterministic and randomized algorithms of computational mathematics, numerical scattering theory, partial differential equations, integral equations, quadrature formulae, numerical harmonic analysis, numerical linear algebra, special functions, "fast" algorithms of numerical linear algebra.

Rokhlin is a member of the National Academy of Sciences; Member of the National Academy of Engineering; recipient of the 2001 Leroy P. Steele Prize for a Seminal contribution to Research; recipient of the 2001 Rice University Distinguished Alumnus Award; recipient of the 2006 Institute of Electrical and Electronics Engineers (IEEE) Honorary Membership; 2009 SIAM Fellow; recipient of the 2011 Maxwell Prize from the ICIAM; recipient of the 2014 William Benter Prize.

Selected Publications:

  • "A Fast Algorithm for Particle Simulations," with L. Greengard, Journal of Computational Physics, 73(1) : 325 (1987).
  • "Diagonal Forms of Translation Operators for the Helmholtz Equation in Three Dimensions," Applied and Computational Harmonic Analysis 1:82-93, 1993.
  • "Randomized Algorithms for the Low-Rank Approximation of Matrices," with E. Liberty, F. Woolfe, P.G. Martinsson, and M. Tygert, PNAS, V. 104, No. 51, pp. 20167-20172, 2007.