Vladimir Rokhlin

Headshot of Vladimir Rokhlin.

Arthur K. Watson Professor of Computer Science

Additional Appointments

  • Applied & Computational Mathematics
  • Mathematics

Phone:
(203) 432-1278

Email

Office Address:

12 Hillhouse Avenue
New Haven, CT 06511

Mailing Address:

P.O. Box 208285
New Haven, CT 06520

About Vladimir Rokhlin

Degrees

  • Ph.D., Rice University
  • M.S., University of Vilnius in Lithuania

Perspectives

Vladimir Rokhlin's research interests include fast deterministic and randomized algorithms of computational mathematics, randomized algorithms, 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.