clopen.solutions

Open problems

980 registered problems.

OP-00030 Open
Sub-exponential detection in the hard regime of multi-frequency synchronization
ST · group synchronization · Randomstrasse101 · spiked random matrices · statistical-to-computational gaps
OP-00049 Open
Rigorous consequences of low-degree hardness
ST · hypothesis testing · low-degree polynomials · Randomstrasse101 · statistical-to-computational gaps
OP-00054 Solution claimed
The spectral threshold of Kikuchi matrices for tensor PCA
PR · Kikuchi hierarchy · random matrices · Randomstrasse101 · statistical-to-computational gaps · tensor PCA
OP-00063 Solution claimed
A diverging number of frequencies in multi-frequency synchronization
ST · group synchronization · Randomstrasse101 · spiked random matrices · statistical-to-computational gaps
OP-00065 Open
A critical number of frequencies for weak recovery in multi-frequency synchronization
ST · group synchronization · low-degree polynomials · spiked random matrices · statistical-to-computational gaps