Cover Image

Hutchinson's Estimator is Bad at Kronecker-Trace-Estimation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Meyer, Raphael A., Avron, Haim
Format:	Preprint
Published:	2023
Subjects:	Data Structures and Algorithms Numerical Analysis 65F99 (Primary) 15A69 (Secondary) G.1.3
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Understanding the Kronecker Matrix-Vector Complexity of Linear Algebra
by: Meyer, Raphael A., et al.
Published: (2025)

Debiasing Polynomial and Fourier Regression
by: Camaño, Chris, et al.
Published: (2025)

Minimality of Tree Tensor Network Ranks
by: Jovcheva, Jana, et al.
Published: (2025)

Does block size matter in randomized block Krylov low-rank approximation?
by: Chen, Tyler, et al.
Published: (2025)

A posteriori error bounds for the block-Lanczos method for matrix function approximation
by: Xu, Qichen, et al.
Published: (2022)

Linear-Scaling Tensor Train Sketching
by: Cazeaux, Paul, et al.
Published: (2026)

Structure-Informed Bounds on the Kronecker Rank of Block-Structured Matrices
by: Fuller, Allison, et al.
Published: (2026)

Trace maximization algorithm for the approximate tensor diagonalization
by: Begovic, Erna, et al.
Published: (2021)

Estimates for the quantized tensor train ranks for the power functions
by: Matveev, Sergey A., et al.
Published: (2024)

Faster Linear Algebra Algorithms with Structured Random Matrices
by: Camaño, Chris, et al.
Published: (2025)

Undercomplete Decomposition of Symmetric Tensors in Linear Time, and Smoothed Analysis of the Condition Number
by: Koiran, Pascal, et al.
Published: (2024)

Entrywise Approximation for Matrix Inversion and Linear Systems
by: Ghadiri, Mehrdad, et al.
Published: (2025)

Diagonal Gaussian Mixture Models and Higher Order Tensor Decompositions
by: Guo, Bingni, et al.
Published: (2024)

Projected Tensor-Tensor Products for Efficient Computation of Optimal Multiway Data Representations
by: Keegan, Katherine, et al.
Published: (2024)

Solving high-dimensional Kolmogorov backward equations with functional hierarchical tensor operators
by: Tang, Xun, et al.
Published: (2024)

Arithmetical enhancements of the Kogbetliantz method for the SVD of order two
by: Novaković, Vedran
Published: (2024)

Convergence of a Jacobi-type method for the approximate orthogonal tensor diagonalization
by: Begovic, Erna
Published: (2021)

Convergence of the alternating least squares algorithm for CP tensor decompositions
by: Hu, Nicholas, et al.
Published: (2025)

Entrywise Approximate Solutions for SDDM Systems in Almost-Linear Time
by: Farfan, Angelo, et al.
Published: (2025)

A Latent-Variable Formulation of the Poisson Canonical Polyadic Tensor Model: Maximum Likelihood Estimation and Fisher Information
by: Llosa-Vite, Carlos, et al.
Published: (2025)

A Hidden Variable Resultant Method for the Polynomial Multiparameter Eigenvalue Problem
by: Graf, Emil, et al.
Published: (2025)

Hamiltonian and Symplectic Tensors in the T-product Algebra
by: Lopez-Moreno, Susana, et al.
Published: (2026)

An Iterative Block Matrix Inversion (IBMI) Algorithm for Symmetric Positive Definite Matrices with Applications to Covariance Matrices
by: Paterson, Ann, et al.
Published: (2025)

Distributed memory parallel adaptive tensor-train cross approximation
by: Shi, Tianyi, et al.
Published: (2024)

Accurate complex Jacobi rotations
by: Novaković, Vedran
Published: (2023)

Detecting null patterns in tensor data
by: Brooksbank, Peter A., et al.
Published: (2024)

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
by: Persson, David, et al.
Published: (2023)

Incremental Hierarchical Tucker Decomposition
by: Aksoy, Doruk, et al.
Published: (2024)

Near-Efficient and Non-Asymptotic Multiway Inference
by: López, Oscar, et al.
Published: (2025)

Constructing Orthogonal Rational Function Vectors with an application in Rational Approximation
by: Vermeiren, Robbe
Published: (2026)

A tensor-based dynamic mode decomposition based on the $\star_{\boldsymbol{M}}$-product
by: Saibaba, Arvind K., et al.
Published: (2025)

Avoiding breakdown in incomplete factorizations in low precision arithmetic
by: Scott, Jennifer, et al.
Published: (2024)

Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time $O (m^{1.31})$
by: Spielman, Daniel A., et al.
Published: (2003)

Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
by: Spielman, Daniel A., et al.
Published: (2006)

Subspace gradient descent method for linear tensor equations
by: Iannacito, Martina, et al.
Published: (2026)

A chiseling algorithm for low-rank Grassmann decomposition of skew-symmetric tensors
by: Vannieuwenhoven, Nick
Published: (2024)

Structured Backward Errors for Special Classes of Saddle Point Problems with Applications
by: Ahmad, Sk. Safique, et al.
Published: (2024)

Deterministic complexity analysis of Hermitian eigenproblems
by: Sobczyk, Aleksandros
Published: (2024)

Invariant subspaces and PCA in nearly matrix multiplication time
by: Sobczyk, Aleksandros, et al.
Published: (2023)

Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
by: Sankar, Arvind, et al.
Published: (2003)