A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Privacy - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Marcel de Sena Dall'Agnol, Tom Gur, Oded Lachish. A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Privacy. In Dániel Marx, editor, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021. pages 1651-1665, SIAM, 2021. [doi]

The following publications are possibly variants of this publication:

A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and PrivacyMarcel de Sena Dall'Agnol, Tom Gur, Oded Lachish. soda 2022: 1651-1665 [doi]

A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and PrivacyMarcel de Sena Dall'Agnol, Tom Gur, Oded Lachish. eccc, 27:154, 2020. [doi]

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

runs on WebDSL