TY  - RPRT
TI  - Analysis of Polynomial Threshold Functions on Random Regular Graphs: Computational Complexity of Detecting Noisy Random Lifts
AU  - Xifan Yu
PY  - 2026
UR  - https://arxiv.org/abs/2608.28539
ID  - 2608.28539
ER  -