Fixed-sparsity matrix approximation from matrix-vector products
From MaRDI portal
Cites work
- scientific article; zbMATH DE number 3886886 (Why is no real title available?)
- scientific article; zbMATH DE number 1049350 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- scientific article; zbMATH DE number 3430031 (Why is no real title available?)
- (1 + eps)-Approximate Sparse Recovery
- A Stochastic Estimator of the Trace of the Influence Matrix for Laplacian Smoothing Splines
- A Tight Analysis of Hutchinson's Diagonal Estimator
- A comparative study of sparse approximate inverse preconditioners
- A mathematical introduction to compressive sensing
- A probing method for computing the diagonal of a matrix inverse.
- An estimator for the diagonal of a matrix
- Analysis of Probing Techniques for Sparse Approximation and Trace Estimation of Decaying Matrix Functions
- Approximation Theorems of Mathematical Statistics
- Compressing Rank-Structured Matrices via Randomized Sampling
- Decay Rates for Inverses of Band Matrices
- Decay bounds and \(O(n)\) algorithms for approximating functions of sparse matrices
- Decay bounds for functions of Hermitian matrices with banded or Kronecker structure
- Decay properties of spectral projectors with applications to electronic structure
- Efficient Error and Variance Estimation for Randomized Matrix Computations
- Efficient Solution of Parabolic Equations by Krylov Approximation Methods
- Elliptic PDE learning is provably data-efficient
- Estimation of Sparse Jacobian Matrices and Graph Coloring Blems
- Fast construction of hierarchical matrix representation from matrix-vector multiplication
- Fast probabilistic algorithms for Hamiltonian circuits and matchings
- Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
- Functions of Matrices
- Hierarchical off-diagonal low-rank approximation of Hessians in inverse problems, with application to ice sheet model initialization
- Hierarchical probing for estimating the trace of the matrix inverse on toroidal lattices
- High-dimensional probability. An introduction with applications in data science
- Hutch++: Optimal Stochastic Trace Estimation
- Inverses of Band Matrices and Local Convergence of Spline Projections
- Krylov methods are (nearly) optimal for low-rank approximation
- Linear-Complexity Black-Box Randomized Compression of Rank-Structured Matrices
- Low-rank approximation with 1/đ 1/3 matrix-vector products
- Lower bounds for sparse recovery
- Monte Carlo Methods for Estimating the Diagonal of a Real Symmetric Matrix
- Numerical linear algebra in the streaming model
- Optimal eigenvalue approximation via sketching
- Query lower bounds for log-concave sampling
- Querying a Matrix through Matrix-Vector Products
- Randomized compression of rank-structured matrices accelerated with graph coloring
- Randomized numerical linear algebra: Foundations and algorithms
- Sketching Sparse Matrices, Covariances, and Graphs via Tensor Products
- Sparse Cholesky Factorization by Kullback--Leibler Minimization
- Sparse Recovery of Elliptic Solvers from Matrix-Vector Products
- Structured matrix recovery from matrixâvector products
- Testing positive semidefiniteness using linear measurements
- The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices
- The kernel polynomial method
- Tight query complexity lower bounds for PCA via finite sample deformed Wigner law
This page was built for publication: Fixed-sparsity matrix approximation from matrix-vector products
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7238934)
