Finding Barriers for Lower Bounds on Tensor Rank
Centre de recherches mathématiques - CRM via YouTube
Earn Your Business Degree, Tuition-Free, 100% Online!
Learn Generative AI, Prompt Engineering, and LLMs for Free
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
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