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...
Uloženo v:
| Hlavní autoři: | , , |
|---|---|
| Médium: | Článek |
| Vydáno: |
2025
|
| Témata: | |
| On-line přístup: | https://arxiv.org/abs/2507.02433 http://arxiv.org/abs/2507.02433 |
| Tagy: |
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
Podobné jednotky: Numerical Linear Algebra in Linear Space
- Determinantal Point Processes in Randomized Numerical Linear Algebra
- Generalization Bounds for Data-Driven Numerical Linear Algebra
- On Differentially Private Linear Algebra
- Faster Linear Algebra for Distance Matrices
- Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra
- Speeding up Linear Programming using Randomized Linear Algebra