Cover Image

Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition

Fuente: arXiv

Saved in:

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

Similar Items

Fast Exact Leverage Score Sampling from Khatri-Rao Products with Applications to Tensor Decomposition
by: Bharadwaj, Vivek, et al.
Published: (2023)

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

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

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

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

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

Modified Levenberg-Marquardt Algorithm For Tensor CP Decomposition in Image Compression
by: Karim, Ramin Goudarzi, 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)

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

An Efficient Randomized Fixed-Precision Algorithm for Tensor Singular Value Decomposition
by: Ahmadi-Asl, Salman
Published: (2022)

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

A Randomized Algorithm for Tensor Singular Value Decomposition using an Arbitrary Number of Passes
by: Ahmadi-Asl, Salman, et al.
Published: (2022)

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

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

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

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

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

Randomized Functional Sparse Tucker Tensor for Compression and Fast Visualization of Scientific Data
by: Rai, Prashant, et al.
Published: (2019)

A Normal Form Algorithm for Tensor Rank Decomposition
by: Telen, Simon, et al.
Published: (2021)

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

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

Tensor Decomposition Meets RKHS: Efficient Algorithms for Smooth and Misaligned Data
by: Larsen, Brett W., et al.
Published: (2024)

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

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

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)

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

Tensor Train Decomposition for Adversarial Attacks on Computer Vision Models
by: Chertkov, Andrei, et al.
Published: (2023)

Efficient QR-Based CP Decomposition Acceleration via Restructured Dimension Tree and Customized Extrapolation
by: Xie, Wenchao, et al.
Published: (2025)

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

Tensor Deli: Tensor Completion for Low CP-Rank Tensors via Random Sampling
by: Haselby, Cullen, et al.
Published: (2024)

An Efficient and Robust Projection Enhanced Interpolation Based Tensor Train Decomposition
by: Hayes, Daniel, et al.
Published: (2026)

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

Fast and Accurate CP-HIFI Tensor Decompositions: Exploiting Kronecker Structure
by: Brust, Johannes J., et al.
Published: (2026)

Sparse Randomized Approximation of Normal Cycles
by: Paul, Allen, et al.
Published: (2025)

Error Estimates for Sparse Tensor Products of B-spline Approximation Spaces
by: Guillet, Clément
Published: (2025)

Coseparable Nonnegative Tensor Factorization With T-CUR Decomposition
by: Chen, Juefei, et al.
Published: (2024)

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

An efficient algorithm for locating and continuing connecting orbits
by: Demmel, J. W., et al.
Published: (1998)