Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCs
Date:
Zeev Dvir, Sivakanth Gopi, Yuzhou Gu, Avi Wigderson, "Spanoids—An Abstraction of Spanning Structures, and a Barrier for LCCs." SIAM Journal on Computing, 2020.
Sivakanth Gopi
Principal Researcher
- Mountain View, CA
- Microsoft Research
- Website
- arXiv
- Google Scholar
- X (formerly Twitter)