Learning with Noisy & Partial Labels
Eliminating the Auxiliary Clean-Label Anchor Required to Bootstrap Training under Imperfect Supervision
Generated automatically from the limitations stated in 63 papers (NeurIPS, CVPR, ICLR), listed under Evidence. It is not a paper, and it does not come from papers submitted to CSPaper.
The problem
Across weak-supervision methods — noisy labels, partial labels, single positives, model merging, node classification — the same structural dependency recurs: the method only works if some external supervised anchor exists, whether a verified clean reference set, a small labeled validation split, class-frequency priors from a labeled pool, or a warm-up model trained on trustworthy data. In the regime where imperfect labeling actually occurs (annotation too expensive or impossible), that anchor is exactly what is missing, so these methods cannot be deployed there at all. The result is a circular dependency: robust learning from weak labels presupposes the labels one is trying to avoid collecting. Today there is no principled way to replace the anchor with signals derivable from the weak data itself.
Why it matters
Deployment of weak-supervision methods in the settings they were built for — no-annotation-budget scenarios, streaming and open-set data — without the circular requirement for held-out ground truth.
Ways to approach it
Prior-work checks are free with an account. Results someone already ran are shown to everyone.
- 1
Anchor self-substitution via consistency: replace the clean validation set with self-generated pseudo-validation sets (multi-augmentation agreement, prediction-stability over training trajectories) and measure whether per-class confidence thresholds, noise-rate estimates, and model selection previously keyed to real labeled data retain their accuracy on standard noisy/partial-label benchmarks (CIFAR-N, F-MNIST, partial-label COCO).
- 2
Anchor-free noise-rate estimation: fit the noise/confusion structure directly from the weak-label transition statistics (label-cooccurrence asymmetries, per-epoch prediction flips) and test whether warm-up phases and threshold schedules calibrated from these estimates match those from small clean splits, measured by final accuracy gap vs. anchor-based baselines.
- 3
Abstention-based calibration: replace fixed thresholds and class priors with distribution-free confidence intervals computed from the weak data itself, measuring coverage and selective-prediction risk when class frequencies and label spaces are unknown or streaming.
Have a different approach?
Describe how you would tackle this problem and we'll look for papers that already do it. Free; your text stays private.
Why it might fail
Self-derived anchors may simply reproduce the weaknesses of the weak model itself (confirmation bias), so pseudo-validation could correlate with, rather than correct, its errors — yielding accuracy gaps that widen, not shrink, under the extreme noise regimes where the anchor is most needed.
Sub-problems
Strictly Data-Free Multi-Task LoRA Merging via Intrinsic Weight Geometry
Current parameter-efficient model merging techniques require calibration data, task exemplars, or seed prompts to compute activation covariances, align feature representations, or optimize routing weights. In privacy-restricted enterprise settings, decentralized model hubs, or proprietary client deployments, downstream task data is strictly inaccessible to the party performing the merge. Consequently, practitioners cannot combine independently fine-tuned LoRA adapters without either violating data governance constraints or falling back to naive parameter averaging that triggers severe cross-task interference.
Evidence
Each paper's own statement of the limitation, verbatim.
- Trust Functions: Near Lossless Weak-to-Strong Generalization by Learning to Trust the Weak TeacherICML 2026
Requires a labeled source dataset to train the trust function, making it inapplicable in entirely unsupervised regimes.
- TrainRef: Curating Data with Label Distribution and Minimal Reference for Accurate Prediction and Reliable ConfidenceICLR 2026
Requires a manually verified clean reference set with ground-truth labels; without any extrinsic trusted data the approach cannot anchor normality
- Train-before-Test Harmonizes Language Model RankingsICLR 2026
Many benchmarks lack dedicated training data, and some commercial models cannot be fine-tuned, blocking application of the method
- TiTok: Transfer Token-level Knowledge via Contrastive Excess to Transplant LoRAICLR 2026
Still requires a small set of seed examples (few-shot) to generate synthetic data, so it cannot operate fully without any task data.
- Revisiting Sparsity Constraint Under High-Rank Property in Partial Multi-Label LearningCVPR 2026
Assumes noise is confined to candidate labels and noise matrix is binary, so it cannot handle false negatives or non-candidate-set ground-truth labels
Evaluated only on small-to-medium datasets (n ≤ ~4k after filtering for real-world sets); scalability to the large extreme MLL datasets cited in Table 1 is not demonstrated
- LANE: Label-Aware Noise Elimination for Fine-Grained Text ClassificationICLR 2026
The weighting depends on the model's generalization accurately reflecting the hidden true label early in training; with extreme noise rates or weak signal the margin signal may be unreliable (only 20% and 40% noise settings tested)
- KaLOS finds Consensus: A Meta-Algorithm for Evaluating Inter-Annotator Agreement in Complex Vision TasksCVPR 2026
Requires multi-rater metadata, so it cannot provide post-hoc quality assurance on legacy single-annotator datasets without additional annotation
- Hierarchical Denoising Entire Space Multi-Task Model for Post-Click Conversion Rate Prediction with Noisy LabelsSIGIR 2026
Requires a pre-trained prediction network on noisy data to estimate the four noise rates, increasing total training time; estimation and prediction are not learned end-to-end.
Show all 63 papers
- GaussianMatch: Semi-Supervised Regression with Pseudo-Label Filtering via Multi-View Gaussian ConsistencyCVPR 2026
Requires meaningful augmentation pipelines that preserve label semantics; evaluation is limited to three regression datasets and does not address imbalanced label distributions (noted as future work)
- Divisiveness-Consistent Label Distribution LearningICML 2026
Requires the label space to contain semantically opposing label pairs; without them the polarity vector is zero and divisiveness is trivially absent, making the method inapplicable
- CoLA: Co-Calibrated Logit Adjustment for Long-Tailed Semi-Supervised LearningICLR 2026
Relies on the SSL assumption that labeled and unlabeled data share class-conditional distributions, and its proxy validation set is resampled from a small labeled set, which may be unreliable when labeled data is extremely scarce
- You Can Trust Your Clustering Model: A Parameter-free Self-Boosting Plug-in for Deep ClusteringNeurIPS 2025
Relies on a pre-trained deep clustering model whose pseudo-labels must already have reasonable local consistency; cannot bootstrap from scratch
- Uncertain Knowledge Graph Completion via Semi-Supervised Confidence Distribution LearningNeurIPS 2025
Performance on CN15k is notably poor for all methods; the authors attribute this to ConceptNet confidences being derived from source frequency with no real reliability distinction between high- and low-confidence triples, and call for better benchmark datasets
- Towards Minimizing Feature Drift in Model Merging: Layer-wise Task Vector Fusion for Adaptive Knowledge IntegrationNeurIPS 2025
Requires access to a small set of input exemplars (recommended 64 per task) to compute feature covariance matrices, failing in strictly data-free deployment environments.
- Partial-Label Learning with Conformal Candidate CleaningUAI 2025
The exact adapted error level is infeasible to compute (Bernstein constants unknown); it is approximated by the classifier's probability mass on non-candidate labels, so the nominal coverage guarantee does not hold exactly in practice
- Learning from True-False Labels via Multi-modal Prompt RetrievingICML 2025
Performance still falls well short of full supervision on most datasets (82.07 vs 90.11 average), since roughly half of the 'False' supervision conveys only negative information.
The claimed 70x human-labeling speedup assumes binary verification is a fixed unit time cost, which may not hold uniformly across datasets or annotators.
- FW-Merging: Scaling Model Merging with Frank-Wolfe OptimizationICCV 2025
Requires a small labeled dataset (e.g., 100 samples/task) from the target tasks to compute the objective gradients, so it is not fully data-free
- Evaluating multiple models using labeled and unlabeled dataNeurIPS 2025
Relies on kernel density estimation, which scales poorly in high dimensions (many classifiers or classes)
- Error-driven Data-efficient Large Multimodal Model TuningACL 2025
Requires a task-specific validation set (~1,000 labeled samples), which can be expensive or infeasible to create for some tasks
- Effortless Active Labeling for Long-Term Test-Time AdaptationCVPR 2025
Class-balancing strategy relies on the accuracy of pseudo-labels for recently annotated samples.
- Efficient Subsampling for GNN Downstream TasksACML 2025
Requires labeled data and a trained GNN on the full primary dataset before subsampling, so it cannot be applied when labels are unavailable or the primary dataset is already too large/expensive to label
- Diverse Prototypical Ensembles Improve Robustness to Subpopulation ShiftICML 2025
Relies on ERM-learned features, which may underperform in low-data or weak-label settings
- ComRank: Ranking Loss for Multi-Label Complementary Label LearningNeurIPS 2025
Relies on an instance-dependent assumption p(ȳ|x,Y)=p(ȳ|x), which the authors admit is a tractable approximation and may fail when annotators cannot exclude labels without knowing the full relevant set
- CA2C: A Prior-Knowledge-Free Approach for Robust Label Noise Learning via Asymmetric Co-learning and Co-trainingICCV 2025
Requires warm-up training with standard cross-entropy on the noisy labels, which may still fit noise before robust training starts
- A Closer Look to Positive-Unlabeled Learning from Fine-grained Perspectives: An Empirical StudyNeurIPS 2025
Moving-average pseudo-label updates degrade performance substantially (e.g., ~21-point drop on F-MNIST-1 soft+adaptive), so the framework relies on careful per-dataset configuration; only basic pseudo-labeling techniques are studied
- VerifyMatch: A Semi-Supervised Learning Paradigm for Natural Language Inference with Confidence-Aware MixUpEMNLP 2024
More computationally expensive than standard supervised learning, as acknowledged by the authors (requires fine-tuning multiple class-specific LLMs plus iterative SSL training)
- Towards Eliminating Hard Label Constraints in Gradient Inversion AttacksICLR 2024
Requires prior knowledge of the label distribution family (e.g., how many top entries to exclude) to design the variance loss; without such a prior, a range of λr values produce valid non-negative, sum-to-1 labels, so recovery is not guaranteed
- Systematic Comparison of Semi-supervised and Self-supervised Learning for Medical Image ClassificationCVPR 2024
Results come from a single train/validation split per dataset; verifying across multiple splits was computationally prohibitive (20,000+ GPU hours already spent).
- Soften to Defend: Towards Adversarial Robustness via Self-Guided Label RefinementCVPR 2024
The model remains poorly calibrated: calibration is measured dataset-wide rather than sample-wise, which may give a false sense of confidence reweighting
- Semi-supervised Multi-label Learning with Balanced Binary Angular Margin LossNeurIPS 2024
Method requires label prototype and per-label angle statistics to be updated every epoch, adding per-label bookkeeping for large label spaces (only tested up to 85 classes)
- Sample Selection via Contrastive Fragmentation for Noisy Label RegressionNeurIPS 2024
Requires enough samples per discretized label fragment for reliable expert training and neighborhood agreement, so sparse or unevenly distributed labels may fragment poorly
- Rethinking Guidance Information to Utilize Unlabeled Samples: A Label Encoding PerspectiveICML 2024
Assumes labeled and unlabeled samples share the same category space; open-set settings are explicitly left to future work, so the estimated label encodings are invalid if unknown classes exist in unlabeled data.
- Relational Matching for Weakly Semi-Supervised Oriented Object DetectionCVPR 2024
Requires extra weak annotations (point locations plus categories) for the otherwise unannotated images, so it is not applicable when no annotation at all is available for unlabeled data.
- Noisy Label Learning with Instance-Dependent Outliers: Identifiability via Crowd WisdomNeurIPS 2024
Treats outliers as unstructured perturbations, so it cannot learn the instance-dependent confusion function E(x_n), which could otherwise enable pre-annotation detection of difficult samples
- Multi-Label Open Set RecognitionNeurIPS 2024
It operates on shallow multi-label features that 'may be less informative'; no deep feature representation is used, limiting recognition quality
- Making Better Use of Unlabelled Data in Bayesian Active LearningAISTATS 2024
Fixing the encoder means it cannot adapt to newly acquired labels, which the authors concede might sometimes be suboptimal, though they only gesture at semi-supervised representation learning as a remedy.
- Learning to Complement and to Defer to Multiple UsersECCV 2024
Assumes all users are homogeneous (same skill), which is unrealistic since users have distinct classification accuracies; this avoids combinatorial explosion but limits real-world applicability
- IWBVT: Instance Weighting-based Bias-Variance Trade-off for CrowdsourcingNeurIPS 2024
Relies on the assumption that integrated labels equal true labels after instance weighting; if label integration is poor, the bias-variance trade-off can amplify wrong labels
- GNNs Also Deserve Editing, and They Need It More Than OnceICML 2024
Requires access to the original training set at edit time to sample regularization batches, which may not be feasible in all deployment settings.
- Enhancing Semi-Supervised Learning via Representative and Diverse Sample SelectionNeurIPS 2024
Requires CLIP feature extraction quality and Gaussian-kernel median bandwidth over the whole dataset (O(mn) plus kernel computation), which may scale poorly to very large unlabeled pools
- CroSel: Cross Selection of Confident Pseudo Labels for Partial-Label LearningCVPR 2024
Relies on synthetic partial-label generation (flipping negative labels with probability q) on small image benchmarks; no experiments on real-world partial-label datasets or large-scale data
- Collaborative Refining for Learning from Inaccurate LabelsNeurIPS 2024
Restricted to binary classification: in the multi-class setting, when all annotators are wrong on a disagreement sample, LRD is forced to select one of the incorrect labels, degrading performance.
- CDMAD: Class-Distribution-Mismatch-Aware Debiasing for Class-Imbalanced Semi-Supervised LearningCVPR 2024
Assumes the chosen reference input is irrelevant to class labels; this can fail when classification depends on color, requiring an out-of-distribution 'non-image' input as a workaround.
- Bayesian Detector Combination for Object Detection with Crowdsourced AnnotationsECCV 2024
Requires multiple annotations per image (at least several per image) and iterative retraining; single-annotation or one-pass settings are not addressed
- Streaming Active Learning with Deep Neural NetworksICML 2023
Assumes the number of label classes is known a priori and cannot handle growing label spaces in evolving environments.
- Saliency Regularization for Self-Training with Partial AnnotationsICCV 2023
Does not model label correlations or instance similarities, so it cannot exploit label co-occurrence structure
- Partial Multi-Label Learning with Probabilistic Graphical DisambiguationNeurIPS 2023
Not tested on related weak-supervision settings such as partial labels (incomplete annotation), single-positive labels, or general noisy labels where every label may be corrupted
- LA-Net: Landmark-Aware Learning for Reliable Facial Expression Recognition under Label NoiseICCV 2023
Cross-dataset label inconsistency still causes notable accuracy drops (2.71% on RAF-DB), which the authors acknowledge remains an open challenge
- Joint Learning of Label and Environment Causal Independence for Graph Out-of-Distribution GeneralizationNeurIPS 2023
Requires pre-collected environment labels, which add annotation cost; without them generalization is claimed theoretically impossible, so the method cannot run on datasets lacking environment information
- Imbalanced Semi-supervised Learning with Bias Adaptive ClassifierICLR 2023
Requires class-aware sampling of enough labeled minority samples to form balanced batches, which may fail under extreme scarcity (e.g., 3 labeled tail samples in some STL-10 settings)
- IOMatch: Simplifying Open-Set Semi-Supervised Learning with Joint Inliers and Outliers UtilizationICCV 2023
Uses pre-defined fixed confidence thresholds (τ_p=0.95, τ_q=0.5) shared across all classes, which the authors note may be less flexible in more complex tasks
- Enhancing Sample Utilization through Sample Adaptive Augmentation in Semi-Supervised LearningICCV 2023
Applying A' to all samples destabilizes training and reduces performance (92.98% vs 92.50% baseline on CIFAR-10, worse on STL-10: 83.19% vs 85.27%), because it corrupts semantic information of non-naive samples.
- Enhanced Meta Label Correction for Coping with Label CorruptionICCV 2023
Requires an auxiliary clean dataset (m ≪ n) and assumes the noise model satisfies that for each class the most probable corrupted label matches the true label; performance on other noise structures is not tested
- Dual Pseudo-Labels Interactive Self-Training for Semi-Supervised Visible-Infrared Person Re-IdentificationICCV 2023
Only evaluated on two benchmark datasets with modest identity counts; pseudo-label accuracy converges below full supervision (Fig. 4)
- CUDA: Curriculum of Data Augmentation for Long-tailed RecognitionICLR 2023
Adds per-epoch evaluation overhead: for each class, T(l+1) augmented samples must be classified to update LoL scores, and performance degrades if γ, p_aug, or T are set to make augmentation too strong or too weak
- CSOT: Curriculum and Structure-Aware Optimal Transport for Learning with Noisy LabelsNeurIPS 2023
Class-imbalanced noisy-label settings are not considered (explicitly stated by the authors)
- Bridging the Gap Between Model Explanations in Partially Annotated Multi-Label ClassificationCVPR 2023
Performance on single positive settings still falls well short of full-label training (e.g., 72.89 vs 76.78 mAP on COCO), so the approach only partially bridges the gap
- All Points Matter: Entropy-Regularized Distribution Alignment for Weakly-supervised 3D SegmentationNeurIPS 2023
Assumes the available sparse labels cover all semantic classes present in the data; fails when classes are missing or novel
- ALIM: Adjusting Label Importance Mechanism for Noisy Partial Label LearningNeurIPS 2023
Not evaluated under class-imbalanced conditions or instance-dependent candidate-label generation
- Long-tail learning via logit adjustmentICLR 2021
Requires reliable empirical estimates of class priors, which may degrade if tail classes have extremely sparse observations.
- HTCInfoMax: A Global Model for Hierarchical Text Classification via Information MaximizationNAACL 2021
Requires a perfectly predefined and accurate label hierarchy (tree or DAG) to be effective.
- Balancing Methods for Multi-label Text Classification with Long-Tailed Class DistributionEMNLP 2021
Requires static knowledge of class frequencies from the training set, making it incompatible with online learning or streaming data.
- Complementary-Label Learning for Arbitrary Losses and ModelsICML 2019
Assumes complementary labels are chosen uniformly at random among non-true classes, failing in settings with annotator class-selection bias.
Nearest existing work
- Error-Bounded Correction of Noisy LabelsICML 2020
- ULAREF: A Unified Label Refinement Framework for Learning with Inaccurate SupervisionICML 2024
- Foster Adaptivity and Balance in Learning with Noisy LabelsECCV 2024
- Unsupervised Label Noise Modeling and Loss CorrectionICML 2019
- DivideMix: Learning with Noisy Labels as Semi-supervised LearningICLR 2020
- Are Anchor Points Really Indispensable in Label-Noise Learning?NeurIPS 2019
- Centrality and Consistency: Two-Stage Clean Samples Identification for Learning with Instance-Dependent Noisy LabelsECCV 2022
- Weaker Than You Think: A Critical Look at Weakly Supervised LearningACL 2023
- L2B: Learning to Bootstrap Robust Models for Combating Label NoiseCVPR 2024
- Suppressing Mislabeled Data via Grouping and Self-AttentionECCV 2020
- Identifying Mislabeled Data using the Area Under the Margin RankingNeurIPS 2020
- Learning Noise Transition Matrix from Only Noisy Labels via Total Variation RegularizationICML 2021
- Distilling Effective Supervision From Severe Label NoiseCVPR 2020
- Learning From Noisy Labels by Regularized Estimation of Annotator ConfusionCVPR 2019
- Credal Self-Supervised LearningNeurIPS 2021
Related open problems
Learning with Noisy & Partial Labels
Validation-Free Hyperparameter Selection for Robust Learning Pipelines
Across these works, the reported gains hinge on hyperparameters whose optima shift per dataset, noise level, class prior, or architecture, and which are chosen by grid search on held-out clean validation data or expensive ablation. This blocks plug-and-play deployment: a practitioner cannot know whether a method's claimed advantage survives at untuned settings, and comparisons between methods are confounded by unequal tuning budgets. Until hyperparameter settings can be selected from the training data itself (or shown to be inert), robust-learning methods remain fragile recipes rather than tools.
Learning with Noisy & Partial Labels
Hyperparameter-Free Generalization: Benchmarking and Predicting Sensitivity of New Hyperparameters Across Tasks
Nearly every new method in this space ships with two to five new hyperparameters whose optimal values are dataset- or architecture-dependent, and the reported results are only achievable after per-task grid search on held-out validation data. This inflates effective cost, undermines plug-and-play claims, and silently biases the literature toward methods whose authors had tuning budget. Worse, when validation data is scarce (OOD, few-shot, cross-domain), the reported optima may not exist at transfer time at all — yet no one measures how much of a method's claimed gain survives under zero-tuning conditions.
Learning with Noisy & Partial Labels
Robust Learning under Incomplete, Evolving, and Annotator-Heterogeneous Label Spaces
Nearly every label-learning method in circulation assumes a closed world: the class set is known a priori, fixed across training and deployment, fully covered by the annotation, and interpreted identically by every annotator. When any of these fail — a class missing from the taxonomy, new classes arriving in a stream, annotators with different accuracies or selection biases, or legacy datasets with only collapsed majority labels — the methods either fail silently or degrade without diagnostic. Today there is no principled way to even measure how much of a model's error comes from label-space misspecification versus model capacity, so practitioners cannot tell whether to fix the taxonomy, re-annotate, or retrain.