User Tools

Site Tools


algebra:start

This is an old revision of the document!


Algebraic and Geometric Complexity Theory Reading/Discussion Group

You can edit this page using the wiki syntax.

Next meeting: Tuesday, November 6, 4:00 pm (not 4:10pm) in room 116 (the room is reserved for us). Yuval Filmus will talk about "How to multiply matrices fast".

Papers

  • Allender, Gal, Mertz, 2014, Dual VP classes link
  • Bürgisser, Ikenmeyer, Panova, 2016, No occurrence obstructions in geometric complexity theory link
  • Kumar, 2018, On top fan-in vs formal degree for depth-3 arithmetic circuits link
  • Efremenko, Garg, Oliveira, Wigderson, 2017, Barriers for Rank Methods in Arithmetic Complexity link
  • Efremenko, Landsberg, Schenck, Weyman, 2016, The method of shifted partial derivatives cannot separate the permanent from the determinant link
  • Oeding, 2016, Border ranks of monomials link
  • Bläser, Ikenmeyer, Jindal, Lysikov, 2018, Generalized Matrix Completion and Algebraic Natural Proofs link

Introductions to the representation theory of the general linear group are for example given here:

  • Fulton's book link
  • Christian's thesis link
  • GCT lecture notes link

Past talks

  • 2018-10-09: Eric Allender, Dual VP classes
  • 2018-10-02: Christian Ikenmeyer, No occurrence obstructions in geometric complexity theory
  • 2018-09-25: Mrinal Kumar, Generalized matrix completion and algebraic natural proofs
  • 2018-09-18: Rafael Oliveira, Barriers for Rank Methods in Arithmetic Complexity https://arxiv.org/abs/1710.09502.
  • 2018-09-07: Mrinal Kumar, On top fan-in vs formal degree for depth-3 arithmetic circuits
  • 2018-09-04: Christian Ikenmeyer, Introduction to the representation theory of the general linear group

MathJax

This site also supports MathJax for LaTeX. For instance, type this

\(\det X = f(\vec x)\). 

to get this: \(\det X = f(\vec x)\).

algebra/start.1541140625.txt.gz · Last modified: 2018/11/02 06:37 by Algebraic and Geometric Complexity