Making Risk Minimization Tolerant to Label Noise
Not on the map. Why?
Abstract (arXiv)
In many applications, the training data, from which one needs to learn a classifier, is corrupted with label noise. Many standard algorithms such as SVM perform poorly in presence of label noise. In this paper we investigate the robustness of risk minimization to label noise. We prove a sufficient condition on a loss function for the risk minimization under that loss to be tolerant to uniform label noise. We show that the 0-1 loss, sigmoid loss, ramp loss and probit loss satisfy this condition though none of the standard convex loss functions satisfy it. We also prove that, by choosing a sufficiently large value of a parameter in the loss function, the sigmoid loss, ramp loss and probit loss can be made tolerant to non-uniform label noise also if we can assume the classes to be separable under noise-free data distribution. Through extensive empirical studies, we show that risk minimization under the 0-1 loss, the sigmoid loss and the ramp loss has much better robustness to label noise when compared to the SVM algorithm.
Key facts. Cited by 54 papers in the map (data through 7 Oct 2026). First posted on arXiv 14 Mar 2014.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 20; 2022: 10; 2023: 8; 2024: 4; 2025: 8; 2026: 4.
54 papers.
Sort:
By area:
- 2021Learning with Feature-Dependent Label Noise: A Progressive Approachcited by 102
- 2023The Capacity and Robustness Trade-off: Revisiting the Channel Independent Strategy for Multivariate Time Series Forecastingcited by 100
- 2022PolyLoss: A Polynomial Expansion Perspective of Classification Loss Functionscited by 62
- 2021Asymmetric Loss Functions for Learning with Noisy Labelscited by 46
- 2022Robust Contrastive Learning against Noisy Viewscited by 45
- 2021Contrastive Learning Improves Model Robustness Under Label Noisecited by 36
- 2021Joint Negative and Positive Learning for Noisy Labelscited by 34
- 2022Benchmarking and Analyzing 3D Human Pose and Shape Estimation Beyond Algorithmscited by 28
- 2021On the Robustness of Average Losses for Partial-Label Learningcited by 20
- 2025Debiasing Multimodal Large Language Models via Noise-Aware Preference Optimizationcited by 14
- 2021SSR: An Efficient and Robust Framework for Learning with Unknown Label Noisecited by 13
- 2022Boosting Facial Expression Recognition by A Semi-Supervised Progressive Teachercited by 12
38 more
- 2026Stable-DiffCoder: Pushing the Frontier of Code Diffusion Large Language Modelcited by 12
- 2021Robustness and Reliability When Training With Noisy Labelscited by 9
- 2021Weak Adaptation Learning -- Addressing Cross-domain Data Insufficiency with Weak Annotatorcited by 8
- 2024Label Noise: Ignorance Is Blisscited by 8
- 2025LLM-Powered Preference Elicitation in Combinatorial Assignmentcited by 7
- 2021Self-paced Resistance Learning against Overfitting on Noisy Labelscited by 6
- 2025Your contrastive learning problem is secretly a distribution alignment problemcited by 6
- 2021Unbiased Loss Functions for Multilabel Classification with Missing Labelscited by 5
- 2025SelectMix: Enhancing Label Noise Robustness through Targeted Sample Mixingcited by 5
- 2021Learning to Combat Noisy Labels via Classification Marginscited by 4
- 2021Multiplicative Reweighting for Robust Neural Network Optimizationcited by 4
- 2021Binary classification with corrupted labelscited by 4
- 2023Learning with Noisy Labels through Learnable Weighting and Centroid Similaritycited by 4
- 2023Cross-Video Contextual Knowledge Exploration and Exploitation for Ambiguity Reduction in Weakly Supervised Temporal Action Localizationcited by 4
- 2021Do We Really Need Gold Samples for Sample Weighting Under Label Noise?cited by 3
- 2022Multi-class Label Noise Learning via Loss Decomposition and Centroid Estimationcited by 3
- 2023Improve Noise Tolerance of Robust Loss via Noise-Awarenesscited by 3
- 2024Rejection via Learning Density Ratioscited by 3
- 2021Federated Learning for Intrusion Detection in IoT Security: A Hybrid Ensemble Approachcited by 2
- 2021Asymmetric error control under imperfect supervision: a label-noise-adjusted Neyman-Pearson umbrella algorithmcited by 2
- 2021The perils of being unhinged: On the accuracy of classifiers minimizing a noise-robust convex losscited by 2
- 2022STEdge: Self-training Edge Detection with Multi-layer Teaching and Regularizationcited by 2
- 2022Do We Need to Penalize Variance of Losses for Learning with Label Noise?cited by 2
- 2023Binary Classification with Instance and Label Dependent Label Noisecited by 2
- 2022The Fisher-Rao Loss for Learning under Label Noisecited by 1
- 2023Robust Loss Functions for Training Decision Trees with Noisy Labelscited by 1
- 2024Noisy Early Stopping for Noisy Labelscited by 1
- 2025DeGLIF for Label Noise Robust Node Classification using GNNscited by 1
- 2025Consistent View Alignment Improves Foundation Models for 3D Medical Image Segmentationcited by 1
- 2026Deconstructing the Failure of Ideal Noise Correction: A Three-Pillar Diagnosiscited by 1
- 2026Symmetrization of Loss Functions for Robust Training of Neural Networks in the Presence of Noisy Labelscited by 1
- 2026Smoothness-Based Derandomization of PAC-Bayes Boundscited by 1
- 2021A Symmetric Loss Perspective of Reliable Machine Learningcited by 0
- 2021Hypothesis Testing for Class-Conditional Label Noisecited by 0
- 2021Noisy Labels for Weakly Supervised Gamma Hadron Classificationcited by 0
- 2022Deep Learning with Label Noise: A Hierarchical Approachcited by 0
- 2022Performances of Symmetric Loss for Private Data from Exponential Mechanismcited by 0
- 2023RoLNiP: Robust Learning Using Noisy Pairwise Comparisonscited by 0
50 most cited of 54 All 54 (JSON)
- 2026Smoothness-Based Derandomization of PAC-Bayes Bounds17 Jun 2026
- 2026Symmetrization of Loss Functions for Robust Training of Neural Networks in the Presence of Noisy Labels19 May 2026
- 2026Deconstructing the Failure of Ideal Noise Correction: A Three-Pillar Diagnosis13 Mar 2026
- 2026Stable-DiffCoder: Pushing the Frontier of Code Diffusion Large Language Model22 Jan 2026
- 2025Effects of Initialization Biases on Deep Neural Network Training Dynamics25 Nov 2025
- 2025Hard Samples, Bad Labels: Robust Loss Functions That Know When to Back Off20 Nov 2025
- 2025Consistent View Alignment Improves Foundation Models for 3D Medical Image Segmentation17 Sep 2025
- 2025SelectMix: Enhancing Label Noise Robustness through Targeted Sample Mixing14 Sep 2025
- 2025DeGLIF for Label Noise Robust Node Classification using GNNs30 May 2025
- 2025Debiasing Multimodal Large Language Models via Noise-Aware Preference Optimization23 Mar 2025
- 2025Your contrastive learning problem is secretly a distribution alignment problem27 Feb 2025
- 2025LLM-Powered Preference Elicitation in Combinatorial Assignment14 Feb 2025
38 more
- 2024Label Noise: Ignorance Is Bliss31 Oct 2024
- 2024Noisy Early Stopping for Noisy Labels10 Sep 2024
- 2024Rejection via Learning Density Ratios29 May 2024
- 2024Robust support vector machines via conic optimization2 Feb 2024
- 2023Robust Loss Functions for Training Decision Trees with Noisy Labels20 Dec 2023
- 2023Transitivity Recovering Decompositions: Interpretable and Robust Fine-Grained Relationships24 Oct 2023
- 2023Cross-Video Contextual Knowledge Exploration and Exploitation for Ambiguity Reduction in Weakly Supervised Temporal Action Localization24 Aug 2023
- 2023Binary Classification with Instance and Label Dependent Label Noise6 Jun 2023
- 2023The Capacity and Robustness Trade-off: Revisiting the Channel Independent Strategy for Multivariate Time Series Forecasting11 Apr 2023
- 2023Learning with Noisy Labels through Learnable Weighting and Centroid Similarity16 Mar 2023
- 2023RoLNiP: Robust Learning Using Noisy Pairwise Comparisons4 Mar 2023
- 2023Improve Noise Tolerance of Robust Loss via Noise-Awareness18 Jan 2023
- 2022The Fisher-Rao Loss for Learning under Label Noise28 Oct 2022
- 2022Performances of Symmetric Loss for Private Data from Exponential Mechanism9 Oct 2022
- 2022Benchmarking and Analyzing 3D Human Pose and Shape Estimation Beyond Algorithms21 Sep 2022
- 2022Boosting Facial Expression Recognition by A Semi-Supervised Progressive Teacher28 May 2022
- 2022Deep Learning with Label Noise: A Hierarchical Approach28 May 2022
- 2022PolyLoss: A Polynomial Expansion Perspective of Classification Loss Functions26 Apr 2022
- 2022Multi-class Label Noise Learning via Loss Decomposition and Centroid Estimation21 Mar 2022
- 2022Do We Need to Penalize Variance of Losses for Learning with Label Noise?30 Jan 2022
- 2022STEdge: Self-training Edge Detection with Multi-layer Teaching and Regularization13 Jan 2022
- 2022Robust Contrastive Learning against Noisy Views12 Jan 2022
- 2021The perils of being unhinged: On the accuracy of classifiers minimizing a noise-robust convex loss8 Dec 2021
- 2021Asymmetric error control under imperfect supervision: a label-noise-adjusted Neyman-Pearson umbrella algorithm1 Dec 2021
- 2021SSR: An Efficient and Robust Framework for Learning with Unknown Label Noise22 Nov 2021
- 2021Robustness and Reliability When Training With Noisy Labels7 Oct 2021
- 2021Unbiased Loss Functions for Multilabel Classification with Missing Labels23 Sep 2021
- 2021Noisy Labels for Weakly Supervised Gamma Hadron Classification30 Aug 2021
- 2021Federated Learning for Intrusion Detection in IoT Security: A Hybrid Ensemble Approach25 Jun 2021
- 2021Binary classification with corrupted labels16 Jun 2021
- 2021On the Robustness of Average Losses for Partial-Label Learning11 Jun 2021
- 2021Asymmetric Loss Functions for Learning with Noisy Labels6 Jun 2021
- 2021Self-paced Resistance Learning against Overfitting on Noisy Labels7 May 2021
- 2021Do We Really Need Gold Samples for Sample Weighting Under Label Noise?19 Apr 2021
- 2021Contrastive Learning Improves Model Robustness Under Label Noise19 Apr 2021
- 2021Joint Negative and Positive Learning for Noisy Labels14 Apr 2021
- 2021Learning with Feature-Dependent Label Noise: A Progressive Approach13 Mar 2021
- 2021Hypothesis Testing for Class-Conditional Label Noise3 Mar 2021
50 newest of 54 All 54 (JSON)
- 2021Learning with Feature-Dependent Label Noise: A Progressive Approachcited by 102
- 2023The Capacity and Robustness Trade-off: Revisiting the Channel Independent Strategy for Multivariate Time Series Forecastingcited by 100
- 2022PolyLoss: A Polynomial Expansion Perspective of Classification Loss Functionscited by 62
- 2021Asymmetric Loss Functions for Learning with Noisy Labelscited by 46
- 2022Robust Contrastive Learning against Noisy Viewscited by 45
- 2021Contrastive Learning Improves Model Robustness Under Label Noisecited by 36
- 2021Joint Negative and Positive Learning for Noisy Labelscited by 34
- 2022Benchmarking and Analyzing 3D Human Pose and Shape Estimation Beyond Algorithmscited by 28
- 2021On the Robustness of Average Losses for Partial-Label Learningcited by 20
- 2021SSR: An Efficient and Robust Framework for Learning with Unknown Label Noisecited by 13
- 2022Boosting Facial Expression Recognition by A Semi-Supervised Progressive Teachercited by 12
- 2026Stable-DiffCoder: Pushing the Frontier of Code Diffusion Large Language Modelcited by 12
12 most cited of 53 All 53 (JSON)
- 2026Smoothness-Based Derandomization of PAC-Bayes Bounds17 Jun 2026
- 2026Symmetrization of Loss Functions for Robust Training of Neural Networks in the Presence of Noisy Labels19 May 2026
- 2026Deconstructing the Failure of Ideal Noise Correction: A Three-Pillar Diagnosis13 Mar 2026
- 2026Stable-DiffCoder: Pushing the Frontier of Code Diffusion Large Language Model22 Jan 2026
- 2025Effects of Initialization Biases on Deep Neural Network Training Dynamics25 Nov 2025
- 2025Hard Samples, Bad Labels: Robust Loss Functions That Know When to Back Off20 Nov 2025
- 2025Consistent View Alignment Improves Foundation Models for 3D Medical Image Segmentation17 Sep 2025
- 2025SelectMix: Enhancing Label Noise Robustness through Targeted Sample Mixing14 Sep 2025
- 2025DeGLIF for Label Noise Robust Node Classification using GNNs30 May 2025
- 2025Your contrastive learning problem is secretly a distribution alignment problem27 Feb 2025
- 2025LLM-Powered Preference Elicitation in Combinatorial Assignment14 Feb 2025
- 2024Label Noise: Ignorance Is Bliss31 Oct 2024
12 newest of 53 All 53 (JSON)