We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Jackknife Variability Estimation For Randomized Matrix Computations

Abstract: Randomized algorithms based on sketching have become a workhorse tool in low-rank matrix approximation. To use these algorithms safely in applications, they should be coupled with diagnostics to assess the quality of approximation. To meet this need, this paper proposes a jackknife resampling method to estimate the variability of the output of a randomized matrix computation. The variability estimate can recognize that a computation requires additional data or that the computation is intrinsically unstable. As examples, the paper studies jackknife estimates for two randomized low-rank matrix approximation algorithms. In each case, the operation count for the jackknife estimate is independent of the dimensions of the target matrix. In numerical experiments, the estimator accurately assesses variability and also provides an order-of-magnitude estimate of the mean-square error.
Comments: 24 pages, 7 figures. v2: minor corrections and added acknoledgements
Subjects: Numerical Analysis (math.NA); Machine Learning (stat.ML)
MSC classes: 62F40, 65F55, 68W20
Cite as: arXiv:2207.06342 [math.NA]
  (or arXiv:2207.06342v2 [math.NA] for this version)

Submission history

From: Ethan N. Epperly [view email]
[v1] Wed, 13 Jul 2022 16:57:35 GMT (2495kb,D)
[v2] Thu, 28 Jul 2022 15:50:33 GMT (2495kb,D)

Link back to: arXiv, form interface, contact.