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

Marcel Dall'Agnol, Tom Gur, Oded Lachish. A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Verification. SIAM Journal on Computing, 52(6):1413-1463, December 2023. [doi]

Abstract

Abstract is missing.