YoVDO

Finding Barriers for Lower Bounds on Tensor Rank

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

Tags

Complexity Theory Courses Combinatorics Courses Quantum Information Courses Algebraic Geometry Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the challenges of proving lower bounds on tensor rank in this 46-minute conference talk by Visu Makam at the Centre de recherches mathématiques (CRM). Delve into the recent findings by Efremenko, Garg, Oliveira, and Wigderson, which reveal significant barriers to a wide range of "rank methods" used for proving lower bounds. Examine the core ideas presented in their work and discover preliminary concepts for further improving these techniques, focusing on the identification of varieties with specific properties. Gain insights into the complexities of tensor rank analysis and its implications for quantum information, complexity theory, and quantum combinatorics.

Syllabus

Visu Makam: Finding barriers for lower bounds on tensor rank


Taught by

Centre de recherches mathématiques - CRM

Related Courses

The Next Generation of Infrastructure
Delft University of Technology via edX
The Beauty and Joy of Computing - AP® CS Principles Part 2
University of California, Berkeley via edX
Advanced Data Structures in Java
University of California, San Diego via Coursera
Theory of Computation
Indian Institute of Technology Kanpur via Swayam
离散数学
Shanghai Jiao Tong University via Coursera