Slides

Chandan Saha : Shifted Partial Derivatives

Christian Ikenmeyer : Rectangular Kronecker coefficients and plethysms in GCT

Toniann Pitassi : Proof Complexity Tutorial

Pavel Hrubeš : Arithmetic circuits and proof complexity

Iddo Tzameret : Characterizing Propositional Proofs as Non-commutative Formulas

Parikshit Gopalan : Pseudorandomness against bounded memory

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

Rafael Oliveira : Factors of polynomials of low individual degree

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

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

Amir Yehudayoff : Symmetric Computations

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

Important information

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

Recent updates

[2016-03-20] Videos of all lectures added.

[2016-02-13] Embedded slides of speakers added.

[2016-02-12] Slides of all speakers added to the program.

[2016-02-08] Added a pdf with some accessible concrete open problems that were suggested in the workshop.

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.