Buchumschlag

Understanding the Kronecker Matrix-Vector Complexity of Linear Algebra

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Meyer, Raphael A., Swartworth, William, Woodruff, David P.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Numerical Analysis 65F99 (Primary) 15A69 (Secondary) G.1.3
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Hutchinson's Estimator is Bad at Kronecker-Trace-Estimation
von: Meyer, Raphael A., et al.
Veröffentlicht: (2023)

Debiasing Polynomial and Fourier Regression
von: Camaño, Chris, et al.
Veröffentlicht: (2025)

Linear-Scaling Tensor Train Sketching
von: Cazeaux, Paul, et al.
Veröffentlicht: (2026)

Minimality of Tree Tensor Network Ranks
von: Jovcheva, Jana, et al.
Veröffentlicht: (2025)

Faster Linear Algebra Algorithms with Structured Random Matrices
von: Camaño, Chris, et al.
Veröffentlicht: (2025)

Does block size matter in randomized block Krylov low-rank approximation?
von: Chen, Tyler, et al.
Veröffentlicht: (2025)

Entrywise Approximation for Matrix Inversion and Linear Systems
von: Ghadiri, Mehrdad, et al.
Veröffentlicht: (2025)

Structure-Informed Bounds on the Kronecker Rank of Block-Structured Matrices
von: Fuller, Allison, et al.
Veröffentlicht: (2026)

A posteriori error bounds for the block-Lanczos method for matrix function approximation
von: Xu, Qichen, et al.
Veröffentlicht: (2022)

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

Entrywise Approximate Solutions for SDDM Systems in Almost-Linear Time
von: Farfan, Angelo, et al.
Veröffentlicht: (2025)

Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra
von: Bhattacharjee, Rajarshi, et al.
Veröffentlicht: (2023)

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
von: Persson, David, et al.
Veröffentlicht: (2023)

Hamiltonian and Symplectic Tensors in the T-product Algebra
von: Lopez-Moreno, Susana, et al.
Veröffentlicht: (2026)

Solving high-dimensional Kolmogorov backward equations with functional hierarchical tensor operators
von: Tang, Xun, et al.
Veröffentlicht: (2024)

Constructing Orthogonal Rational Function Vectors with an application in Rational Approximation
von: Vermeiren, Robbe
Veröffentlicht: (2026)

Diagonal Gaussian Mixture Models and Higher Order Tensor Decompositions
von: Guo, Bingni, et al.
Veröffentlicht: (2024)

Trace maximization algorithm for the approximate tensor diagonalization
von: Begovic, Erna, et al.
Veröffentlicht: (2021)

Convergence of a Jacobi-type method for the approximate orthogonal tensor diagonalization
von: Begovic, Erna
Veröffentlicht: (2021)

Convergence of the alternating least squares algorithm for CP tensor decompositions
von: Hu, Nicholas, et al.
Veröffentlicht: (2025)

Strassen $2\times2$ Matrix Multiplication from a 3-dimensional Volume Form
von: Jacob, Benoit
Veröffentlicht: (2025)

Accurate complex Jacobi rotations
von: Novaković, Vedran
Veröffentlicht: (2023)

Deterministic complexity analysis of Hermitian eigenproblems
von: Sobczyk, Aleksandros
Veröffentlicht: (2024)

Invariant subspaces and PCA in nearly matrix multiplication time
von: Sobczyk, Aleksandros, et al.
Veröffentlicht: (2023)

The trace of uniform hypergraphs with application to Estrada index
von: Fan, Yi-Zheng, et al.
Veröffentlicht: (2022)

High-ordered spectral characterization of unicyclic graphs
von: Fan, Yi-Zheng, et al.
Veröffentlicht: (2022)

Arithmetical enhancements of the Kogbetliantz method for the SVD of order two
von: Novaković, Vedran
Veröffentlicht: (2024)

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

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

Distributed memory parallel adaptive tensor-train cross approximation
von: Shi, Tianyi, et al.
Veröffentlicht: (2024)

Projected Tensor-Tensor Products for Efficient Computation of Optimal Multiway Data Representations
von: Keegan, Katherine, et al.
Veröffentlicht: (2024)

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

Near-Efficient and Non-Asymptotic Multiway Inference
von: López, Oscar, et al.
Veröffentlicht: (2025)

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

Avoiding breakdown in incomplete factorizations in low precision arithmetic
von: Scott, Jennifer, et al.
Veröffentlicht: (2024)

Detecting null patterns in tensor data
von: Brooksbank, Peter A., et al.
Veröffentlicht: (2024)

Communication efficient application of sequences of planar rotations to a matrix
von: Steel, Thijs, et al.
Veröffentlicht: (2024)

Good rotations
von: Henon, M., et al.
Veröffentlicht: (1998)

Numerical Instability of Algebraic Rootfinding Methods
von: Graf, Emil, et al.
Veröffentlicht: (2024)

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