{"id":"arxiv/2610.40195","url":"https://arxiv.org/abs/2610.40195","tags":["math.NA","cs.MS","stat.CO"],"score":0,"title":"New hierarchical matrices for fast kernel matrix-vector products with Applications to Gaussian processes and kernel ridge regression","domain":"math.NA","source":"arxiv","authors":["Ritesh Khan","Sivaram Ambikasaran"],"reviews":0,"subject":"math.NA","summary":"This article presents two new multilevel hierarchical matrices to perform fast kernel matrix-vector products in $d$ dimensions $(d>1)$, namely $\\mathcal{H}_{hw}^{\\prime}$, $\\mathcal{H}_{hw}^{\\prime \\prime}$. We introduce a novel hybrid weak admissibility condition to construct these hierarchical matrices. More precisely, at coarser levels of the tree (i.e., larger blocks), we use a weak admissibility condition, wherein \\textbf{far-field} and \\textbf{vertex-sharing} clusters are considered admissible, while at the finer levels (i.e., smaller blocks), the \\textbf{adjacent} clusters are treated…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}