Browse by Person
 | Up a level |
Jump to: Article | Conference or Workshop Item
Number of items: 3.
Article
Dall'Agnol, M. and Gur, T. and Lachish, Oded (2023) A structural theorem for local algorithms with applications to coding, testing, and privacy. SIAM Journal on Computing 52 (6), pp. 1413-1463. ISSN 0097-5397.
Lachish, Oded and Gur, T. (2021) On the power of relaxed Local Decoding Algorithms. SIAM Journal on Computing 50 (2), pp. 788-813. ISSN 0097-5397.
Conference or Workshop Item
Dall'Agnol, M. and Gur, T. and Lachish, Oded (2020) A structural theorem for local algorithms with applications to coding, testing, and privacy. In: ACM-SIAM Symposium on Discrete Algorithms (SODA21), 10-13 January 2021, Online.