algebra:start

# Differences

This shows you the differences between two versions of the page.

 algebra:start [2018/09/05 23:48]Algebraic and Geometric Complexity algebra:start [2018/12/12 04:44] (current)Algebraic and Geometric Complexity Both sides previous revision Previous revision 2018/12/12 04:44 Algebraic and Geometric Complexity 2018/12/12 04:43 Algebraic and Geometric Complexity [Past talks] 2018/12/10 20:48 Algebraic and Geometric Complexity [Papers] 2018/12/10 20:46 Algebraic and Geometric Complexity [Algebraic and Geometric Complexity Theory Reading/Discussion Group] 2018/12/10 20:46 Algebraic and Geometric Complexity [Past talks] 2018/11/09 23:12 Algebraic and Geometric Complexity [Past talks] 2018/11/09 23:11 Algebraic and Geometric Complexity [Algebraic and Geometric Complexity Theory Reading/Discussion Group] 2018/11/02 06:38 Algebraic and Geometric Complexity [Past talks] 2018/11/02 06:37 Algebraic and Geometric Complexity [Algebraic and Geometric Complexity Theory Reading/Discussion Group] 2018/10/22 23:44 Algebraic and Geometric Complexity [Open problems] 2018/10/22 23:30 Algebraic and Geometric Complexity 2018/10/22 00:53 Algebraic and Geometric Complexity 2018/10/03 01:44 Algebraic and Geometric Complexity 2018/10/01 20:25 Algebraic and Geometric Complexity 2018/09/17 19:13 Algebraic and Geometric Complexity 2018/09/07 18:52 Algebraic and Geometric Complexity 2018/09/06 00:00 Algebraic and Geometric Complexity [Open questions] 2018/09/05 23:57 Algebraic and Geometric Complexity 2018/09/05 23:48 Algebraic and Geometric Complexity 2018/09/05 23:14 Algebraic and Geometric Complexity 2018/09/05 23:13 Simons Admin created Next revision Previous revision 2018/12/12 04:44 Algebraic and Geometric Complexity 2018/12/12 04:43 Algebraic and Geometric Complexity [Past talks] 2018/12/10 20:48 Algebraic and Geometric Complexity [Papers] 2018/12/10 20:46 Algebraic and Geometric Complexity [Algebraic and Geometric Complexity Theory Reading/Discussion Group] 2018/12/10 20:46 Algebraic and Geometric Complexity [Past talks] 2018/11/09 23:12 Algebraic and Geometric Complexity [Past talks] 2018/11/09 23:11 Algebraic and Geometric Complexity [Algebraic and Geometric Complexity Theory Reading/Discussion Group] 2018/11/02 06:38 Algebraic and Geometric Complexity [Past talks] 2018/11/02 06:37 Algebraic and Geometric Complexity [Algebraic and Geometric Complexity Theory Reading/Discussion Group] 2018/10/22 23:44 Algebraic and Geometric Complexity [Open problems] 2018/10/22 23:30 Algebraic and Geometric Complexity 2018/10/22 00:53 Algebraic and Geometric Complexity 2018/10/03 01:44 Algebraic and Geometric Complexity 2018/10/01 20:25 Algebraic and Geometric Complexity 2018/09/17 19:13 Algebraic and Geometric Complexity 2018/09/07 18:52 Algebraic and Geometric Complexity 2018/09/06 00:00 Algebraic and Geometric Complexity [Open questions] 2018/09/05 23:57 Algebraic and Geometric Complexity 2018/09/05 23:48 Algebraic and Geometric Complexity 2018/09/05 23:14 Algebraic and Geometric Complexity 2018/09/05 23:13 Simons Admin created Line 3: Line 3: - Next meeting: Friday, September 7, 2:00 pm in room 116 (if the room is available). Mrinal Kumar will talk about [[https://​arxiv.org/​abs/​1804.03303]]. - The usual meeting time is Tuesdays, 4:00pm-5:30pm. + ===== Past talks ===== + + * 2018-12-11: Amir Yehudayoff, Proof complexity + * 2018-11-27: Nutan Limaye, Waring rank of monomials + * 2018-11-13: Vishwas Bhargava, Deterministic Factorization of Sparse Polynomials of Bounded Individual Degree + * 2018-10-23: Christian Ikenmeyer, Young flattenings + * 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 - We will **not** have a meeting during the Boolean Devices workshop. ===== Papers ===== ===== Papers ===== + * Bhargava, Saraf, Volkovich, 2018, Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree [[https://​arxiv.org/​abs/​1808.06655|link]] + * 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]] * 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, Garg, Oliveira, Wigderson, 2017, Barriers for Rank Methods in Arithmetic Complexity [[https://​arxiv.org/​abs/​1710.09502|link]] Line 22: Line 35: * GCT lecture notes [[http://​people.mpi-inf.mpg.de/​~cikenmey/​teaching/​summer17/​introtogct/​gct.pdf|link]] * GCT lecture notes [[http://​people.mpi-inf.mpg.de/​~cikenmey/​teaching/​summer17/​introtogct/​gct.pdf|link]] - ===== Open questions ===== - * Does the class of p-families of polynomially bounded Waring rank equal the class of p-families of polynomially bounded border Waring rank? + ===== MathJax ===== - * Is the Euclidean closure of class VF of p-families of polynomially bounded formula size contained in VNP? + This site also supports [[http://​www.mathjax.org|MathJax]] for LaTeX. + For instance, type this <​code>​$\det X = f(\vec x)$. ​ + to get this: + $\det X = f(\vec x)$.