Hilbert Functions, Shallow Circuits, and Other Approaches to GCT

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=KrQ-bd7EEFw


Duration: 1:01:24
211 views
2

Joseph Landsberg, Texas A&M University
Geometric Complexity Theory
http://simons.berkeley.edu/talks/joseph-landsberg-2014-09-19



Other Videos By Simons Institute for the Theory of Computing


2014-09-19Tutorial 3: Geometric Invariant Theory
2014-09-19Orbit Closures
2014-09-19Generalized Knuth Equivalence for Schur Positivity
2014-09-19A Survey of Recent Results on Depth Reduction and Lower Bounds for Arithmetic Circuits
2014-09-19Essentially Optimal Interactive Certificates in Linear Algebra
2014-09-19Tutorial 1: The GCT Chasm I
2014-09-19Tutorial 2: Algorithmic Invariant Theory
2014-09-19Asymptotic Spectra: Old and New Insights
2014-09-19Inequalities and Reductions for Nonzero Kronecker Coefficients
2014-09-19A Study of the Representations Supported by the Orbit Closure of the Determinant
2014-09-19Hilbert Functions, Shallow Circuits, and Other Approaches to GCT
2014-09-19Geometry, Invariants, and the Elusive Search for Complexity Lower Bounds
2014-09-12Matrix Rigidity
2014-09-12Writing Down Polynomials via Representation Theory II
2014-09-12Condition
2014-09-12Tensor Decomposition II
2014-09-12Matrix Multiplication
2014-09-12Real Algebraic Geometry
2014-09-12Matrix Factorizations
2014-09-12Solving Polynomials II
2014-09-12Writing Down Polynomials via Representation Theory I


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Algorithms and Complexity in Algebraic Geometry
Joseph Landsberg