Spanoids—An Abstraction of Spanning Structures, and a Barrier for LCCs
Published in 10th Innovations in Theoretical Computer Science Conference (ITCS), 2019
Journal version: SIAM Journal on Computing, 2020
Recommended citation: Zeev Dvir, Sivakanth Gopi, Yuzhou Gu, Avi Wigderson, "Spanoids---An Abstraction of Spanning Structures, and a Barrier for LCCs." 10th Innovations in Theoretical Computer Science Conference (ITCS), 2019.
Download Paper