3 problems

0 votes0 replies0 views
AMP optimality conjecture for planted inference
Consider planted inference settings in which the large-size limit and randomness are taken so that AMP and the Bayes-optimal solution are related as described in the paper. AMP opt…
Conjectureopenapproximate-message-passing computational-statistics planted-inferencearXiv posted 2 days ago
0 votes0 replies0 views
The critical-line conjecture for MCMC-based annealing algorithms
Consider an MCMC-based annealing algorithm, such as simulated annealing or rapid simulated annealing, applied to a planted inference problem. Let $T_\text{\tiny KS}$ be the critica…
Conjectureopenannealing mcmc planted-inferencearXiv posted 2 days ago
0 votes0 replies0 views
The simulated-annealing threshold conjecture for planted-signal recovery
Simulated-annealing threshold conjecture. The quantity $c_\text{\tiny SA}$ is the algorithmic threshold for simulated annealing: for $c>c_\text{\tiny SA}$ , simulated annealing achi…
Conjectureopenplanted-inference simulated-annealing spin-glassesarXiv posted 2 days ago

AMP optimality conjecture for planted inference