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). Eric Allender will talk about Dual VP classes https://eccc.weizmann.ac.il/report/2014/122/.

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-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.1538531062.txt.gz · Last modified: 2018/10/03 01:44 by Algebraic and Geometric Complexity