Fetching the paper…
Reading the bibliography…
We study the problem of estimating the diagonal of an implicitly given matrix $A$.
The approximation of one matrix by another of lower rank
C. Eckart and G. Young · 1936
Earlier work this paper cites.
Generalized cross-validation as a method for choosing a good ridge parameter
G. H. Golub, M. Heath, and G. Wahba · 1979
Earlier work this paper cites.
The singular values of a Hadamard product: A basic inequality
T. Ando, R. A. Horn, and C. R. Johnson · 1987
Earlier work this paper cites.
A stochastic estimator of the trace of the influence matrix for Laplacian smoothing splines
M. F. Hutchinson · 1989
Earlier work this paper cites.
Tight-binding electronic-structure calculations and tight-binding molecular dynamics with localized orbitals
S. Goedecker and M. Teter · 1995
Earlier work this paper cites.
Generalized cross-validation for large-scale problems
G. H. Golub and U. Von Matt · 1997
Earlier work this paper cites.
Linear scaling electronic structure methods
S. Goedecker · 1999
Earlier work this paper cites.
An estimator for the diagonal of a matrix
C. Bekas, E. Kokiopoulou, and Y. Saad · 2007
Earlier work this paper cites.
Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix
H. Avron and S. Toledo · 2011
Earlier work this paper cites.
The University of Florida sparse matrix collection
T. A. Davis and Y. Hu · 2011
Earlier work this paper cites.
Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
N. Halko, P.-G. Martinsson, and J. A. Tropp · 2011
Earlier work this paper cites.
Domain-decomposition-type methods for computing the diagonal of a matrix inverse
J. M. Tang and Y. Saad · 2011
Earlier work this paper cites.
Hierarchical probing for estimating the trace of the matrix inverse on toroidal lattices
A. Stathopoulos, J. Laeuchli, and K. Orginos · 2013
Cited alongside, same era.
Large-scale log-determinant computation through stochastic Chebyshev expansions
I. Han, D. Malioutov, and J. Shin · 2015
Cited alongside, same era.
Improved bounds on sample size for implicit matrix trace estimators
F. Roosta-Khorasani and U. Ascher · 2015
Cited alongside, same era.
How accurately should I compute implicit matrix-vector products when applying the Hutchinson trace estimator?
J. Chen · 2016
Cited alongside, same era.
Efficient estimation of eigenvalue counts in an interval
E. Di Napoli, E. Polizzi, and Y. Saad · 2016
Cited alongside, same era.
Approximating spectral densities of large matrices
L. Lin, Y. Saad, and C. Yang · 2016
Estimating the spectral density of large implicit matrices
R. P. Adams, J. Pennington, M. J. Johnson, J. Smith, Y. Ovadia, B. Patton, and J. Saunderson · 2018
Later among the works it cites.
Approximating the spectrum of a graph
D. Cohen-Steiner, W. Kong, C. Sohler, and G. Valiant · 2018
Later among the works it cites.
High-dimensional statistics: A non-asymptotic viewpoint
M. J. Wainwright · 2019
Later among the works it cites.
Schatten norms in matrix streams: Hello sparsity, goodbye dimension
V. Braverman, R. Krauthgamer, A. Krishnan, and R. Sinoff · 2020
Later among the works it cites.
Well-conditioned methods for ill-conditioned systems: Linear regression with semi-random noise
J. Li, A. Sidford, K. Tian, and H. Zhang · 2020
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
A randomized algorithm for approximating the log determinant of a symmetric positive definite matrix
C. Boutsidis, P. Drineas, P. Kambadur, E.-M. Kontopoulou, and A. Zouzias · 2017
Cited alongside, same era.
Deflation as a method of variance reduction for estimating the trace of a matrix inverse
A. S. Gambhir, A. Stathopoulos, and K. Orginos · 2017
Cited alongside, same era.
Approximating spectral sums of large-scale matrices using stochastic Chebyshev approximations
I. Han, D. Malioutov, H. Avron, and J. Shin · 2017
Cited alongside, same era.
Randomized estimation of spectral densities of large matrices made accurate
L. Lin · 2017
Cited alongside, same era.
Spectrum approximation beyond fast matrix multiplication: Algorithms and hardness
C. Musco, P. Netrapalli, A. Sidford, S. Ubaru, and D. P. Woodruff · 2017
Cited alongside, same era.
Applications of trace estimation techniques
S. Ubaru and Y. Saad · 2017
Cited alongside, same era.
C. Musco and C. Musco · 2020
Later among the works it cites.
AdaHessian: An adaptive second order optimizer for machine learning
Z. Yao, A. Gholami, S. Shen, M. Mustafa, K. Keutzer, and M. W. Mahoney · 2020
Later among the works it cites.
On matrix estimation
R. A. Baston · 2021
Later among the works it cites.
On randomized trace estimates for indefinite matrices with an application to determinants
A. Cortinovis and D. Kressner · 2021
Later among the works it cites.
Hutch++: Optimal stochastic trace estimation
R. A. Meyer, C. Musco, C. Musco, and D. P. Woodruff · 2021
Later among the works it cites.
Improved variants of the Hutch++ algorithm for trace estimation
D. Persson, A. Cortinovis, and D. Kressner · 2021
Later among the works it cites.
With the authors: AdaHessian optimiser
Z. Yao and A. Gholami · 2021
Later among the works it cites.