Spanoids - an abstraction of spanning structures, and a barrier for LCCs

Submitted by sgriffin on Tue, 2020-02-11 13:56
Author: 
Z. Dvir
S. Gopi
Y. Gu
A. Wigderson
Publication: 
SIAM Journal on Computing (SICOMP) Volume 49, Issue 3, pp. 465-496 (2020)
Proceedings of the Innovations in Theoretical Computer Science (ITCS) 2019, pp. 32:1-32:20, 2019
Year: 
2020
Files
File: 
Final journal version (pdf)
Conference version (pdf)