REVIEW 2 cited by
Log-time and Log-space Extreme Classification
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
Log-time and Log-space Extreme Classification
read the original abstract
We present LTLS, a technique for multiclass and multilabel prediction that can perform training and inference in logarithmic time and space. LTLS embeds large classification problems into simple structured prediction problems and relies on efficient dynamic programming algorithms for inference. We train LTLS with stochastic gradient descent on a number of multiclass and multilabel datasets and show that despite its small memory footprint it is often competitive with existing approaches.
Forward citations
Cited by 2 Pith papers
-
OneShot: Index-in-Ranking with Neural Scoring for Large-Scale Retrieval
OneShot trains hierarchical item codebooks jointly with the ranking loss, enabling nonlinear neural scoring in billion-scale retrieval and reporting +20% recall, 10x fewer dense-ranked items, and live Instagram gains.
-
OneShot: Index-in-Ranking with Neural Scoring for Large-Scale Retrieval
OneShot trains a hierarchical item index and a neural ranking score jointly, reporting +20% offline recall and 10x efficiency over k-means ANN at Instagram.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.