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

Digital System Design
Indian Institute of Technology, Ropar via Swayam
Sistemas Digitales: De las puertas lógicas al procesador
Universitat Autònoma de Barcelona (Autonomous University of Barcelona) via Coursera
Digital Circuits
Indian Institute of Technology, Kharagpur via Swayam
Digital Electronic Circuits
NPTEL via YouTube
Digital Circuits
NPTEL via YouTube