Mathematical Sciences Research Institute

Home » Mathematics of Big Data: Sketching and (Multi-) Linear Algebra (IBM Almaden)

Summer Graduate School

Mathematics of Big Data: Sketching and (Multi-) Linear Algebra (IBM Almaden) July 10, 2023 - July 21, 2023
Parent Program: --
Location: IBM, Almaden
Organizers Kenneth Clarkson (IBM Research Division), Lior Horesh (IBM Thomas J. Watson Research Center), Misha Kilmer (Tufts University), Tamara Kolda (MathSci.ai), Shashanka Ubaru (IBM Thomas J. Watson Research Center)

Show List of Lecturers


This summer school will introduce graduate students to sketching-based approaches to computational linear and multi-linear algebra. Sketching here refers to a set of techniques for compressing a matrix, to one with fewer rows, or columns, or entries, usually via various kinds of random linear maps. We will discuss matrix computations, tensor algebras, and such sketching techniques, together with their applications and analysis.

School Structure

There will be two lectures per day. There will be a problem session in the morning after Lecture 1, and one in the afternoon after Lecture 2. The problem sessions will generally be led by the Teaching Assistants, though the Lecturers will be involved to observe or lead discussion as well. The purpose of the sessions is to reinforce and deepen students’ understanding of the material from the lectures by working on problems and in certain cases, to discuss material relevant to future lectures. This will be done by discussion, question-and-answer, and problem-solving from problem sets. Activities may include presentation of solutions to problems assigned based on lectures, student or TA presentation of material relevant to lecture, or exercises and presentation of relevant background material. 

Suggested Prerequisites

The minimum requirement for students to beneficially participate in this summer schools are the basics of probability, algorithms, linear algebra.

For eligibility and how to apply, see the Summer Graduate Schools homepage

Due to the small number of students supported by MSRI, only one student per nominating institution will be eligible to be funded by MSRI.


Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC