On the public citation graph
A Superfast Structured Solver for Toeplitz Linear Systems via Randomized Sampling
0 signed · 120 inferred · view as graph
Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.
Is this your work? Sign in with ORCID and put your name on the
claims that are yours.
Reference health. See whether every reference in this work resolves to a
known work and none has been retracted — and get a dated CiteStamped
badge you can embed.
What this work says
Outgoing claims: the papers this work cites, builds on, or argues with.
inferredcites →https://doi.org/10.1002/nla.691openalex-snapshot
Fast algorithms for hierarchically semiseparable matrices
inferredcites →https://doi.org/10.1002/sapm1986742171openalex-snapshot
A Proposal for Toeplitz Matrix Calculations
inferredcites →https://doi.org/10.1007/978-3-0348-6241-7openalex-snapshot
Algebraic Methods for Toeplitz-like Matrices and Operators
inferredcites →https://doi.org/10.1007/bf02575712openalex-snapshot
Solving Toeplitz systems after extension and transformation
inferredcites →https://doi.org/10.1007/bf02576004openalex-snapshot
Scientific applications of iterative Toeplitz solvers
inferredcites →https://doi.org/10.1007/s006070070031openalex-snapshot
Incomplete Cross Approximation in the Mosaic-Skeleton Method
inferredcites →https://doi.org/10.1007/s11075-010-9421-xopenalex-snapshot
A fast solver for linear systems with displacement structure
inferredcites →https://doi.org/10.1016/0022-247x(79)90124-0openalex-snapshot
Displacement ranks of matrices and linear equations
inferredcites →https://doi.org/10.1016/0024-3795(94)90506-1openalex-snapshot
Displacement structure of pseudoinverses
inferredcites →https://doi.org/10.1016/j.apnum.2010.11.009openalex-snapshot
Numerical experiments on the condition number of the interpolation matrices for radial basis functions
inferredcites →https://doi.org/10.1016/j.camwa.2005.03.011openalex-snapshot
A fast algorithm for the inversion of general Toeplitz matrices
inferredcites →https://doi.org/10.1016/j.jcp.2011.02.033openalex-snapshot
Fast construction of hierarchical matrix representation from matrix–vector multiplication
inferredcites →https://doi.org/10.1016/j.laa.2010.01.023openalex-snapshot
Randomized Preprocessing of Homogeneous Linear Systems of Equations
inferredcites →https://doi.org/10.1073/pnas.0709640104openalex-snapshot
Randomized algorithms for the low-rank approximation of matrices
inferredcites →https://doi.org/10.1090/s0025-5718-1990-1023051-7openalex-snapshot
On Computations with Dense Structured Matrices
inferredcites →https://doi.org/10.1090/s0025-5718-1995-1312096-xopenalex-snapshot
Fast Gaussian elimination with partial pivoting for matrices with displacement structure
inferredcites →https://doi.org/10.1109/78.134471openalex-snapshot
A look-ahead Levinson algorithm for general Toeplitz systems
inferredcites →https://doi.org/10.1137/040617200openalex-snapshot
A Superfast Algorithm for Toeplitz Systems of Linear Equations
inferredcites →https://doi.org/10.1137/0609005openalex-snapshot
Superfast Solution of Real Positive Definite Toeplitz Systems
inferredcites →https://doi.org/10.1137/0610010openalex-snapshot
Numerical Solution of the Eigenvalue Problem for Hermitian Toeplitz Matrices
inferredcites →https://doi.org/10.1137/0614033openalex-snapshot
The Use of Pivoting to Improve the Numerical Performance of Algorithms for Toeplitz Matrices
inferredcites →https://doi.org/10.1137/0901021openalex-snapshot
The Numerical Stability of the Levinson-Durbin Algorithm for Toeplitz Systems of Equations
inferredcites →https://doi.org/10.1137/0906025openalex-snapshot
Stability of Methods for Solving Toeplitz Systems of Equations
inferredcites →https://doi.org/10.1137/090771806openalex-snapshot
Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions
inferredcites →https://doi.org/10.1137/090780882openalex-snapshot
Rank-Deficient Nonlinear Least Squares Problems and Subset Selection
inferredcites →https://doi.org/10.1137/0917055openalex-snapshot
Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
inferredcites →https://doi.org/10.1137/100786617openalex-snapshot
A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix
inferredcites →https://doi.org/10.1137/110827788openalex-snapshot
On the Complexity of Some Hierarchical Structured Matrix Algorithms
inferredcites →https://doi.org/10.1137/s0036144594276474openalex-snapshot
Conjugate Gradient Methods for Toeplitz Systems
inferredcites →https://doi.org/10.1137/s0895479802405884openalex-snapshot
Some Fast Algorithms for Sequentially Semiseparable Representations
inferredcites →https://doi.org/10.1137/s089547980241791xopenalex-snapshot
A Superfast Toeplitz Solver with Improved Numerical Stability
inferredcites →https://doi.org/10.1137/s0895479803436652openalex-snapshot
A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
inferredcites →https://doi.org/10.1137/s0895479891221563openalex-snapshot
On the Stability of the Bareiss and Related Toeplitz Factorization Algorithms
inferredcites →https://doi.org/10.1137/s0895479895287419openalex-snapshot
Stabilizing the Generalized Schur Algorithm
inferredcites →https://doi.org/10.1137/s0895479895291273openalex-snapshot
Stable and Efficient Algorithms for Structured Systems of Linear Equations
inferredcites →https://doi.org/10.1137/s0895479899362302openalex-snapshot
A Stabilized Superfast Solver for Nonsymmetric Toeplitz Systems
inferredcites →https://doi.org/10.21236/ada458932openalex-snapshot
A Randomized Algorithm for the Approximation of Matrices
What points at this work
Incoming claims: where this work appears in other papers’ reference lists and arguments.
inferred← citeshttps://doi.org/10.1002/cpa.21577openalex-snapshot
Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations
inferred← citeshttps://doi.org/10.1002/cpa.21582openalex-snapshot
Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
inferred← citeshttps://doi.org/10.1002/nla.2204openalex-snapshot
SMASH: Structured matrix approximation by separation and hierarchy
inferred← citeshttps://doi.org/10.1002/nla.2278openalex-snapshot
Structured FISTA for image restoration
inferred← citeshttps://doi.org/10.1002/nla.2526openalex-snapshot
Rank‐structured approximation of some Cauchy matrices with sublinear complexity
inferred← citeshttps://doi.org/10.1002/nme.7076openalex-snapshot
Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems
inferred← citeshttps://doi.org/10.1007/978-3-319-02297-0_23openalex-snapshot
Polynomial Evaluation and Interpolation and Transformations of Matrix Structures
inferred← citeshttps://doi.org/10.1007/978-3-319-06686-8_22openalex-snapshot
Fast Approximate Computations with Cauchy Matrices, Polynomials and Rational Functions
inferred← citeshttps://doi.org/10.1007/978-3-319-34171-2_25openalex-snapshot
Low-Rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions
inferred← citeshttps://doi.org/10.1007/s10915-017-0572-yopenalex-snapshot
Fast Iterative Adaptive Multi-quadric Radial Basis Function Method for Edges Detection of Piecewise Functions—I: Uniform Mesh
inferred← citeshttps://doi.org/10.1007/s10915-022-01761-7openalex-snapshot
Interconnected Hierarchical Structures for Fast Direct Elliptic Solution
inferred← citeshttps://doi.org/10.1007/s10915-026-03452-zopenalex-snapshot
Structured FISTA for $$l_1$$-Regularized Optimization Model in Image Restoration
inferred← citeshttps://doi.org/10.1007/s11075-022-01256-4openalex-snapshot
On the rational approximation of Markov functions, with applications to the computation of Markov functions of Toeplitz matrices
inferred← citeshttps://doi.org/10.1007/s11075-025-02185-8openalex-snapshot
Compression properties for large Toeplitz-like matrices
inferred← citeshttps://doi.org/10.1007/s11277-016-3219-7openalex-snapshot
An Accurate and Very Low Complexity LMMSE Channel Estimation Technique for OFDM Systems
inferred← citeshttps://doi.org/10.1016/b978-0-444-52730-1.00009-6openalex-snapshot
Nearly Optimal Universal Polynomial Factorization and Root-Finding
inferred← citeshttps://doi.org/10.1016/j.cam.2018.05.051openalex-snapshot
An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures
inferred← citeshttps://doi.org/10.1016/j.cam.2024.116044openalex-snapshot
Randomized compression of rank-structured matrices accelerated with graph coloring
inferred← citeshttps://doi.org/10.1016/j.camwa.2016.03.008openalex-snapshot
An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths
inferred← citeshttps://doi.org/10.1016/j.csda.2026.108343openalex-snapshot
Efficient genome-wide association studies via low-rank approximations
inferred← citeshttps://doi.org/10.1016/j.jcp.2015.09.050openalex-snapshot
Effective matrix-free preconditioning for the augmented immersed interface method
inferred← citeshttps://doi.org/10.1016/j.laa.2014.06.027openalex-snapshot
Estimating the norms of random circulant and Toeplitz matrices and their inverses
inferred← citeshttps://doi.org/10.1016/j.laa.2014.09.004openalex-snapshot
Transformations of matrix structures work again
inferred← citeshttps://doi.org/10.1016/j.parco.2017.12.001openalex-snapshot
Accelerated Cyclic Reduction: A distributed-memory fast solver for structured linear systems
inferred← citeshttps://doi.org/10.1016/j.tcs.2017.03.032openalex-snapshot
Real polynomial root-finding by means of matrix and polynomial iterations
inferred← citeshttps://doi.org/10.1070/sm8833openalex-snapshot
Fast matrix multiplication and its algebraic neighbourhood
inferred← citeshttps://doi.org/10.1088/1361-6420/abb541openalex-snapshot
An ADMM-LAP method for total variation myopic deconvolution of adaptive optics retinal images
inferred← citeshttps://doi.org/10.1090/mcom/3204openalex-snapshot
Fast approximate computations with Cauchy matrices and polynomials
inferred← citeshttps://doi.org/10.1090/mcom/3377openalex-snapshot
Fast structured Jacobi-Jacobi transforms
inferred← citeshttps://doi.org/10.1109/focs57990.2023.00127openalex-snapshot
On Symmetric Factorizations of Hankel Matrices
inferred← citeshttps://doi.org/10.1109/ipdps.2017.21openalex-snapshot
A Robust Parallel Preconditioner for Indefinite Systems Using Hierarchical Matrices and Randomized Sampling
inferred← citeshttps://doi.org/10.1109/taes.2025.3532888openalex-snapshot
Computationally Efficient Constraint-Optimized Radar Mismatched Filtering for Waveform-Agile Systems
inferred← citeshttps://doi.org/10.1137/110851110openalex-snapshot
New Efficient and Robust HSS Cholesky Factorization of SPD Matrices
inferred← citeshttps://doi.org/10.1137/120895755openalex-snapshot
Superfast and Stable Structured Solvers for Toeplitz Least Squares via Randomized Sampling
inferred← citeshttps://doi.org/10.1137/120902677openalex-snapshot
A Fast Semidirect Least Squares Algorithm for Hierarchically Block Separable Matrices
inferred← citeshttps://doi.org/10.1137/130914966openalex-snapshot
A Fast Randomized Eigensolver with Structured LDL Factorization Update
inferred← citeshttps://doi.org/10.1137/140986815openalex-snapshot
Fast Structured Direct Spectral Methods for Differential Equations with Variable Coefficients, I. The One-Dimensional Case
inferred← citeshttps://doi.org/10.1137/15m1010117openalex-snapshot
An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling
inferred← citeshttps://doi.org/10.1137/15m1018812openalex-snapshot
Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions
inferred← citeshttps://doi.org/10.1137/15m1023774openalex-snapshot
Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems
inferred← citeshttps://doi.org/10.1137/15m1026195openalex-snapshot
On the Stability of Some Hierarchical Rank Structured Matrix Algorithms
inferred← citeshttps://doi.org/10.1137/15m1028467openalex-snapshot
A Fast Memory Efficient Construction Algorithm for Hierarchically Semi-Separable Representations
inferred← citeshttps://doi.org/10.1137/16m1079221openalex-snapshot
A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions
inferred← citeshttps://doi.org/10.1137/16m1083633openalex-snapshot
Fast Computation of the Matrix Exponential for a Toeplitz Matrix
inferred← citeshttps://doi.org/10.1137/16m1086601openalex-snapshot
A Fast Contour-Integral Eigensolver for Non-Hermitian Matrices
inferred← citeshttps://doi.org/10.1137/17m1124152openalex-snapshot
Effective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization
inferred← citeshttps://doi.org/10.1137/17m1137073openalex-snapshot
Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations
inferred← citeshttps://doi.org/10.1137/17m1161038openalex-snapshot
Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations
inferred← citeshttps://doi.org/10.1137/18m1194961openalex-snapshot
Robust and Accurate Stopping Criteria for Adaptive Randomized Sampling in Matrix-Free Hierarchically Semiseparable Construction
inferred← citeshttps://doi.org/10.1137/19m1247838openalex-snapshot
Analytical Low-Rank Compression via Proxy Point Selection
inferred← citeshttps://doi.org/10.1137/19m128288xopenalex-snapshot
Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations
inferred← citeshttps://doi.org/10.1137/19m1288048openalex-snapshot
hm-toolbox: MATLAB Software for HODLR and HSS Matrices
inferred← citeshttps://doi.org/10.1137/21m1438633openalex-snapshot
SuperDC: Superfast Divide-And-Conquer Eigenvalue Decomposition With Improved Stability for Rank-Structured Matrices
inferred← citeshttps://doi.org/10.1137/23m1565310openalex-snapshot
Equispaced Fourier Representations for Efficient Gaussian Process Regression from a Billion Data Points
inferred← citeshttps://doi.org/10.1137/23m1585039openalex-snapshot
Making the Nyström Method Highly Accurate for Low-Rank Approximations
inferred← citeshttps://doi.org/10.1137/24m1656694openalex-snapshot
Superfast Direct Inversion of the Nonuniform Discrete Fourier Transform via Hierarchically Semiseparable Least Squares
inferred← citeshttps://doi.org/10.1137/24m1682348openalex-snapshot
Tree Quasi-separable Matrices: A Simultaneous Generalization of Sequentially and Hierarchically Semiseparable Representations
inferred← citeshttps://doi.org/10.1145/2930660openalex-snapshot
A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization
inferred← citeshttps://doi.org/10.1145/3208976.3209025openalex-snapshot
Fast Algorithms for Displacement and Low-Rank Structured Matrices
inferred← citeshttps://doi.org/10.1145/3394277.3401846openalex-snapshot
Extreme-Scale Task-Based Cholesky Factorization Toward Climate and Weather Prediction Applications
inferred← citeshttps://doi.org/10.1145/3618260.3649694openalex-snapshot
Solving Dense Linear Systems Faster Than via Preconditioning
inferred← citeshttps://doi.org/10.1145/3767721openalex-snapshot
Solving Sparse Linear Systems Faster than Matrix Multiplication
inferred← citeshttps://doi.org/10.1515/jiip-2016-0037openalex-snapshot
Uncertainty quantification and stochastic polynomial chaos expansion for recovering random data in Darcy and Diffusion equations
inferred← citeshttps://doi.org/10.1553/etna_vol54s581openalex-snapshot
A stable matrix version of the fast multipole method: stabilization strategies and examples
inferred← citeshttps://doi.org/10.2140/camcos.2025.20.67openalex-snapshot
Construction of hierarchically semiseparable matrix representation using adaptive Johnson–Lindenstrauss sketching
inferred← citeshttps://doi.org/10.4208/csiam-am.2021.nla.02openalex-snapshot
Multi-Layer Hierarchical Structures
inferred← citeshttps://doi.org/10.4213/sm8833openalex-snapshot
Быстрое умножение матриц и смежные вопросы алгебры
inferred← citeshttps://doi.org/10.48550/arxiv.1509.02975openalex-snapshot
De Bruijn entropy and string similarity
inferred← citeshttps://doi.org/10.48550/arxiv.1601.07752openalex-snapshot
Enhancing the Power of Cardinal's Algorithm
inferred← citeshttps://doi.org/10.48550/arxiv.1607.05801openalex-snapshot
Fast Derandomized Low-rank Approximation and Extensions
inferred← citeshttps://doi.org/10.48550/arxiv.1608.08285openalex-snapshot
Integrating multiple random sketches for singular value decomposition
inferred← citeshttps://doi.org/10.48550/arxiv.1710.07946openalex-snapshot
Superfast CUR Matrix Algorithms, Their Pre-Processing and Extensions
inferred← citeshttps://doi.org/10.48550/arxiv.1804.04102openalex-snapshot
Fast Feasible and Unfeasible Matrix Multiplication
inferred← citeshttps://doi.org/10.48550/arxiv.1901.00377openalex-snapshot
QRP Variation of Cross--Approximation Iterations for Low Rank Approximation
inferred← citeshttps://doi.org/10.48550/arxiv.1907.10481openalex-snapshot
CUR Low Rank Approximation at Deterministic Sublinear Cost
inferred← citeshttps://doi.org/10.48550/arxiv.1909.07909openalex-snapshot
hm-toolbox: Matlab software for HODLR and HSS matrices
inferred← citeshttps://doi.org/10.48550/arxiv.2007.10254openalex-snapshot
Solving Sparse Linear Systems Faster than Matrix Multiplication
inferred← citeshttps://doi.org/10.48550/arxiv.2106.05098openalex-snapshot
On the rational approximation of Markov functions,with applications to the computation of Markovfunctions of Toeplitz matrices
inferred← citeshttps://doi.org/10.48550/arxiv.2108.04209openalex-snapshot
SuperDC: Stable superfast divide-and-conquer eigenvalue decomposition
Editorial review for independent work. ICSAC — the Institute for Complexity
Science and Advanced Computing — runs a structured editorial panel for researchers
publishing outside journals, and publishes on CiteStamp rails. Submission is free
and goes through ORCID: icsacinstitute.org/submit.