Before revision:  We consider classical sketching algorithms which first  compress data by multiplication with a random "sketch matrix".
After revision:  We consider classical sketching algorithms which first quickly compress data by multiplication with a random "sketch matrix".