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, October 9, 4:00 pm (not 4:10pm) in room 116 (the room is reserved for us). Christian Ikenmeyer will explain the concept of Young flattenings, talk about the connections between the method of shifted partial derivatives and Young flattenings, and about what has been achieved with Young flattenings so far.

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

Open problems

  • Does the class of p-families of polynomially bounded Waring rank equal the class of p-families of polynomially bounded border Waring rank?
  • Is the Euclidean closure of the class VF of p-families of polynomially bounded formula size contained in VNP?

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.1540169589.txt.gz · Last modified: 2018/10/22 00:53 by Algebraic and Geometric Complexity