mlsanityData to 13 Oct 2026

A Modern Analysis of Hutchinson's Trace Estimator

arXiv 2012.12895 ↗First posted 23 Dec 2020math.ST cs.LG stat.APcited by 11

Not on the map. Why?

Abstract (arXiv)

The paper establishes the new state-of-art in the accuracy analysis of Hutchinson's trace estimator. Leveraging tools that have not been previously used in this context, particularly hypercontractive inequalities and concentration properties of sub-gamma distributions, we offer an elegant and modular analysis, as well as numerically superior bounds. Besides these improvements, this work aims to better popularize the aforementioned techniques within the CS community.

Key facts. Cited by 11 papers in the map (data through 13 Oct 2026). First posted on arXiv 23 Dec 2020.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 13 Oct)

Citing papers per year: 2021: 1; 2022: 1; 2023: 3; 2024: 1; 2025: 3; 2026: 2.

11 papers.

  1. 2022FP-Diffusion: Improving Score-based Diffusion Models by Enforcing the Underlying Score Fokker-Planck Equationcited by 36
  2. 2023Hutchinson Trace Estimation for High-Dimensional and High-Order Physics-Informed Neural Networkscited by 23
  3. 2021Preconditioning for Scalable Gaussian Process Hyperparameter Optimizationcited by 22
  4. 2024Stochastic Taylor Derivative Estimator: Efficient amortization for arbitrary differential operatorscited by 20
  5. 2023Understanding Hessian Alignment for Domain Generalizationcited by 15
  6. 2025Efficiently Access Diffusion Fisher: Within the Outer Product Span Spacecited by 5
  7. 2023Tensorizing flows: a tool for variational inferencecited by 1
  8. 2026Covariance-aware sampling for Diffusion Modelscited by 1
  9. 2025A Novel Approach for Intrinsic Dimension Estimationcited by 0
  10. 2025Deterministic Bounds and Random Estimates of Metric Tensors on Neuromanifoldscited by 0
  11. 2026Discrete Double-Bracket Flows for Isotropic-Noise Invariant Eigendecompositioncited by 0