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.