Bootstrap Error Estimation and Sketch-Size Selection for Sketched Ridge Regression

Akito Narahara, Takayuki Kawashima, Takafumi Kanamori

Randomized sketching reduces the computational cost of large ridge-regression problems, but the coefficient error depends on the realized sketch. We extend the paired-row bootstrap…