Numerical Linear Algebra in Linear Space
We present a randomized linear-space solver for general linear systems $\mathbf{A} \mathbf{x} = \mathbf{b}$ with $\mathbf{A} \in \mathbb{Z}^{n \times n}$ and $\mathbf{b} \in \mathbb{Z}^n$, without any assumption on the condition number of $\mathbf{A}$. For matrices whose entries are bounded by $\mat...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2507.02433 http://arxiv.org/abs/2507.02433 |
| Tags: |
No Tags, Be the first to tag this record!
|