Paris Siminelakis

activity

20152020

most citedProduct Measure Approximation of Symmetric Graph Properties

2 citations · 2 across the 2 of their papers we have counts for

collaborators

Showing cs.DSShow all

3 papers · 1 filter

cs.DS2020

Kernel Density Estimation through Density Constrained Near Neighbor Search

Moses Charikar, Michael Kapralov, Navid Nouri +1

In this paper we revisit the kernel density estimation problem: given a kernel $K (x, y)$ and a dataset of $n$ points in high dimensional Euclidean space, prepare a data structure t…

cs.DS2018

Hashing-Based-Estimators for Kernel Density in High Dimensions

Moses Charikar, Paris Siminelakis

Given a set of points $P \subset R^{d}$ and a kernel $k$ , the Kernel Density Estimate at a point $x \in R^{d}$ is defined as $\mathrm{KDE}_{P}(x)=\frac{1}{|P|}\sum_{…

cs.DS2018

Multi-Resolution Hashing for Fast Pairwise Summations

Moses Charikar, Paris Siminelakis

A basic computational primitive in the analysis of massive datasets is summing simple functions over a large number of objects. Modern applications pose an additional challenge in…