no code implementations • CVPR 2021 • Jennifer Jang, Heinrich Jiang
The runtime is linear in the number of points and exponential in dimension, which makes MeanShift++ ideal on low-dimensional applications such as image segmentation and object tracking.
no code implementations • NeurIPS 2020 • Heinrich Jiang, Jennifer Jang, Jakub Łącki
DBSCAN is a popular density-based clustering algorithm.
no code implementations • 31 Oct 2018 • Jennifer Jang, Heinrich Jiang
Surprisingly, up to a certain point, we can enjoy the same estimation rates while lowering computational cost, showing that DBSCAN++ is a sub-quadratic algorithm that attains minimax optimal rates for level-set estimation, a quality that may be of independent interest.
1 code implementation • ICML 2018 • Heinrich Jiang, Jennifer Jang, Samory Kpotufe
We provide initial seedings to the Quick Shift clustering algorithm, which approximate the locally high-density regions of the data.