2 papers
math.NA2025
Fast algorithms for least square problems with Kronecker lower subsets
Osman Asif Malik, Yiming Xu, Nuojin Cheng +3
While leverage score sampling provides powerful tools for approximating solutions to large least squares problems, the cost of computing exact scores and sampling often prohibits p…
math.NA2025
Construction of Hierarchically Semi-Separable matrix Representation using Adaptive Johnson-Lindenstrauss Sketching
Yotam Yaniv, Pieter Ghysels, Osman Asif Malik +2
We present an extension of an adaptive, partially matrix-free, Hierarchically Semi-Separable (HSS) matrix construction algorithm by Gorman et al. [SIAM J. Sci. Comput. 41(5), 2019]…