AI Paper Atlas

Research map / Label-efficient and robust learning / Recognition and long-tail

Label Efficient Learning by Exploiting Multi-Class Output Codes

Maria Balcan, Travis Dick, Yishay Mansour

AAAI 2017 · Label-efficient and robust learning › Recognition and long-tail · approach: Learning from unlabeled and positive-unlabeled data · 1 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

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
Exploit class separation implied by well-separated output-code words by clustering unlabeled dataLinear error correcting output codes · Error correcting output codeslabel queries: at most N labelsImproved
Use hierarchical single-linkage and labels on a random subset when the class gap is unknownError correcting output codes · Error correcting output codeslabel queries: t = Õ(αN)Improved
Project one-vs-all data onto the sphere and use robust single-linkage clusteringLinear one-vs-all classifiers on the unit ball · One-vs-all on the unit balllabel queries: at most L labelsImproved
Detect separators from locally empty half-balls rather than relying on clusteringLinear output codes under the boundary features condition · Boundary features conditionclassification error: error at most εImproved
Query multiple labels per group and use the majority labelLabel-efficient clustering algorithms in the agnostic setting · Agnostic settingclassification error: error at most η + εImproved
Use a doubling-measure assumption for the error-correcting caseSingle-linkage learning · Error correcting output codesunlabeled sample complexity: n = Õ(d/r_c^{2D} + N/ε^2)Improved

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