Showing math.NAShow all
2 papers · 1 filter
math.NA2026
Accelerating the Canonical Polyadic Alternating Least Squares Optimization via a Randomized Interpolative Decomposition
Israa Fakih, Laura Grigori, Karl Pierce
We present a novel leverage score-based sampling strategy for the randomized alternating least squares optimization (ALS) of the canonical polyadic decomposition (CPD-ALS). Unlike…
math.NA2025
Efficient QR-based Column Subset Selection through Randomized Sparse Embeddings
Israa Fakih, Laura Grigori
In this paper, we introduce an efficient algorithm for column subset selection that combines the column-pivoted QR factorization with sparse subspace embeddings. The proposed metho…