Workshop on Algebraic Complexity Theory

(WACT) 2016

Tel Aviv, Israel

Slides


Chandan Saha : Shifted Partial Derivatives


(download)


Christian Ikenmeyer : Rectangular Kronecker coefficients and plethysms in GCT


(download)


Toniann Pitassi : Proof Complexity Tutorial


(download)


Pavel Hrubeš : Arithmetic circuits and proof complexity


(download)


Iddo Tzameret : Characterizing Propositional Proofs as Non-commutative Formulas


(download)


Parikshit Gopalan : Pseudorandomness against bounded memory


(download)


Nitin Saxena : Identity testing for constant-width, and commutative, ROABPs


(download)


Rafael Oliveira : Factors of polynomials of low individual degree


(download)


Ankit Garg : A deterministic polynomial time algorithm for non-commutative rational identity testing


(download)


K V Subrahmanyam : Invariants of several matrices under SL(n) x SL(n) action


(download)


Amir Yehudayoff : Symmetric Computations


(download)


Ben Lee Volk : Identity testing and lower bounds for read-k oblivious ABPs


(download)


Important information

  • Boot-camp: 3rd to 5th February, 2016
  • Workshop: 7th to 12th February, 2016
  • Location: Tel Aviv University, Israel


Recent updates




This conference is supported by the European Research Council (ERC),
and also by

Supported by the I-CORE Program of the planning and budgeting committee and The Israel Science Foundation (grant number 4/11),
and also Raymond & Beverly Sackler Faculty of Exact Science.