Buchumschlag

CUR Low Rank Approximation of a Matrix at Sublinear Cost

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Go, Soo, Luan, Qi, Pan, Victor Y., Svadlenka, John, Zhao, Liang
Format:	Preprint
Veröffentlicht:	2019
Schlagworte:	Numerical Analysis math.NA (Numerical Analysis)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Data-driven parameterization refinement for the structural optimization of cruise ship hulls
von: Fabris, Lorenzo, et al.
Veröffentlicht: (2024)

Contractive kinetic Langevin samplers beyond global Lipschitz continuity
von: Lytras, Iosif, et al.
Veröffentlicht: (2025)

Low Rank Approximation at Sublinear Cost
von: Luan, Qi, et al.
Veröffentlicht: (2019)

Superfast Low Rank Approximation
von: Go, Soo, et al.
Veröffentlicht: (2018)

Iterative Refinement and Oversampling for Low Rank Approximation
von: Pan, Victor Y., et al.
Veröffentlicht: (2019)

QRP Variation of Cross--Approximation Iterations for Low Rank Approximation
von: Pan, Victor Y., et al.
Veröffentlicht: (2018)

Scalable Binary CUR Low-Rank Approximation Algorithm
von: Su, Bowen
Veröffentlicht: (2025)

Notes on invariant measures for loop groups
von: Pickrell, Doug
Veröffentlicht: (2022)

Fréchet Modules and Descent
von: Ben-Bassat, Oren, et al.
Veröffentlicht: (2020)

CUR for Implicit Time Integration of Random Partial Differential Equations on Low-Rank Matrix Manifolds
von: Naderi, Mohammad Hossein, et al.
Veröffentlicht: (2024)

Approximation and application of minimizing movements for surface PDE
von: Ginder, Elliott, et al.
Veröffentlicht: (2024)

Superfast iterative refinement of low rank approximation of a matrix based on ALS method and random sampling
von: Luan, Qi, et al.
Veröffentlicht: (2019)

Sublinear Time Low-Rank Approximation of Hankel Matrices
von: Kapralov, Michael, et al.
Veröffentlicht: (2025)

Sublinear Time Low-Rank Approximation of Toeplitz Matrices
von: Musco, Cameron, et al.
Veröffentlicht: (2024)

A discussion of two new proofs of Fefferman's Fourier extension theorem in the plane
von: Sawyer, Eric T.
Veröffentlicht: (2026)

Two weight Sobolev norm inequalities for fractional vector Riesz transforms and doubling weights
von: Sawyer, Eric T., et al.
Veröffentlicht: (2022)

A CUR Krylov Solver for Large-Scale Linear Matrix Equations
von: Akbari, Saeed, et al.
Veröffentlicht: (2025)

A DEIM-CUR factorization with iterative SVDs
von: Gidisu, Perfect Y., et al.
Veröffentlicht: (2023)

Precision-induced Adaptive Randomized Low-Rank Approximation for SVD and Matrix Inversion
von: Xu, Weiwei, et al.
Veröffentlicht: (2026)

Efficient Orthogonal Decomposition with Automatic Basis Extraction for Low-Rank Matrix Approximation
von: Shen, Weijie, et al.
Veröffentlicht: (2024)

A Novel Adaptive Low-Rank Matrix Approximation Method for Image Compression and Reconstruction
von: Xu, Weiwei, et al.
Veröffentlicht: (2025)

A Polynomial Rate of Convergence for the Dirichlet Problem on Orthodiagonal Maps
von: Pechersky, David
Veröffentlicht: (2025)

Low-Rank Approximation by Randomly Pivoted LU
von: Gilles, Marc Aurèle, et al.
Veröffentlicht: (2026)

Randomized Block Low-Rank Matrix Compression by Tagging
von: Pearce, Katherine J., et al.
Veröffentlicht: (2025)

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

Efficient Algorithms for Low Tubal Rank Tensor Approximation with Applications
von: Ahmadi-Asl, Salman, et al.
Veröffentlicht: (2024)

Matrix Completion with Cross-Concentrated Sampling: Bridging Uniform Sampling and CUR Sampling
von: Cai, HanQin, et al.
Veröffentlicht: (2022)

Convergence of a Low-Rank Strang Splitting for Stiff Matrix Differential Equations
von: Scalone, Carmen, et al.
Veröffentlicht: (2026)

Efficient quaternion CUR method for low-rank approximation to quaternion matrix
von: Wu, Peng-Ling, et al.
Veröffentlicht: (2024)

Hierarchical Tucker Low-Rank Matrices: Construction and Matrix-Vector Multiplication
von: Li, Yingzhou, et al.
Veröffentlicht: (2025)

Information Flow Complexity Theory: A Comprehensive Mathematical Framework
von: Kilpatrick, Christian
Veröffentlicht: (2025)

CUR Matrix Approximation through Convex Optimization for Feature Selection
von: Linehan, Kathryn, et al.
Veröffentlicht: (2025)

Dynamical Low-Rank Approximation Strategies for Nonlinear Feedback Control Problems
von: Saluzzi, Luca, et al.
Veröffentlicht: (2025)

An Adaptive CUR Algorithm and its Application to Reduced-Order Modeling of Random PDEs
von: Palkar, Grishma, et al.
Veröffentlicht: (2025)

Multivariate Rational Approximation via Low-Rank Tensors and the p-AAA Algorithm
von: Balicki, Linus, et al.
Veröffentlicht: (2025)

Provable Low-Rank Tensor-Train Approximations in the Inverse of Large-Scale Structured Matrices
von: Xiao, Chuanfu, et al.
Veröffentlicht: (2025)

High-Order Implicit Low-Rank Method with Spectral Deferred Correction for Matrix Differential Equations
von: Li, Shun, et al.
Veröffentlicht: (2024)

A DEIM Tucker Tensor Cross Algorithm and its Application to Dynamical Low-Rank Approximation
von: Ghahremani, Behzad, et al.
Veröffentlicht: (2024)

HOQRI: Higher-order QR Iteration for Low Multilinear Rank Approximation of Large and Sparse Tensors
von: Sun, Yuchen, et al.
Veröffentlicht: (2025)

A note on generalized tensor CUR approximation for tensor pairs and tensor triplets based on the tubal product
von: Ahmadi-Asl, Salman, et al.
Veröffentlicht: (2023)