Barriers for Rank Methods in Arithmetic Complexity

Submitted by dloring on Fri, 2017-10-27 11:39
Author: 
K. Efremenko
A. Garg
R. Oliveira
A. Wigderson
Publication: 
Proceedings of the Innovations in Theoretical Computer Science (ITCS) 2018, pp. 1:1-1:19, 2018.
Electronic Colloquium on Computational Complexity (ECCC) Report TR17-162, vol. 24, pp. 162, 2017.
Year: 
2017
Files
File: 
Proceedings version (pdf)
Draft of final version (pdf)