Simons Institute Wiki

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
====== Algebraic and Geometric Complexity Theory Reading/Discussion Group ======
You can edit this page using the [[https://www.dokuwiki.org/wiki:syntax|wiki syntax]].


Next meeting: Tuesday, October 23, **5:00 pm** (not 5: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 [[https://eccc.weizmann.ac.il/report/2014/122/|link]]
  * Bürgisser, Ikenmeyer, Panova, 2016, No occurrence obstructions in geometric complexity theory [[https://arxiv.org/abs/1604.06431|link]]
  * Kumar, 2018, On top fan-in vs formal degree for depth-3 arithmetic circuits [[https://arxiv.org/abs/1804.03303|link]]
  * Efremenko, Garg, Oliveira, Wigderson, 2017, Barriers for Rank Methods in Arithmetic Complexity [[https://arxiv.org/abs/1710.09502|link]]
  * Efremenko, Landsberg, Schenck, Weyman, 2016, The method of shifted partial derivatives cannot separate the permanent from the determinant [[https://arxiv.org/abs/1609.02103|link]]
  * Oeding, 2016, Border ranks of monomials [[https://arxiv.org/abs/1608.02530|link]]
  * Bläser, Ikenmeyer, Jindal, Lysikov, 2018, Generalized Matrix Completion and Algebraic Natural Proofs [[https://eccc.weizmann.ac.il/report/2018/064/download|link]]

Introductions to the representation theory of the general linear group are for example given here:
  * Fulton's book [[https://books.google.com/books/about/Young_Tableaux.html?id=U9vZal2HCcoC|link]]
  * Christian's thesis [[http://digital.ub.uni-paderborn.de/hsx/download/pdf/540974|link]]
  * GCT lecture notes [[http://people.mpi-inf.mpg.de/~cikenmey/teaching/summer17/introtogct/gct.pdf|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 [[http://www.mathjax.org|MathJax]] for LaTeX.
For instance, type this <code>\(\det X = f(\vec x)\). </code>
to get this:
\(\det X = f(\vec x)\).
Simons Institute Wiki

User Tools

Site Tools

Page Tools
