Learning the Positions in CountSketch

Yi Li, Honghao Lin, Simin Liu +2

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