AI Paper Atlas

Research map / Learning theory and algorithms / Prediction and decision losses

Margin-based sampling in high dimensions: When being active is less efficient than staying passive

Alexandru Tifrea, Jacob Clarysse, Fanny Yang

ICML 2023 · Learning theory and algorithms › Prediction and decision losses · approach: Active learning and subset selection · 0 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
Use margin-based active sampling instead of uniform samplingLogistic regression · High-dimensional datasets with low query budgetstest errorHurt
Use Bayes-optimal margins for query selection instead of uniform samplingLogistic regression · High-dimensional, noiseless classificationpopulation errorHurt
Increase class separation by removing the 25% or 50% closest samples to the decision boundary (ablation)Margin-based active learning · High-dimensional real-world datasetstest errorImproved
Increase the seed set size (ablation)Margin-based active learning · Synthetic and real-world high-dimensional datatest errorImproved
Use oracle margins instead of margins from an empirical classifier (ablation)Margin-based active learning · High-dimensional datasetstest errorHurt
Combine margin-based sampling with uniform sampling using an epsilon-greedy strategy (ablation)Epsilon-greedy active learning · High-dimensional datasetstest errorMixed
Use coreset-based sampling instead of margin-based sampling (ablation)Coreset-based active learning · Real-world high-dimensional datasetstest errorImproved
Use coreset-based sampling instead of passive uniform sampling (ablation)Coreset-based active learning · Real-world high-dimensional datasetstest errorHurt
Exclude points closest to the empirical decision boundary from query candidates (ablation)Margin-based active learning · High-dimensional datasetstest errorNo clear effect
Increase the labeling budget (ablation)Margin-based active learning · High-dimensional datasetstest errorImproved

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