Low-Rank Approximation by Randomly Pivoted LU
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Gilles, Marc Aurèle, Wilber, Heather |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Precision-induced Adaptive Randomized Low-Rank Approximation for SVD and Matrix Inversion
par: Xu, Weiwei, et autres
Publié: (2026)
par: Xu, Weiwei, et autres
Publié: (2026)
Superfast Low Rank Approximation
par: Go, Soo, et autres
Publié: (2018)
par: Go, Soo, et autres
Publié: (2018)
CUR Low Rank Approximation of a Matrix at Sublinear Cost
par: Go, Soo, et autres
Publié: (2019)
par: Go, Soo, et autres
Publié: (2019)
Low Rank Approximation at Sublinear Cost
par: Luan, Qi, et autres
Publié: (2019)
par: Luan, Qi, et autres
Publié: (2019)
QRP Variation of Cross--Approximation Iterations for Low Rank Approximation
par: Pan, Victor Y., et autres
Publié: (2018)
par: Pan, Victor Y., et autres
Publié: (2018)
Iterative Refinement and Oversampling for Low Rank Approximation
par: Pan, Victor Y., et autres
Publié: (2019)
par: Pan, Victor Y., et autres
Publié: (2019)
CholeskyQR with Randomization and Pivoting for Tall Matrices (CQRRPT)
par: Melnichenko, Maksim, et autres
Publié: (2023)
par: Melnichenko, Maksim, et autres
Publié: (2023)
Randomly Pivoted Partial Cholesky: Random How?
par: Steinerberger, Stefan
Publié: (2024)
par: Steinerberger, Stefan
Publié: (2024)
Efficient Algorithms for Low Tubal Rank Tensor Approximation with Applications
par: Ahmadi-Asl, Salman, et autres
Publié: (2024)
par: Ahmadi-Asl, Salman, et autres
Publié: (2024)
Randomized Block Low-Rank Matrix Compression by Tagging
par: Pearce, Katherine J., et autres
Publié: (2025)
par: Pearce, Katherine J., et autres
Publié: (2025)
Randomized Algorithms for Low-Rank Matrix and Tensor Decompositions
par: Pearce, Katherine J., et autres
Publié: (2025)
par: Pearce, Katherine J., et autres
Publié: (2025)
Variational Free Energy Pivot Selection for Pivoted Cholesky
par: Schaub, Louise, et autres
Publié: (2026)
par: Schaub, Louise, et autres
Publié: (2026)
Necessary and Sufficient Conditions for the Existence of an LU Factorization for General Rank Deficient Matrices
par: Darve, Eric
Publié: (2026)
par: Darve, Eric
Publié: (2026)
Scalable Binary CUR Low-Rank Approximation Algorithm
par: Su, Bowen
Publié: (2025)
par: Su, Bowen
Publié: (2025)
Dynamical Low-Rank Approximation Strategies for Nonlinear Feedback Control Problems
par: Saluzzi, Luca, et autres
Publié: (2025)
par: Saluzzi, Luca, et autres
Publié: (2025)
Efficient Orthogonal Decomposition with Automatic Basis Extraction for Low-Rank Matrix Approximation
par: Shen, Weijie, et autres
Publié: (2024)
par: Shen, Weijie, et autres
Publié: (2024)
Multivariate Rational Approximation via Low-Rank Tensors and the p-AAA Algorithm
par: Balicki, Linus, et autres
Publié: (2025)
par: Balicki, Linus, et autres
Publié: (2025)
Nearly Optimal Approximation Rates for Deep Super ReLU Networks on Sobolev Spaces
par: Yang, Yahong, et autres
Publié: (2023)
par: Yang, Yahong, et autres
Publié: (2023)
Provable Low-Rank Tensor-Train Approximations in the Inverse of Large-Scale Structured Matrices
par: Xiao, Chuanfu, et autres
Publié: (2025)
par: Xiao, Chuanfu, et autres
Publié: (2025)
A Novel Adaptive Low-Rank Matrix Approximation Method for Image Compression and Reconstruction
par: Xu, Weiwei, et autres
Publié: (2025)
par: Xu, Weiwei, et autres
Publié: (2025)
Pass-efficient Randomized Algorithms for Low-rank Approximation of Quaternion Matrices
par: Ahmadi-Asl, Salman, et autres
Publié: (2025)
par: Ahmadi-Asl, Salman, et autres
Publié: (2025)
A DEIM Tucker Tensor Cross Algorithm and its Application to Dynamical Low-Rank Approximation
par: Ghahremani, Behzad, et autres
Publié: (2024)
par: Ghahremani, Behzad, et autres
Publié: (2024)
HOQRI: Higher-order QR Iteration for Low Multilinear Rank Approximation of Large and Sparse Tensors
par: Sun, Yuchen, et autres
Publié: (2025)
par: Sun, Yuchen, et autres
Publié: (2025)
Sobolev Approximation of Deep ReLU Networks in Log-Barron Space
par: Song, Changhoon, et autres
Publié: (2026)
par: Song, Changhoon, et autres
Publié: (2026)
Sharp Lower Bounds for Linearized ReLU^k Approximation on the Sphere
par: Mao, Tong, et autres
Publié: (2025)
par: Mao, Tong, et autres
Publié: (2025)
Higher Order Approximation Rates for ReLU CNNs in Korobov Spaces
par: Li, Yuwen, et autres
Publié: (2025)
par: Li, Yuwen, et autres
Publié: (2025)
Sublinear Time Low-Rank Approximation of Hankel Matrices
par: Kapralov, Michael, et autres
Publié: (2025)
par: Kapralov, Michael, et autres
Publié: (2025)
Sublinear Time Low-Rank Approximation of Toeplitz Matrices
par: Musco, Cameron, et autres
Publié: (2024)
par: Musco, Cameron, et autres
Publié: (2024)
CUR for Implicit Time Integration of Random Partial Differential Equations on Low-Rank Matrix Manifolds
par: Naderi, Mohammad Hossein, et autres
Publié: (2024)
par: Naderi, Mohammad Hossein, et autres
Publié: (2024)
Structured Variational $D$-Decomposition for Accurate and Stable Low-Rank Approximation
par: Katende, Ronald
Publié: (2025)
par: Katende, Ronald
Publié: (2025)
Operator SVD with Neural Networks via Nested Low-Rank Approximation
par: Ryu, J. Jon, et autres
Publié: (2024)
par: Ryu, J. Jon, et autres
Publié: (2024)
Low-Rank Approximation, Adaptation, and Other Tales
par: Lu, Jun
Publié: (2024)
par: Lu, Jun
Publié: (2024)
Approximation with SiLU Networks: Constant Depth and Exponential Rates for Basic Operations
par: Ayena, Koffi O.
Publié: (2025)
par: Ayena, Koffi O.
Publié: (2025)
Convergence of Pivoted Cholesky Algorithm for Lipschitz Kernels
par: Jeong, Sungwoo, et autres
Publié: (2025)
par: Jeong, Sungwoo, et autres
Publié: (2025)
Randomized Strong Recursive Skeletonization: Simultaneous Compression and LU Factorization of Hierarchical Matrices using Matrix-Vector Products
par: Yesypenko, Anna, et autres
Publié: (2023)
par: Yesypenko, Anna, et autres
Publié: (2023)
Sparse Randomized Approximation of Normal Cycles
par: Paul, Allen, et autres
Publié: (2025)
par: Paul, Allen, et autres
Publié: (2025)
Approximation and learning of anisotropic and mixed smooth functions by deep ReLU neural networks
par: Yang, Yunfei, et autres
Publié: (2026)
par: Yang, Yunfei, et autres
Publié: (2026)
The Geometry of the Pivot: A Note on Lazy Pivoted Cholesky and Farthest Point Sampling
par: Shabat, Gil
Publié: (2026)
par: Shabat, Gil
Publié: (2026)
Double Fourier Sphere Methods with Low Rank Approximation for Block Copolymer Systems on Sphere
par: Luo, Wangbo, et autres
Publié: (2025)
par: Luo, Wangbo, et autres
Publié: (2025)
Approximation Rates and VC-Dimension Bounds for (P)ReLU MLP Mixture of Experts
par: Kratsios, Anastasis, et autres
Publié: (2024)
par: Kratsios, Anastasis, et autres
Publié: (2024)
Documents similaires
-
Precision-induced Adaptive Randomized Low-Rank Approximation for SVD and Matrix Inversion
par: Xu, Weiwei, et autres
Publié: (2026) -
Superfast Low Rank Approximation
par: Go, Soo, et autres
Publié: (2018) -
CUR Low Rank Approximation of a Matrix at Sublinear Cost
par: Go, Soo, et autres
Publié: (2019) -
Low Rank Approximation at Sublinear Cost
par: Luan, Qi, et autres
Publié: (2019) -
QRP Variation of Cross--Approximation Iterations for Low Rank Approximation
par: Pan, Victor Y., et autres
Publié: (2018)