AI Paper Atlas

Research map / Architectures and efficiency / RNNs and normalization

ProtoNN: Compressed and Accurate kNN for Resource-scarce Devices

Chirag Gupta, Arun Sai Suggala, Ankit Goyal, Harsha Vardhan Simhadri, Bhargavi Paranjape, Ashish Kumar, Saurabh Goyal, Raghavendra Udupa, Manik Varma, Prateek Jain

ICML 2017 · Architectures and efficiency › RNNs and normalization · approach: Distributed LLM inference systems

Read the paper

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Compress to 16kB model (binary) / 64kB (multiclass) vs best uncompressed baselinesProtoNN · binary and multiclass benchmarksaccuracyMixed
ProtoNN (16kB) vs RBF-SVM on character recognitionProtoNN · character recognitionaccuracyImproved
ProtoNN (64kB) vs RBF-SVM on letter-26ProtoNN · letter-26accuracyHurt
ProtoNN vs RBF-SVM on cifar binaryProtoNN · cifaraccuracyHurt
ProtoNN vs RBF-SVM on curet-61ProtoNN · curet-61accuracyHurt
Compare to compressed baselines (BudgetRF, Decision Jungle, LDKL, Tree Pruning, GBDT, Budget Prune, SNC, NN Pruning) at 2kBProtoNN · binary datasets, model size 2-16kBaccuracyImproved
Use ProtoNN m=5000 instead of RBF-SVM on aloiProtoNN · aloiaccuracyMixed
ProtoNN m=1500 vs FastXML on aloiProtoNN · aloiaccuracyNo clear effect
ProtoNN vs Recall Tree on aloiProtoNN · aloiaccuracyImproved
ProtoNN vs FastXML, DiSMEC, SLEEC on multilabel datasetsProtoNN · mediamill, delicious, eurlexP@1Mixed
Vary number of prototypes m or projection dimension d-hat against BNC and SNCProtoNN · mnist binaryaccuracyImproved
Integer-only implementation with precomputed exponential tableProtoNN (2kB) · Arduino Uno, 4 binary datasetsenergy and prediction timeImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy