Talk
Applied Mathematics Colloquium - Ilse Ipsen
When
· 3:30 PM MST
Shown in the venue’s time zone (America/Denver), not yours.
Where
Boulder, CO
Tickets
No on-sale date recorded
This event came from a public calendar feed. Calendar feeds publish when a show happens, not when its tickets go on sale — so this is genuinely unknown rather than zero, and rather than “already on sale”.
What the source said
Ilse Ipsen, Distinguished Professor of Mathematics, Department of Statistics, North Carolina State University An Introduction to Randomized Matrix Computations We present a `user-friendly' introduction to randomized matrix algorithms, with several case studies that focus on the ideas and intuition behind randomization. The concerted development of randomized matrix algorithms started in the theoretical Computer Science community in the nineteen-nineties. At first a purely theoretical enterprise, these algorithms have become practical to the point that they are being used by domain scientists; and general purpose software libraries, such as RandBLAS and RandLAPACK, are under development. Many randomized matrix algorithms reduce the problem dimension by replacing the original matrix with a lower-dimensional 'sketch'. We illustrate this on the basic problem of matrix multiplication, and on the solution of least squares/regression problems. Along the way, we discuss sampling modalities (data-aware, oblivious), developments in high-dimensional probability (matrix concentration inequalities, matrix coherence), numerical issues (problem conditioning), and the analysis of the error due to randomization.