Hashing-based-estimators for kernel density in high dimensions

DOI10.1109/FOCS.2017.99MaRDI QIDQ6946287zbMATH OpenFDO

Authors Paris Siminelakis, Moses Charikar

Publication date 6 August 2025

Full work available at URL https://doi.org/10.1109/FOCS.2017.99

Mathematics Subject Classification ID

Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx) Algorithms in computer science (68Wxx)

Cited in

(4)

• Finer-grained hardness of kernel density estimation
• Dimension-independent kernel -covers
• The complexity of non-stationary reinforcement learning
• A Euclidean embedding for computing persistent homology with Gaussian kernels

This page was built for publication: Hashing-based-estimators for kernel density in high dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6946287)