Improved Bounds for Small-Sample Estimation
From MaRDI portal
Publication:4569574
DOI10.1137/17M1137541zbMath1451.65044OpenAlexW2804648164MaRDI QIDQ4569574
Serge Gratton, David Titley-Peloquin
Publication date: 25 June 2018
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/17m1137541
Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)
Related Items
Randomized numerical linear algebra: Foundations and algorithms ⋮ Randomized approaches to accelerate MCMC algorithms for Bayesian inverse problems ⋮ Improved Variants of the Hutch++ Algorithm for Trace Estimation ⋮ On randomized trace estimates for indefinite matrices with an application to determinants ⋮ Optimizing shift selection in multilevel Monte Carlo for disconnected diagrams in lattice QCD ⋮ Krylov-Aware Stochastic Trace Estimation ⋮ Norm and Trace Estimation with Random Rank-one Vectors ⋮ Error bounds for computed least squares estimators ⋮ Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Structured condition numbers of structured Tikhonov regularization problem and their estimations
- Improved bounds on sample size for implicit matrix trace estimators
- Invertibility of ``large submatrices with applications to the geometry of Banach spaces and harmonic analysis
- Gaussian processes and almost spherical sections of convex bodies
- Some inequalities for Gaussian processes and applications
- Small sample statistical condition estimation for the total least squares problem
- Stochastic Conditioning of Matrix Functions
- Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix
- Computing Least Squares Condition Numbers on Hybrid Multicore/GPU Systems
- Sampling from large matrices
- Applications of statistical condition estimation to the solution of linear systems
- Fast Condition Estimation for a Class of Structured Eigenvalue Problems
- Random Fourier Series with Applications to Harmonic Analysis. (AM-101)
- Small-Sample Statistical Condition Estimates for General Matrix Functions
- Small-Sample Statistical Estimates for Matrix Norms
- Statistical Condition Estimation for the Roots of Polynomials
- An Introduction to Matrix Concentration Inequalities
