Tensor Decomposition Algorithms via Algebraic Complexity
Offered By: Centre de recherches mathématiques - CRM via YouTube
Course Description
Overview
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 DesignIndian 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