Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks