Computer Science Distinguished Lecture Series: David Woodruff

  • Date: 03/06/2014
  • Time: 15:30
David Woodruff, IBM Almaden Research Center

University of British Columbia


Sketching as a Tool for Numerical Linear Algebra


I will discuss how sketching techniques from the data stream literature can be used to speed up well-studied algorithms for problems occurring in numerical linear algebra, such as least squares regression and approximate singular value decomposition. I will also discuss how they can be used to achieve very efficient algorithms for variants of these problems, such as robust regression.

Other Information: 

Location: DMP 110, 6245 Agronomy Rd.


The UBC Department of Computer Science Distinguished Lecture Series
brings leading researchers, from a variety of research areas, to UBC
enabling an exchange of ideas between the speakers, students, faculty
and the public on the latest advances in those areas. The seminars are
hosted by the Department of Computer Science and sponsored by PIMS.