YoVDO

Tensor Decomposition Algorithms via Algebraic Complexity

Offered By: Centre de recherches mathématiques - CRM via YouTube

Tags

Tensor Decomposition Courses Linear Algebra Courses Combinatorics Courses Arithmetic Circuits Courses Quantum Information Courses Computational Mathematics Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore tensor decomposition algorithms through the lens of algebraic complexity in this 52-minute lecture by Vishwas Bhargava. Delve into the fundamental connections between tensors and special depth 3 arithmetic circuits. Examine both worst-case and average-case algorithms for tensor decomposition, with a focus on a worst-case algorithm for decomposing low-rank tensors and an algebraic adaptation of the classic Jennrich's algorithm. Gain insights from this presentation, part of the Workshop on Tensors: Quantum Information, Complexity and Combinatorics held at the Centre de recherches mathématiques (CRM) in November 2022.

Syllabus

Vishwas Bhargava: Tensor decomposition algorithms via algebraic complexity


Taught by

Centre de recherches mathématiques - CRM

Related Courses

Analytic Combinatorics, Part I
Princeton University via Coursera
Analytic Combinatorics, Part II
Princeton University via Coursera
Analytic Combinatorics
Princeton University via Coursera
Principles of Computing (Part 1)
Rice University via Coursera
Combinatorics and Probability
Moscow Institute of Physics and Technology via Coursera