What is a Sketch-and-Precondition Derivation for Low-Rank Approximation? Inverse Power Error or Inverse Power Estimation?
Ruihan Xu, Yiping Lu · 2025
Read What is a Sketch-and-Precondition Derivation for Low-Rank Approximation? Inverse Power Error or Inverse Power Estimation? by Ruihan Xu, Yiping Lu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-07993.txt.
Description
Ruihan Xu and Yiping Lu revisit the theory for a randomized matrix method in this two thousand twenty-five paper. Sketching speeds up linear algebra tasks by shrinking them at random. The sketch-and-precondition kind uses the sketch to build a preconditioner, so a solver on the task closes in faster, at least linearly faster as the sketch grows. Stretching that frame to low-rank matrix approximation has stayed open.
The team brings in a method they call Error-Powered Sketched Inverse Iteration. It runs sketched Newton steps for a Lagrange form of the task. They frame the gift round a question: inverse power error, or inverse power estimation? Their study gives promises on how it will act, one being that the closing in gets at least linearly better as sketch size grows. The work aims to put randomized low-rank approximation on the same foot as other sums.
Catalog record
| CREATOR | Ruihan Xu, Yiping Lu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 86 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-07993