Cover Image

Efficient QR-based Column Subset Selection through Randomized Sparse Embeddings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fakih, Israa, Grigori, Laura
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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)

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

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

On the Optimality of CVOD-based Column Selection
by: Emelianenko, Maria, et al.
Published: (2024)

Randomized orthogonalization and Krylov subspace methods: principles and algorithms
by: de Damas, Jean-Guillaume, et al.
Published: (2025)

Collect, Commit, Expand: Efficient CPQR-Based Column Selection for Extremely Wide Matrices
by: Armstrong, Robin, et al.
Published: (2025)

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

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

Randomized biorthogonalization through a two-sided Gram-Schmidt process
by: Grigori, Laura, et al.
Published: (2025)

Structured Column Subset Selection for Bayesian Optimal Experimental Design
by: Díaz, Hugo, et al.
Published: (2025)

QR-based Parallel Set-Valued Approximation with Rational Functions
by: Dirckx, Simon, et al.
Published: (2023)

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

An Enhanced Shifted QR Algorithm for Efficient Eigenvalue Computation of Square Non-Hermitian Matrices
by: Ahuja, Chahat, et al.
Published: (2025)

Adaptive Voronoi-based Column Selection Methods for Interpretable Dimensionality Reduction
by: Emelianenko, Maria, et al.
Published: (2024)

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

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

Universal numerical algorithms and their software implementation
by: Litvinov, Grigori, et al.
Published: (2001)

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

Column reduced digital nets
by: Anupindi, Vishnupriya, et al.
Published: (2024)

Approximate rational arithmetics and arbitrary precision computations
by: Litvinov, Grigori, et al.
Published: (2001)

Market-Driven Subset Selection for Budgeted Training
by: Jha, Ashish, et al.
Published: (2025)

Optimizing Kernel Discrepancies via Subset Selection
by: Chen, Deyao, et al.
Published: (2025)

Bayesian D-Optimal Experimental Designs via Column Subset Selection
by: Eswar, Srinivas, et al.
Published: (2024)

Optimal Sensor Placement in Gaussian Processes via Column Subset Selection
by: Chen, Jessie, et al.
Published: (2026)

QR Decomposition of Dual Matrices and its Application to Traveling Wave Identification in the Brain
by: Xu, Renjie, et al.
Published: (2024)

$M$-QR decomposition and hyperpower iterative methods for computing outer inverses of tensors
by: Behera, Ratikanta, et al.
Published: (2024)

Heuristic Approaches to Obtain Low-Discrepancy Point Sets via Subset Selection
by: Clément, François, et al.
Published: (2023)

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

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

Numerical Linear Algebra: Least Squares, QR and SVD
by: Mirzaei, Davoud
Published: (2024)

Randomized Krylov-Schur eigensolver with deflation
by: de Damas, Jean-Guillaume, et al.
Published: (2025)

Block subsampled randomized Hadamard transform for low-rank approximation on distributed architectures
by: Balabanov, Oleg, et al.
Published: (2022)

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

Randomized block Gram-Schmidt process for solution of linear systems and eigenvalue problems
by: Balabanov, Oleg, et al.
Published: (2021)

Implementation of QR factorization of tall and very skinny matrices on current GPUs
by: Thies, Jonas, et al.
Published: (2026)

Smoothed Circulant Embedding with Applications to Multilevel Monte Carlo Methods for PDEs with Random Coefficients
by: Istratuca, Anastasia, et al.
Published: (2023)

Randomized Implicitly Restarted Arnoldi method for the non-symmetric eigenvalue problem
by: de Damas, Jean-Guillaume, et al.
Published: (2024)

QR-Recursive Compression of Volume Integral Equations for Electromagnetic Scattering by Large Metasurfaces
by: Mottola, Vincenzo, et al.
Published: (2026)

Randomized LU-Householder CholeskyQR
by: Guan, Haoran, et al.
Published: (2024)