Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,742 papers · 148 categories

Trend · papers per month

0111 · Aug 201419922001200920172026
6 results for nearest-centroid

Sparse nearest-centroid classifiers detect relevant features for classification.

problem Classifying data with low computational cost and feature selection.
method Proposes 1\ell_1 and 2\ell_2 sparse variants of nearest-centroid classifiers.
result Training sparse classifiers can be done exactly and at quasi-linear cost.

A fast algorithm for KK-means clustering using subsampled SDP.

problem Efficiently solving large-scale KK-means clustering problems.
method Sketch-and-Lift (SL) approach for approximating SDP relaxed KK-means.
result SL method achieves similar exact recovery threshold as full SDP on full dataset.

Multilayer bootstrap network builds a gradually narrowed multilayer nonlinear network from bottom up for unsupervised nonlinear dimensionality reduction. Each layer of the network is a nonparametric density estimator. It consists of a group of k-centroids clusterings. Each clustering randomly selects data points with r…

2014-08-05abs ↗pdf ↗