1 problem

0 votes0 replies0 views
The spectral-versus-SDP signal-strength conjecture for planted sub-structure recovery
Consider recovery of a planted sub-structure using a spectral algorithm or a semidefinite programming (SDP) algorithm, with the signal strength measured by the model's relevant sig…
Conjectureopenplanted-structures semidefinite-programming spectral-algorithmsarXiv posted 2 days ago

The spectral-versus-SDP signal-strength conjecture for planted sub-structure recovery