Locality from Circuit Lower Bounds

Matthew Anderson, Dieter van Melkebeek, Nicole Schweikardt, Luc Segoufin. Locality from Circuit Lower Bounds. Electronic Colloquium on Computational Complexity (ECCC), 18:158, 2011. [doi]

Abstract

Abstract is missing.