From the 1 of 23 linked papers with an AI index.
1 paper · 1 filter
Dmitriy Kunisky, Xifan Yu
We introduce a new conjecture on the computational hardness of detecting random lifts of graphs: we claim that there is no polynomial-time algorithm that can distinguish between a…