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. 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]

Authors

Marcel de Sena Dall'Agnol

This author has not been identified. Look up 'Marcel de Sena Dall'Agnol' in Google

Tom Gur

This author has not been identified. Look up 'Tom Gur' in Google

Oded Lachish

This author has not been identified. Look up 'Oded Lachish' in Google