Cover Image

Fast Exact Leverage Score Sampling from Khatri-Rao Products with Applications to Tensor Decomposition

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bharadwaj, Vivek, Malik, Osman Asif, Murray, Riley, Grigori, Laura, Buluc, Aydin, Demmel, James
Format:	Preprint
Published:	2023
Subjects:	Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition
by: Bharadwaj, Vivek, et al.
Published: (2022)

Adaptive Randomized Tensor Train Rounding using Khatri-Rao Products
by: Daas, Hussam Al, et al.
Published: (2025)

Efficient Leverage Score Sampling for Tensor Train Decomposition
by: Bharadwaj, Vivek, et al.
Published: (2024)

Fast Randomized Matrix and Tensor Interpolative Decomposition Using CountSketch
by: Malik, Osman Asif, et al.
Published: (2019)

Improved Analysis of Khatri-Rao Random Projections and Applications
by: Saibaba, Arvind K., et al.
Published: (2025)

Fast multiplication of random dense matrices with fixed sparse matrices
by: Liang, Tianyu, et al.
Published: (2023)

An Efficient Sparse Kernel Generator for O(3)-Equivariant Deep Networks
by: Bharadwaj, Vivek, et al.
Published: (2025)

The Ubiquitous Sparse Matrix-Matrix Products
by: Buluç, Aydın
Published: (2025)

Subspace embedding with random Khatri-Rao products and its application to eigensolvers
by: Bujanović, Zvonimir, et al.
Published: (2024)

Anatomy of High-Performance Column-Pivoted QR Decomposition
by: Melnichenko, Maksim, et al.
Published: (2025)

Parallel GPU-Accelerated Randomized Construction of Approximate Cholesky Preconditioners
by: Liang, Tianyu, et al.
Published: (2025)

CholeskyQR with Randomization and Pivoting for Tall Matrices (CQRRPT)
by: Melnichenko, Maksim, et al.
Published: (2023)

Quadrature Sampling of Parametric Models with Bi-fidelity Boosting
by: Cheng, Nuojin, et al.
Published: (2022)

Parallelizing the Approximate Minimum Degree Ordering Algorithm: Strategies and Evaluation
by: Chang, Yen-Hsiang, et al.
Published: (2025)

Fast and Inverse-Free Algorithms for Deflating Subspaces
by: Demmel, James, et al.
Published: (2023)

Fast algorithms for least square problems with Kronecker lower subsets
by: Malik, Osman Asif, et al.
Published: (2022)

Approximate construction of rational approximations and the effect of error autocorrection. Applications
by: Litvinov, Grigori
Published: (2001)

The complexity of accurate floating point computation
by: Demmel, James
Published: (2003)

Efficient QR-based Column Subset Selection through Randomized Sparse Embeddings
by: Fakih, Israa, et al.
Published: (2025)

Randomized Householder QR
by: Grigori, Laura, et al.
Published: (2024)

Randomized strong rank-revealing QR for column subset selection and low-rank matrix approximation
by: Grigori, Laura, et al.
Published: (2025)

Construction of Hierarchically Semi-Separable matrix Representation using Adaptive Johnson-Lindenstrauss Sketching
by: Yaniv, Yotam, et al.
Published: (2023)

Bi-fidelity Variational Auto-encoder for Uncertainty Quantification
by: Cheng, Nuojin, et al.
Published: (2023)

A Provably Efficient Method for Tensor Ring Decomposition and Its Applications
by: Chen, Han, et al.
Published: (2025)

Group Sparse-based Tensor CP Decomposition: Model, Algorithms, and Applications in Chemometrics
by: Wang, Zihao, et al.
Published: (2025)

Randomized Orthogonalization Process With Reorthogonalization
by: Yongseok Jang, et al.
Published: (2025)

Why is Normalization Preferred? A Worst-Case Complexity Theory for Stochastically Preconditioned SGD under Heavy-Tailed Noise
by: Fang, Yuchen, et al.
Published: (2026)

Khatri-Rao Clustering for Data Summarization
by: Ciaperoni, Martino, et al.
Published: (2026)

Revisit CP Tensor Decomposition: Statistical Optimality and Fast Convergence
by: Tang, Runshi, et al.
Published: (2025)

Tensor Decompositions for Count Data that Leverage Stochastic and Deterministic Optimization
by: Myers, Jeremy M., et al.
Published: (2022)

Randomized Quaternion UTV Decomposition and Randomized Quaternion Tensor UTV Decomposition
by: Yang, Liqiao, et al.
Published: (2024)

Generalized Pseudospectral Shattering and Inverse-Free Matrix Pencil Diagonalization
by: Demmel, James, et al.
Published: (2023)

Randomized Tensor Ring Decomposition and Its Application to Large-scale Data Reconstruction
by: Yuan, Longhao, et al.
Published: (2019)

Precise Asymptotics and Exact Formulas for Tensor Product Energies of Fibonacci Lattices
by: Haase, Melia, et al.
Published: (2026)

Randomized Algorithms for Low-Rank Matrix and Tensor Decompositions
by: Pearce, Katherine J., et al.
Published: (2025)

Nonnegative Tensor Decomposition Via Collaborative Neurodynamic Optimization
by: Ahmadi-Asl, Salman, et al.
Published: (2024)

Tensor BM-Decomposition for Compression and Analysis of Video Data
by: Tian, Fan, et al.
Published: (2023)

Second-Generation Wavelet-inspired Tensor Product with Applications in Hyperspectral Imaging
by: Panchal, Aneesh, et al.
Published: (2026)

Efficient Numerical Integration in Reproducing Kernel Hilbert Spaces via Leverage Scores Sampling
by: Chatalic, Antoine, et al.
Published: (2023)

Restoring similarity in randomized Krylov methods with applications to eigenvalue problems and matrix functions
by: Grigori, Laura, et al.
Published: (2026)