Hidden Clique Inference in Random Ising Model II: the planted Sherrington-Kirkpatrick model

Yihan He, Han Liu, Jianqing Fan

We study the problem of testing and recovering $k$-clique Ferromagnetic mean shift in the planted Sherrington-Kirkpatrick model (i.e., a type of spin glass model) with $n$ spins. T…