Learning the Positions in CountSketch

Simin Liu, Tianrui Liu, Ali Vakilian +2

We consider sketching algorithms which first quickly compress data by multiplication with a random sketch matrix, and then apply the sketch to quickly solve an optimization problem…