Hardness conjecture for the spiked Wishart model
Let β∈[−1,∞)\beta \in [-1,\infty)β∈[−1,∞) and γ>0\gamma>0γ>0. For each n∈Nn\in\mathbb Nn∈N, set N=⌈n/γ⌉N=\lceil n/\gamma\rceilN=⌈n/γ⌉, and let P\mathbb PP and Q\mathbb QQ be the spiked Wishart distributions defined…