@misc{indiciaec0fd29277299, title = {Analysis of Polynomial Threshold Functions on Random Regular Graphs: Computational Complexity of Detecting Noisy Random Lifts}, author = {Xifan Yu}, year = {2026}, url = {https://arxiv.org/abs/2608.28539}, note = {Source identifier: 2608.28539} }