Papers for

data labeling teams

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

AI decision monitoring cuts need for expert review without losing reliability

Reliable AI-Assisted Decisions via Selective Auditing

Abstract: We consider online monitoring of an AI system that produces a sequence of decisions. At each round, the system outputs a proposed decision together with a confidence score estimating the trustworthiness of the decision. The decision and confidence score need not be produced by the same model: for example, one agent may propose a decision, while a separate verifier agent evaluates it and outputs a correctness or safety score. Based on this information, we must decide whether to accept the AI decision automatically or consult an expert, such as a human auditor, who reviews the proposal and either accepts or corrects it. We formulate this task as an online constrained optimization problem in which the goal is to minimize the frequency of expert auditing while guaranteeing that the fraction of AI errors that go unaudited stays below a user-defined threshold. We derive a family of algorithms with provable error-control guarantees with no assumptions, including a method that is optimally efficient: it asymptotically attains the best achievable auditing rate for both adversarial and i.i.d. data streams. Experiments on screening harmful requests to large language models, qualitative text annotation, and data labeling show that our methods achieve valid error control in practice while substantially reducing the need for human auditing compared to baselines.

Thu 22 OctMachine Learning
The gist
Sometimes AI systems make decisions that need to be checked by humans to avoid errors, but checking every decision can be slow and costly. The authors study a way to decide when a human should audit the AI's decision and when it’s safe to trust the AI automatically. They propose algorithms that balance reducing human audits with keeping AI errors under control, no matter if the data is random or adversarial. Tests on tasks like filtering harmful requests and labeling data show their methods work well and reduce expert workload.
Open → 2610.31662v1

Bayesian method selects fair and accurate classifiers online

Bayesian Learning to Select Fair Classifiers

Abstract: Evaluations of classifiers (AI or human or agents) often assume a batch setting in which every agent produces labels on every example in a test set, which can be expensive or impractical in many contexts. This motivates online policies that adaptively select agents to query as examples arrive and update policies as outcomes are observed. We study the problem of selecting, in an online stream, the agent that best balances (i) predictive performance and (ii) subgroup fairness of a sensitive attribute, and that allows for delayed observations of true class labels. We formulate this as a Bayesian multi-armed bandit problem using Thompson Sampling, explicitly balancing accuracy and fairness. We conduct empirical evaluations on real-world datasets spanning problems involving tabular classifiers, large language models, and human labelers, demonstrating substantial reductions in regret relative to baselines. Our theoretical contributions include guarantees on the performance of the selected agent that incorporate both the accuracy and fairness aspects of the problem.

Wed 14 OctMachine Learning
The gist
Often, it's hard or expensive to get every expert or computer to label every example for tasks like sorting or recognizing things, especially when fairness matters. This paper studies how to pick the best labeler one by one as new tasks come in, balancing accuracy and fairness using a smart guessing method called Bayesian multi-armed bandits. The authors test their approach on real data with computers and human labelers and show it selects better labelers over time compared to simpler methods. They also provide math guarantees that their method works well considering both fairness and accuracy.
Open → 2610.20514v1

Optimal transport measures disagreement in object detection labels

Quantifying Annotation Agreement in Object Detection with Optimal Transport

Abstract: Reliable validation of machine learning models is a crucial step in designing robust and trustworthy systems. Yet validation relies on annotated test sets treated as ground truth, even though annotations can be noisy or ambiguous. In object detection, sources may disagree on object presence, box location, or class label. Standard agreement metrics usually binarize box overlap before computing a summary score, obscuring the degree and structure of disagreement between annotation sets. Here, we study an Optimal Transport (OT)-based metric for measuring agreement between object detection annotations. Instead of binarizing bounding box overlap, this metric assigns graded costs to matched and unmatched labeled boxes. Through theoretical analysis and experiments on real and synthetically perturbed annotations, we show that OT captures graded changes in agreement and distinguishes annotation pairs that thresholded metrics score identically. Our results suggest that OT provides a richer measure of annotation agreement in object detection, especially for domains with many small or ambiguous objects. Such agreement estimates can support more reliable validation when labels are noisy or conflicting.

Wed 14 OctComputer Vision and Pattern Recognition
The gist
Validating machine learning models relies on having correct labels in test data, but sometimes people disagree when labeling objects in images. The authors studied a new way to measure how much annotations disagree using a mathematical tool called optimal transport. Unlike traditional methods that treat label matches as all-or-nothing, this approach scores partial overlaps and differences more precisely. This helps better understand ambiguity in labels, especially when objects are small or unclear, improving trust in model validation.
Open → 2610.19912v1

Crowdsourcing label methods often give over or underconfident probabilities

On the Calibration of Crowdsourcing Aggregators

Abstract: Calibration has been extensively studied for classifiers, but remains largely unexplored for crowdsourcing aggregation methods, which are increasingly used for making probabilistic decisions. To the best of our knowledge, we provide the first theoretical and empirical study of calibration in label aggregation. To our great surprise, we find that widely used aggregation methods can be severely miscalibrated, and in opposite directions: Majority Vote is underconfident while model-based aggregators are overconfident. We prove that the Bayesian aggregator is perfectly calibrated under its data-generating model. We also show that exact calibration of weighted majority votes requires highly restrictive conditions, which helps explain why Majority Vote is generally miscalibrated in realistic crowds. Empirically, we study calibration across $39$ human crowdsourcing datasets and LLM-based crowds. In both cases, we observe systematic miscalibration for aggregation models such as Majority Vote, Dawid--Skene, GLAD, and CrowdFM. Finally, we propose a post-hoc calibration procedure that \emph{aggregates the aggregators}: for any aggregation function $φ$, we introduce a transformation that first combines its predictive distribution with those of complementary aggregators, before applying temperature scaling. This simple and interpretable transformation makes temperature scaling more effective than when applied directly to $φ$. It improves calibration, especially in the high-redundancy regime where there are many annotations per item, while generally preserving or even improving accuracy.

Mon 12 OctMachine Learning
The gist
When many people help label data, combining their answers can be tricky, especially when trying to guess how sure we should be. The authors show that simple ways to combine answers, like majority vote, often underestimate how confident they should be, while some advanced models are too sure of themselves. They prove that a Bayesian method is perfectly confident if the model matches the data, but others are usually off. They also suggest a new way to adjust scores after combining answers that makes confidence levels more accurate without hurting how often the answers are right.
Open → 2610.16815v1

Lightweight zero-shot text classification with label-centric knowledge retrieval

Label-Centric Knowledge Retrieval for Zero-Shot Text Classification

Abstract: Flagship large language models (LLMs) offer rich general knowledge and strong reasoning capabilities, but their high inference cost and latency limit their use for large-scale data labeling. We study zero-shot text classification with semantically meaningful labels and task descriptions, without task-specific labeled examples or classifier feedback. We propose \textbf{SLKR} (Semantic Label Knowledge Retrieval), a label-centric retrieval-augmented generation framework that separates offline knowledge construction from lightweight online inference. Offline, a flagship LLM independently generates label definitions, retrieval keywords, and boundary rules for potentially confusable label pairs, forming a reusable label-knowledge store. Because this construction operates over the label space rather than the input corpus, its one-time flagship cost can be amortized across large-scale inference. Online, hybrid semantic and lexical retrieval first identifies the top-$K$ candidate labels and then selects up to $M$ input-relevant boundary rules connecting candidate-label pairs. A lightweight LLM performs the final classification in a single call using the retrieved definitions and rules. Across three public benchmarks and a real-world multilingual book-classification dataset, SLKR achieves the best results on all four datasets with Qwen3.5-4B and on three of four with Ministral-3-3B, while using compact input contexts and no task-specific labeled examples. Boundary ablations further show that retrieving a small set of input-relevant rules preserves performance close to using all boundaries with substantially less context, supporting efficient reuse of flagship-generated label knowledge for lightweight classification.

Mon 12 OctArtificial Intelligence
The gist
Classifying text into categories without training data is challenging and usually slow with large AI models. The authors propose a method called SLKR that creates detailed label information offline using a powerful language model once, then uses this info to quickly classify many texts. Their approach retrieves label definitions and rules relevant to the input texts to help a smaller model decide the correct categories. This method works well on several benchmarks and a real-world dataset, achieving good accuracy with less computation.
Open → 2610.16182v1

Goldsmith improves annotation definitions using expert examples and AI edits

Goldsmith: Gold-Loss-Guided Definition Optimization with an Agentic Annotation Harness

Abstract: Many annotation projects begin before experts have a stable guideline or enough labels to train a task-specific model. We present Goldsmith, an agentic pipeline that turns a small gold set---expert-annotated calibration examples representing the intended task boundaries---into a reusable structured annotation definition. Goldsmith treats this definition as a trainable textual object. Candidate definitions are run on the same gold examples and scored with an executable structured loss, while the output schema, formatting, retrieval, repair, judging, and human review remain in an external harness. A large language model (LLM) editor converts the highest-loss failures into textual-gradient revisions, which are accepted only when the measured loss decreases. In prompt-optimization comparisons, Goldsmith improves over direct rewriting, OPRO, APE, and PromptBreeder under matched evaluation protocols. The resulting definition also improves downstream annotation when combined with retrieval, score-based routing, and human review across typed span, pair-level relation, and fixed-trigger event-argument tasks. These results show that scarce expert supervision can support both task-definition learning and scalable annotation.

Wed 7 OctComputation and Language
The gist
Annotation projects often start without clear guidelines or enough examples. The authors present Goldsmith, a method that uses a few expert-annotated examples to create a clear annotation definition that can be improved automatically. It tests candidate definitions on these examples, scores mistakes, and uses a large language model to suggest edits that reduce those errors. Goldsmith outperforms other prompt-improvement methods and helps improve downstream annotation tasks with limited expert input.
Open → 2610.09489v1

Self-supervised method speeds up text embedding fine-tuning without negatives

Cluster Validation Indices as Self-Supervised Objectives for Text Representation Learning

Abstract: Self-supervised fine-tuning refines the embedding space of a pretrained language encoder without labels. However, the commonly used approaches are computationally expensive. Specifically, contrastive learning-based methods need multiview data and in-batch negative examples, while negative-free approaches require auxiliary graphs/networks. An interesting question arises: can self-supervised fine-tuning be done without relying on either additional negatives or graph data? To answer this question, we introduce SilK (Silhouette-guided K-means), which trains on a Cluster Validation Index, an internal measure of cluster quality without using labels. SilK clusters the corpus and then regresses a simplified silhouette toward a target value. Each document is compared only against the k cluster centroids, never against other documents, so the method needs no augmentation, no negative pairs and one view per document. On BERT-base, SilK trains 1.46x faster per epoch than the fastest baseline we evaluate and uses 45.4% less peak GPU memory than the leanest one. Under frozen-encoder linear probing, SilK stays competitive with the best baselines on three downstream tasks.

Sun 4 OctComputation and LanguageArtificial Intelligence
The gist
Fine-tuning language models to better represent text usually needs extra data tricks or complex setups, which can be slow and use a lot of memory. The authors show a method called SilK that groups similar documents and improves embeddings by focusing on how well those groups form, without needing negative examples or extra views. This method is faster and uses less memory than existing ones, while still performing well on tasks that use these embeddings. It simplifies the process of improving text representations, making it more efficient.
Open → 2610.04830v1

Paired data shapes how multimodal models improve with more examples

Paired Multimodal Scaling Laws

Abstract: Existing multimodal scaling laws fit multimodality terms empirically after testing and never vary how much data is multimodally paired at fixed data budgets. We investigate how, under the same total data per modality, changing the number of paired data affects loss curves in multimodal classification tasks. We train models in three different environments and run experiment sweeps varying data sizes and pairing budget. Pairing ratios have a dramatic impact on loss and this impact is directly tied to how much information synergy the task contains. Only paired data is able to reduce synergistic loss, while unpaired data can reduce redundant or unimodal information up until unimodal floors. Unlike traditional scaling laws where loss drops immediately in power law decay, synergy acquisition is gated, requiring a critical threshold of paired data before synergistic loss falls at all. We introduce a new family of multimodal scaling laws where total data-attributable loss is the sum of four individual power laws corresponding to the four different information channels of redundancy, a unique channel per modality, and synergy, and show how this law is both more theoretically sound and empirically valid across our experiments. This law predicts multimodal loss in our experiments more accurately than existing laws, with 3.2% error on fit tests versus 10.4% error for the best pairing extension of published laws.

Mon 28 SeptMachine LearningArtificial Intelligence
The gist
Multimodal systems use different types of connected data like images and text together to learn better. This paper finds that having more examples where the different data types are paired (e.g., the image matches the text) is crucial to improve how well these systems work. Just adding unpaired data doesn’t help reduce certain types of mistakes because only paired data allows the system to learn synergy between the types. The authors present a new formula that better predicts how the error drops based on the amount of paired and unpaired data.
Open → 2609.36263v1

Student model beats teacher with right amount of data and features

An Active-Bottleneck Mechanism for Weak-to-Strong Generalization

Abstract: Weak-to-strong generalization (W2SG) occurs when a student trained on a teacher's predictions outperforms that teacher. We study when this happens under fully converged, ridgeless two-stage learning, with no early stopping, no explicit regularization, and no assumption that the student is more expressive than the teacher. In two-stage linear regression, a teacher is fit from $n$ labeled examples and a student is trained solely on the teacher's predictions on $m$ fresh, unlabeled inputs. Although both stages share the same hypothesis class and the same training rule, we show that the student outperforms the teacher exactly when $m$ lies in an explicit intermediate range: too few pseudo-labels leave the student without enough signal, too many let it inherit the teacher's noise. Under power-law covariance, we derive this range in closed form as a function of the spectral decay and noise level, including regimes where the improving region splits into two disjoint intervals of $m$. We then study a random-feature model in which the student has strictly more features than the teacher, and identify two regimes, again given by explicit thresholds: one where improvement occurs only for $m$ in a bounded interval, and one where it occurs only once the student width $N_S$ exceeds an explicit threshold. Both regimes are governed by a single "active-bottleneck" principle: whichever of $m$ or $N_S$ is scarcer controls how much teacher error is filtered out, while increasing the other resource only reduces estimation noise. Together, these results show that finite data and finite width can themselves regularize a two-stage learner, with no explicit mechanism doing so.

Sun 27 SeptArtificial IntelligenceMachine Learning
The gist
Sometimes a simpler model trained on the predictions of a more complex one can actually do better. The authors studied when this happens in settings without early stopping or extra tricks. They found that if the student model trains on too few predictions, it learns too little, but training on too many copies the teacher’s mistakes. The improvement depends on a balance between the number of pseudo-labeled data points and the student model’s size, which together act as a natural filter to reduce errors.
Open → 2609.33835v1

Synthetic labels improve conditional coverage in conformal prediction

How Synthetic Labels Improve Conformal Prediction: A Perspective on Conditional Coverage

Abstract: Conformal prediction provides distribution-free finite-sample marginal coverage, but post-hoc calibration data may be too scarce to learn how uncertainty varies across inputs. Meanwhile, abundant covariates can often be labeled cheaply by domain models or general-purpose language models. We study whether these synthetic labels can improve conditional coverage when only a small trusted sample is available. Building on score-quantile regression, we introduce prediction-powered quantile learning: a synthetic-labeled pool estimates pinball risk, paired trusted and synthetic outcomes correct its bias, and an independent trusted split performs final conformalization. Profiling pinball risk over scalar corrections reveals that population conditional-coverage error is its functional gradient; the corresponding Hessian removes global shifts and weights remaining shape error by boundary density. Composing this geometry with prediction-powered learning yields a three-resource expansion and a benefit--cost rule for synthetic power. Across eight regression benchmarks, synthetic-powered quantile learning substantially improves downstream conditional coverage while preserving marginal validity and producing more compact prediction sets. A human-rating study finds similar gains from external LLM labels and exposes a quality--quantity--cost tradeoff.

Sun 27 SeptMachine Learning
The gist
Conformal prediction is a way to make reliable predictions with guaranteed accuracy on average, but it can struggle to estimate uncertainty well for specific kinds of inputs when only a small set of trusted data is available. The authors investigate using synthetic labels generated cheaply from domain or language models to help improve these predictions. They combine synthetic and trusted data in a new method called prediction-powered quantile learning, which better estimates where uncertainty lies and produces tighter prediction intervals. Their experiments show that adding synthetic labels leads to better uncertainty estimates without losing overall reliability.
Open → 2609.33482v1

Human and AI team up for cheaper accurate hypothesis testing

Human-AI-Powered Hypothesis Testing: Cost-Aware Selective AI Scoring and Sequential Human Escalation

Abstract: Large language models are increasingly used as inexpensive judges to evaluate outputs, label data, and assess whether a system meets a desired quality standard. Yet using AI judgments for formal statistical inference is fundamentally different from simply treating them as ground-truth labels: AI evaluations can be biased or noisy, and rigorous hypothesis testing requires explicit control of type-I and type-II errors. We study how to use AI judgments, together with selective human verification, to conduct a valid hypothesis test at minimum cost. We consider a population of items with hidden binary labels. After choosing a fixed pool of items, the decision maker can selectively query AI, send an item directly to a human, escalate an AI-scored item to a human after observing the AI report, or stop once sufficient evidence has accumulated. We derive an information-theoretic lower bound that captures the minimum cost of achieving prescribed testing errors and characterizes the value of AI information and human verification through a report-dependent information frontier. Motivated by this characterization, we develop SCALE, a sequential cost-aware policy that combines selective AI scoring with adaptive human escalation. SCALE is valid at finite sample sizes and matches the lower bound to first order as the target error probabilities vanish. We further extend the framework to an unknown AI-output model using paired AI-human pilot data. Numerically, SCALE approaches Human-only or AI-only testing when one source clearly dominates, while achieving its largest savings when inexpensive AI judgments and selective human verification are both valuable.

Thu 24 SeptArtificial IntelligenceInformation Theory
The gist
Testing if a system meets a standard usually needs careful checking that can be expensive when done by humans alone. This paper shows how combining AI judgments with selective human review can make hypothesis testing cheaper while still being statistically valid. The authors build a policy that decides when to trust AI scores and when to ask humans, adapting dynamically to save costs. Their approach works well even when the AI model’s behavior is initially unknown.
Open → 2609.28859v1

Active learning with synthetic queries can speed up learning exponentially

On the Sample Complexity of Active Learning with Membership Queries

Abstract: This work revisits a fundamental question in active learning: how powerful is the ability to synthesize arbitrary queries? Compared to pool-based active learning, where the learner only selects queries from a given unlabeled pool, we find that this seemingly mild change in query ability may dramatically alter the difficulty of statistical learning. In particular, some hypothesis classes that are inherently slow to learn in the pool-based setting, achieving only polynomial error decay in the number of samples, become exponentially learnable once synthesized queries are allowed. This striking gap suggests that membership query synthesis induces a fundamentally different mode of learning, one that is not adequately captured by existing active learning theory and calls for new analytical tools to characterize its complexity. Motivated by this phenomenon, we develop several sufficient conditions, present intriguing examples, and propose a conjectural perspective toward understanding which hypothesis classes admit efficient learning through synthesized queries.

Wed 23 SeptMachine Learning
The gist
Active learning is a way for computers to learn by asking questions. Usually, the computer picks questions only from a fixed set of unlabeled examples, but this paper studies what happens if it can create any question it wants. The authors show that with this freedom, the computer can learn some things much faster—changing from slow, gradual learning to very quick learning. This means that being able to make up questions changes the whole way learning works and needs new ways to understand it.
Open → 2609.27241v1

Model comparison needs many labels to certify the best choice

How Many Labels Does Model Choice Need? Certificates and Budgets for Selective Prediction

Abstract: Classifiers can make identical predictions yet require labels to compare their selective performance: confidence ranks weight the same errors differently. We quantify this requirement for the area under the generalized risk-coverage curve (AUGRC). A prelabel lower bound rules out insufficient budgets. With all labels known, a covering linear program bounds the minimum number of labels sufficient to fix the winner (the certificate size) within $K-1$ labels for $K$ candidates. For fixed $K$, independent uniform orders and identical predictions, the prelabel bound approaches one quarter of the pool. With iid Bernoulli errors independent of the orders, every exact acquisition policy reads almost all labels asymptotically, although a two-candidate certificate needs only half. Across 108 feature-panel comparisons on nine datasets, disagreement labels settle every accuracy choice but no AUGRC choice. A 20% budget is ruled out in 96 conditions; certificates need 56-57% on average. On ten conditions with pretrained image classifiers, confidence-score choice reads 68-91% of 10,000 labels for exact selection and 50-67% with AUGRC tolerance $5\times10^{-4}$. An exact stopping test works with any acquisition order. Together, these results link confidence ranks to label budgets and certified model comparison.

Wed 16 SeptMachine Learning
The gist
Choosing the best machine learning model often requires comparing their performance using labeled data. The authors study how many labels are actually needed to confidently decide which model is better when models have similar predictions but differ in confidence. They find that certifying the top model usually demands a large part of the labeled data, much more than simply agreeing on accuracy. Their findings also show that even with some tolerance for error, a significant number of labels must be checked. This work links the way model confidence rankings affect the amount of labeled data needed for reliable model selection.
Open → 2609.18622v1