Buchumschlag

Fast Randomized Matrix and Tensor Interpolative Decomposition Using CountSketch

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Malik, Osman Asif, Becker, Stephen
Format:	Preprint
Veröffentlicht:	2019
Schlagworte:	Numerical Analysis 15-02
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Randomized matrix computations: Themes and variations
von: Kireeva, Anastasia, et al.
Veröffentlicht: (2024)

Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition
von: Bharadwaj, Vivek, et al.
Veröffentlicht: (2022)

Fast LDL factorization for dense and sparse symmetric matrices over an arbitrary field
von: Solomonik, Edgar
Veröffentlicht: (2025)

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

Fast and Accurate Interpolative Decompositions for General, Sparse, and Structured Tensors
von: Zhang, Yifan, et al.
Veröffentlicht: (2025)

The applicability of equal area partitions of the unit sphere
von: Leopardi, Paul
Veröffentlicht: (2024)

A Split Fast Fourier Transform Algorithm for Block Toeplitz Matrix-Vector Multiplication
von: Siron, Alexandre, et al.
Veröffentlicht: (2024)

The Nondecreasing Rank
von: McCormack, Andrew
Veröffentlicht: (2025)

A revisit on well-posedness of a boundary value problem of a stationary advection equation without the separation condition
von: Imagawa, Masaki, et al.
Veröffentlicht: (2024)

A High Performance GPU CountSketch Implementation and Its Application to Multisketching and Least Squares Problems
von: Higgins, Andrew J., et al.
Veröffentlicht: (2025)

Construction of Hierarchically Semi-Separable matrix Representation using Adaptive Johnson-Lindenstrauss Sketching
von: Yaniv, Yotam, et al.
Veröffentlicht: (2023)

Fast algorithms for least square problems with Kronecker lower subsets
von: Malik, Osman Asif, et al.
Veröffentlicht: (2022)

Randomized Algorithms for Low-Rank Matrix and Tensor Decompositions
von: Pearce, Katherine J., et al.
Veröffentlicht: (2025)

Approximation of Functions: Optimal Sampling and Complexity
von: Krieg, David, et al.
Veröffentlicht: (2026)

Quadrature Sampling of Parametric Models with Bi-fidelity Boosting
von: Cheng, Nuojin, et al.
Veröffentlicht: (2022)

Bi-fidelity Variational Auto-encoder for Uncertainty Quantification
von: Cheng, Nuojin, et al.
Veröffentlicht: (2023)

Generative Modeling via Hierarchical Tensor Sketching
von: Peng, Yifan, et al.
Veröffentlicht: (2023)

First-Order Convergence of Monotone Schemes for Hamilton--Jacobi Equations on the Wasserstein Space on Graphs
von: Cui, Jianbo, et al.
Veröffentlicht: (2026)

Tensor CUR Decomposition under the Linear-Map-Based Tensor-Tensor Multiplication
von: Lopez-Moreno, Susana, et al.
Veröffentlicht: (2026)

Recursive Sketched Interpolation: Efficient Hadamard Products of Tensor Trains
von: Meng, Zhaonan, et al.
Veröffentlicht: (2026)

Adaptive Voronoi-based Column Selection Methods for Interpretable Dimensionality Reduction
von: Emelianenko, Maria, et al.
Veröffentlicht: (2024)

Randomized Quaternion UTV Decomposition and Randomized Quaternion Tensor UTV Decomposition
von: Yang, Liqiao, et al.
Veröffentlicht: (2024)

Fast and Accurate CP-HIFI Tensor Decompositions: Exploiting Kronecker Structure
von: Brust, Johannes J., et al.
Veröffentlicht: (2026)

Implicit Multiple Tensor Decomposition
von: Yang, Kunjing, et al.
Veröffentlicht: (2025)

An Efficient and Robust Projection Enhanced Interpolation Based Tensor Train Decomposition
von: Hayes, Daniel, et al.
Veröffentlicht: (2026)

Tensor Deli: Tensor Completion for Low CP-Rank Tensors via Random Sampling
von: Haselby, Cullen, et al.
Veröffentlicht: (2024)

Interpolation in Polynomial Spaces of p-Degree
von: Hofmann, Phil-Alexander, et al.
Veröffentlicht: (2025)

On the Optimality of CVOD-based Column Selection
von: Emelianenko, Maria, et al.
Veröffentlicht: (2024)

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

Goal-Oriented Low-Rank Tensor Decompositions for Numerical Simulation Data
von: Dunlavy, Daniel M., et al.
Veröffentlicht: (2025)

Applied Random Matrix Theory
von: Tropp, Joel A.
Veröffentlicht: (2026)

Numerical Approximation of the Critical Value of Eikonal Hamilton-Jacobi Equations on Networks
von: Coscetti, Valentina, et al.
Veröffentlicht: (2025)

Error Estimate for a Semi-Lagrangian Scheme for Hamilton-Jacobi Equations on Networks
von: Carlini, Elisabetta, et al.
Veröffentlicht: (2024)

Spectral Bounds for Tensors Derived from Trace Functionals and Wasserstein Distance in Tensor Spaces
von: Sharma, Hemant, et al.
Veröffentlicht: (2026)

Error analysis of a first-order DoD cut cell method for 2D unsteady advection
von: Birke, Gunnar, et al.
Veröffentlicht: (2024)

Generalized Inverses of Matrix Products: From Fundamental Subspaces to Randomized Decompositions
von: Karpowicz, Michał P., et al.
Veröffentlicht: (2026)

Rigorous Perturbation Bounds for the QX Decomposition for Centrosymmetric Matrices
von: Farooq, Aamir, et al.
Veröffentlicht: (2025)

Re-anchoring Quantum Monte Carlo with Tensor-Train Sketching
von: Yu, Ziang, et al.
Veröffentlicht: (2024)

Randomized Tensor Krylov Subspace Methods via Sketched Einstein Product with Applications to Image and Video Restoration
von: Badahmane, Achraf
Veröffentlicht: (2026)

An Efficient Randomized Fixed-Precision Algorithm for Tensor Singular Value Decomposition
von: Ahmadi-Asl, Salman
Veröffentlicht: (2022)