For Toeplitz-like matrices, the paper proves explicit epsilon-rank bounds of order rho log(m) log(1/epsilon) for off-diagonal submatrices of the transformed matrix and uses them to build adaptive HODLR and HSS compressors with guaranteed error.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.NA 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Compression Properties for large Toeplitz-like matrices
For Toeplitz-like matrices, the paper proves explicit epsilon-rank bounds of order rho log(m) log(1/epsilon) for off-diagonal submatrices of the transformed matrix and uses them to build adaptive HODLR and HSS compressors with guaranteed error.