Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing

Oded Goldreich 0001, Avi Wigderson. Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing. In Valentine Kabanets, editor, 36th Computational Complexity Conference, CCC 2021, July 20-23, 2021, Toronto, Ontario, Canada (Virtual Conference). Volume 200 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. [doi]

Abstract

Abstract is missing.