Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks
Jingqiu Ding,Samuel Hopkins,David Steurer
Our estimator can be evaluated in polynomial time by counting self-avoiding walksvia a color coding technique. Moreover, we extend our estimator to spiked tensormodels and establish analogous results.
