LECTURES A GRATIS GLOBAL SERVICE
⌕ SEARCH GRATIS GLOBAL ↗
LECTURES
Asymptotic Spectrum and Approximation Approaches to Direct-sum Problems
SOURCE: YOUTUBE · NO TRACKING UNTIL YOU PRESS PLAY · TROUBLE PLAYING? WATCH AT THE SOURCE ↗

Asymptotic Spectrum and Approximation Approaches to Direct-sum Problems

73 MIN · EN · STATUS: [ STREAMING ]
RATE THIS
IAS

Jeroen Zuiddam of the University of Amsterdam presents a Computer Science/Discrete Mathematics seminar at the Institute for Advanced Study on direct-sum problems: how the cost of repeating a task many times can sometimes be reduced through economies of scale. He frames the question through two long-open benchmarks, Strassen's fast matrix multiplication from 1969 and Shannon's 1956 graph capacity problem, and introduces the asymptotic spectrum duality framework Strassen built to study them. The core of the talk covers recent approximation and limit approaches, where a hard graph or tensor is approached by a sequence of simpler, analyzable objects that converge to it, including a notion of distance derived from Strassen's duality and an alternative route through algebraic geometry and polynomials. The talk draws on joint work with David de Boer, Pjotr Buys, Sven Polak, Matthias Christandl, and several other collaborators, aimed at researchers in algebraic complexity theory and combinatorics.

At a glance

Lecture facts

Runtime compared with the other 507 Mathematics lectures
Runtime1 h 13 m
Compared with MathematicsLonger than 54%
Source channelInstitute for Advanced Study (YouTube)