Norming Sets for Tensor and Polynomial Sketching

Yifan Zhang, Joe Kileel

This paper develops the sketching (i.e., randomized dimension reduction) theory for real algebraic varieties and images of polynomial maps, including, e.g., the set of low rank ten…