Math 605D Tensor decompositions and their applications

Elina Robeva, The University of British Columbia, Fall 2022

Course Information

00Class time: MWF 12pm - 1pm (New time!!!) Pacific Time; Sept 7 - Dec 7, 2022

Location: Math Annex MATX 1100 (New room!!!)

Mailing list: If you would like to receive emails related to the class, please sign up here.

Instructor: Elina Robeva; erobeva@math.ubc.ca

Office hours: Wed 1-2pm in MATX 1106

Prerequisites: Linear algebra (e.g., one of Math 221, 223, 307), Probability theory (e.g., one of Math 302, 318)

Grading: Final project: 50%; Weekly reading reports and participation: 35%; Homework: 15%.

Overview

This is a research-oriented graduate course designed to introduce tensors (or multi-dimensional arrays) and their uses in statistics, machine learning, and the sciences. We will illustrate fundamental theoretical properties of several types of tensor decompositions, including CP-decomposition, nonnegative matrix and tensor decomposition, Tucker decomposition as well as tensor network decompositions arising from physics. We will see how these naturally come up in hidden variable models, Gaussian mixture models, directed and undirected graphical models, blind source separation, independent component analysis, and quantum physics. We will discuss algorithms for computing such decompositions, and will exhibit open problems.

Specific topics include

  • CP decomposition - algorithms, applications, properties (about 15 lectures)

  • Tensor network decompositions (3 lectures)

  • Undirected graphical models (2 lectures)

  • Nonnegative matrix and tensor decompositions (2 lectures)

  • Total positivity (1 lecture)

  • Directed graphical models (2 lectures)

  • Linear structural equation models and independent component analysis (2 lectures)

For a more detailed list of topics, please refer to the syllabus page or the pdf.