Geometric Complexity Theory: No Occurrence Obstructions for Determinant vs Permanent

preview_player
Показать описание
Peter Bürgisser (Technical University of Berlin)
Algebraic Methods
  1. Simons Institute
  2. Simons Institute
  3. Theory of Computing
  4. Theory of Computation
  5. Theoretical Computer Science
  6. Computer Science
Рекомендации по теме
Geometric Complexity Theory: 0:50:48

Geometric Complexity Theory: No Occurrence Obstructions for Determinant vs Permanent

Geometric Perspectives on 0:46:35

Geometric Perspectives on Problems in Complexity Theory

Geometric Complexity Theory 1:00:05

Geometric Complexity Theory I: Complexity Lower Bounds...

Introduction to Geometric 1:06:59

Introduction to Geometric Complexity Theory by Christian Ikenmeyer

Kronecker and Plethysm 0:49:08

Kronecker and Plethysm Coefficients in Geometric Complexity Theory: ...

Introduction to Geometric 1:08:05

Introduction to Geometric Complexity Theory II

Geometric complexity theory 1:09:50

Geometric complexity theory (GCT): Algorithmic challenges in invariant theory - Ketan D. Mulmuley

Thomas Seiller: A 0:49:43

Thomas Seiller: A geometric theory of algorithms

Geometric Complexity Theory 1:04:23

Geometric Complexity Theory II: Complexity Lower Bounds...

Geometric complexity theory 2:03:23

Geometric complexity theory from a combinatorial viewpoint - Greta Panova

Geometric Complexity Theory 0:43:28

Geometric Complexity Theory and Tensor Rank

Session 6B - 0:21:54

Session 6B - Implementing geometric complexity theory

Tutorial 4: GCT 1:27:49

Tutorial 4: GCT and Matrix Multiplication

[GCT2022] Christian Ikenmeyer 1:19:24

[GCT2022] Christian Ikenmeyer -- GCT - an overview.

STACS 2021 | 1:07:35

STACS 2021 | Optimization, Complexity and Invariant Theory

On Geometric Measures 0:29:26

On Geometric Measures for Information Complexity

[GCT2022] Christian Ikenmeyer 1:08:42

[GCT2022] Christian Ikenmeyer - Implementing GCT: On the separation of orbit closures via symmetries

[GCT2022] Peter Bürgisser 1:21:31

[GCT2022] Peter Bürgisser -- GCT: no occurrence obstructions for determinant vs permanent

Recent Progress on 0:47:50

Recent Progress on Representation Theoretic Multiplicities in GCT

On the possibility 1:10:45

On the possibility of an instance-based complexity theory - Boaz Barak

Wrap Session part 1:09:40

Wrap Session part 2

Geometry, Invariants, and 1:04:36

Geometry, Invariants, and the Elusive Search for Complexity Lower Bounds

STOC 2020 - 0:42:04

STOC 2020 - Session 6B: Complexity I

Multiplicity obstructions are 0:54:21

Multiplicity obstructions are stronger than occurrence obstructions by Christian Ikenmeyer