Главная
Study mode:
on
1
Introduction
2
Alternative
3
Determinants
4
Field
5
polynomial time deterministic algorithm
6
singular spaces
7
polynomials
8
Circuits
9
Polynomial
10
PID
11
Randomization
12
Complexity Circuit
13
Reduction
14
Proof
15
Addition
16
Return
17
Permanent
18
The trivial robot
19
GCT
20
Symbolic determinant
21
Low values
Description:
Explore the fascinating world of linear spaces of matrices in this comprehensive 2-hour 13-minute seminar by Avi Wigderson, Herbert H. Maass Professor at the School of Mathematics, Institute for Advanced Study. Delve into the natural emergence of this topic across various mathematical and computer science disciplines. Examine structural and algorithmic results, both classic and contemporary, while uncovering numerous open problems in the field. Learn about alternative determinants, field polynomials, polynomial-time deterministic algorithms, singular spaces, circuits, randomization, complexity, and symbolic determinants. Gain insights into the connections between linear spaces of matrices and diverse areas such as GCT (Geometric Complexity Theory) and the permanent function. This in-depth exploration offers a valuable survey of the subject, suitable for researchers and advanced students in computer science and discrete mathematics.

Linear Spaces of Matrices - Avi Wigderson

Institute for Advanced Study
Add to list
0:00 / 0:00