REVIEW 6 cited by
Analysis of approximate nearest neighbor searching with clustered point sets
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Analysis of approximate nearest neighbor searching with clustered point sets
read the original abstract
We present an empirical analysis of data structures for approximate nearest neighbor searching. We compare the well-known optimized kd-tree splitting method against two alternative splitting methods. The first, called the sliding-midpoint method, which attempts to balance the goals of producing subdivision cells of bounded aspect ratio, while not producing any empty cells. The second, called the minimum-ambiguity method is a query-based approach. In addition to the data points, it is also given a training set of query points for preprocessing. It employs a simple greedy algorithm to select the splitting plane that minimizes the average amount of ambiguity in the choice of the nearest neighbor for the training points. We provide an empirical analysis comparing these two methods against the optimized kd-tree construction for a number of synthetically generated data and query sets. We demonstrate that for clustered data and query sets, these algorithms can provide significant improvements over the standard kd-tree construction for approximate nearest neighbor searching.
Forward citations
Cited by 6 Pith papers
-
Excitons in Large Disordered Boron-Nitride Layer using Linear-Scaling Bethe-Salpeter Simulations
A new real-space linear-scaling Bethe-Salpeter framework with sublattice-resolved decoupling and Kernel Polynomial Method enables O(N) excitonic absorption spectra for Anderson-disordered hBN, showing asymmetric broad...
-
TACTIC: Tactile and Vision Conditioned Contact-Centric Control for Whole-Arm Manipulation
A hybrid contact-centric MPC with tactile-vision latents and Jacobian-biased sampling outperforms pure learned and pure kinematic baselines on multi-contact whole-arm tasks in sim and on a manikin/maze robot.
-
TACTIC: Tactile and Vision Conditioned Contact-Centric Control for Whole-Arm Manipulation
A hybrid contact-centric MPC controller with tactile-vision state, Jacobian-biased sampling, and learned-plus-analytical rollouts improves multi-contact whole-arm task success and force regulation over strong baselines.
-
Automated Erythrocyte Detection and Tracking for Retinal Blood Flow Quantification in Erythrocyte-Mediated Angiography
EMTrack framework with flow-context detection and topology-aware tracking outperforms baselines on the new RBF-EMA dataset for erythrocyte detection, tracking, and retinal blood flow quantification.
-
UD-DML: Uniform Design Subsampling for Double Machine Learning over Massive Data
UD-DML creates balanced representative subsamples via uniform design in PCA space for efficient double machine learning estimation of average treatment effects on large datasets.
-
SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
SciPy 1.0 documents a mature open-source library that has become the de facto standard for scientific algorithms in Python with broad adoption across research projects.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.