WACT 2016
Lectures from the 4th Workshop on Algebraic Complexity Theory (WACT 2016) at Tel Aviv University.
http://www.cs.tau.ac.il/~shpilka/wact2016/
Rohit Gurjar: Bipartite matching is in quasi-NC - צילום הרצאות סטודיו האנה בי
Rohit Gurjar: Bipartite matching is in quasi-NC - צילום הרצאות סטודיו האנה בי
Ben Lee Volk: Identity testing and lower bounds for read-k oblivious ABPs
Neeraj Kayal: An almost cubic lower bound for depth three arithmetic circuits
Ramprasad Saptharishi: Functional lower bounds for depth-4 circuits and connections to ACC
Amir Yehudayoff: Computing with Symmetries - צילום הרצאות סטודיו האנה בי
Ankit Gupta: Alg. geom. techniques for depth-4 PIT and Sylvester-Gallai conjectures for varieties
Mrinal Kumar: Lower bounds for homogeneous depth-5 circuits over small finite fields
K V Subrahmanyam: Invariants of several matrices under SL(n) x SL(n) action
Ankit Garg: A deterministic poly time algorithm for rational identity testing
Rafael Oliveira: Factors of polynomials of low individual degree - צילום הרצאות סטודיו האנה בי
Nitin Saxena: Identity testing for constant-width, and commutative, ROABPs
Arpita Korwar: Identity testing for sums of ROABPs - צילום הרצאות סטודיו האנה בי
Parikshit Gopalan: Pseudorandomness against bounded memory III - צילום הרצאות סטודיו האנה בי
Parikshit Gopalan: Pseudorandomness against bounded memory II - צילום הרצאות סטודיו האנה בי
Parikshit Gopalan: Pseudorandomness against bounded memory I
Michael Forbes: Proof Complexity Lower Bounds from Algebraic Circuit Complexity
Iddo Tzameret: Characterizing Propositional Proofs as Non-commutative Formulas
Pavel Hrubeš: Arithmetic Circuits and Proof Complexity II - צילום הרצאות סטודיו האנה בי
Pavel Hrubeš: Arithmetic Circuits and Proof Complexity I - צילום הרצאות סטודיו האנה בי
Toniann Pitassi: Proof Complexity Tutorial II - צילום הרצאות סטודיו האנה בי
Toniann Pitassi: Proof Complexity Tutorial I - צילום הרצאות סטודיו האנה בי
Ramprasad Saptharishi: Depth Reduction I
Christian Ikenmeyer: Rectangular Kronecker coefficients and plethysms in GCT
Amir Shpilka: Introduction II
Michael Forbes: Some Concrete Questions on the Border Complexity of Polynomials
Chandan Saha: Shifted Partial Derivatives II - צילום הרצאות סטודיו האנה בי
Chandan Saha: Shifted Partial Derivatives I - צילום הרצאות סטודיו האנה בי
Michael Forbes: Translation and Rank Concentration - צילום הרצאות סטודיו האנה בי
Michael Forbes: Towards PIT for ROABPs - צילום הרצאות סטודיו האנה בי