Computational Hardness of Detecting Graph Lifts and Certifying Lift-Monotone Properties of Random Regular Graphs.

Dmitriy Kunisky, Xifan Yu

Browse the full FOCS paper archive.