Haike Xu

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2026

Even Faster Kernel Matrix Linear Algebra via Density Estimation

Rikhav Shah, Sandeep Silwal, Haike Xu

This paper studies the use of kernel density estimation (KDE) for linear algebraic tasks involving the kernel matrix of a collection of $n$ data points in $R^{d}$ . In particu…

cs.DS2024

Statistical-Computational Trade-offs for Density Estimation

Anders Aamand, Alexandr Andoni, Justin Y. Chen +4

We study the density estimation problem defined as follows: given $k$ distributions $p_{1}, \dots, p_{k}$ over a discrete domain $[n]$ , as well as a collection of samples chosen from…