A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Privacy

Marcel de Sena Dall'Agnol, Tom Gur, Oded Lachish. A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Privacy. Electronic Colloquium on Computational Complexity (ECCC), 27:154, 2020. [doi]

Abstract

Abstract is missing.