Analysis of stochastic probing methods for estimating the trace of functions of sparse symmetric matrices

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
The Laplacian of a graph as a density matrix: a basic combinatorial approach to separability of mixed states
Improved bounds on sample size for implicit matrix trace estimators
Parameter estimation in high dimensional Gaussian distributions
A fast ``Monte-Carlo cross-validation procedure for large least squares problems with noisy data
Bounds for the entries of matrix functions with applications to preconditioning
A multilevel approach to stochastic trace estimation
Refined decay bounds on the entries of spectral projectors associated with sparse Hermitian matrices
Decay bounds for Bernstein functions of Hermitian matrices with applications to the fractional graph Laplacian
On randomized trace estimates for indefinite matrices with an application to determinants
Hierarchical Probing for Estimating the Trace of the Matrix Inverse on Toroidal Lattices
Graph Energy
Multilevel Monte Carlo Methods
Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix
Analytic functions ofM-matrices and generalizations
Network Properties Revealed through Matrix Functions
Analysis of Probing Techniques for Sparse Approximation and Trace Estimation of Decaying Matrix Functions
Decay Rates for Inverses of Band Matrices
Random Geometric Graphs
Bounds for the decay of the entries in inverses and Cauchy–Stieltjes functions of certain sparse, normal matrices
A probing method for computing the diagonal of a matrix inverse
Improved Variants of the Hutch++ Algorithm for Trace Estimation
A Multilevel Approach to Variance Reduction in the Stochastic Estimation of the Trace of a Matrix
Extending Hierarchical Probing for Computing the Trace of Matrix Inverses
Optimal Query Complexity for Estimating the Trace of a Matrix
Deflation as a Method of Variance Reduction for Estimating the Trace of a Matrix Inverse
A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines
Matrix functions in network analysis
Optimizing shift selection in multilevel Monte Carlo for disconnected diagrams in lattice QCD
Krylov-Aware Stochastic Trace Estimation
Computation of the von Neumann entropy of large matrices via trace estimators and rational Krylov methods
XT<scp>race</scp>: Making the Most of Every Sample in Stochastic Trace Estimation
Hutch++: Optimal Stochastic Trace Estimation

This page was built for publication: Analysis of stochastic probing methods for estimating the trace of functions of sparse symmetric matrices