Near-Optimal Streaming Heavy-Tailed Statistical Estimation with Clipped SGD

Aniket Das, Dheeraj Nagaraj, Soumyabrata Pal +2

We consider the problem of high-dimensional heavy-tailed statistical estimation in the streaming setting, which is much harder than the traditional batch setting due to memory cons…