3 citations · 3 across the 4 of their papers we have counts for
6 papers
New hierarchical matrices for fast kernel matrix-vector products with Applications to Gaussian processes and kernel ridge regression
Ritesh Khan, Sivaram Ambikasaran
This article presents two new multilevel hierarchical matrices to perform fast kernel matrix-vector products in dimensions , namely , $\mathca…
Integer-Quantized Hierarchical Matrices with Adaptive Bit Allocation
Erin Carson, Xinye Chen, Ritesh Khan
We present an adaptive bitwidth allocation method for quantizing low-rank factors in hierarchical matrices in order to decrease storage while meeting a given constraint on their re…
Hybrid hierarchical matrices with adaptive mixed precision storage
Ritesh Khan, Erin Carson
Hierarchical matrices are data-sparse approximations of dense matrices that are widely used for fast matrix computations. Hierarchical matrices are built using a tree data structur…
A hybrid interpolation ACA accelerated method for parabolic boundary integral operators
Sivaram Ambikasaran, Ritesh Khan, Johannes Tausch +1
We consider piecewise polynomial discontinuous Galerkin discretizations of boundary integral reformulations of the heat equation. The resulting linear systems are dense and block-l…
New Algebraic Fast Algorithms for -body Problems in Two and Three Dimensions
Ritesh Khan, Sivaram Ambikasaran
We present two new algebraic multilevel hierarchical matrix algorithms to perform fast matrix-vector product (MVP) for -body problems in dimensions, namely efficient $\mathc…
HODLRD: A new Black-box fast algorithm for -body problems in -dimensions with guaranteed error bounds
Ritesh Khan, V A Kandappan, Sivaram Ambikasaran
In this article, we prove new theorems bounding the rank of different sub-matrices arising from these kernel functions. Bounds like these are often useful for analyzing the complex…