Before revision:  Instead, we perform sketching through leverage score sampling, crucially relying on the fact that the structure of the Khatri-Rao product allows sampling from overestimates of the leverage scores without forming the full product or the corresponding probabilities.
After revision:  Instead, we perform sketching through leverage score sampling, crucially relying on the fact that the structure of the Khatri-Rao subproblem structure inherent in tensor decomposition. Crucially, the leverage scores without forming the full product or the corresponding probabilities.