A Tale Of Two Long Tails
Not on the map. Why?
Abstract (arXiv)
As machine learning models are increasingly employed to assist human decision-makers, it becomes critical to communicate the uncertainty associated with these model predictions. However, the majority of work on uncertainty has focused on traditional probabilistic or ranking approaches - where the model assigns low probabilities or scores to uncertain examples. While this captures what examples are challenging for the model, it does not capture the underlying source of the uncertainty. In this work, we seek to identify examples the model is uncertain about and characterize the source of said uncertainty. We explore the benefits of designing a targeted intervention - targeted data augmentation of the examples where the model is uncertain over the course of training. We investigate whether the rate of learning in the presence of additional information differs between atypical and noisy examples? Our results show that this is indeed the case, suggesting that well-designed interventions over the course of training can be an effective way to characterize and distinguish between different sources of uncertainty.
Key facts. Cited by 19 papers in the map (data through 7 Oct 2026). Builds on 43 of its 69 references that are in the map. First posted on arXiv 27 Jul 2021.
Builds on
43 of 69 references.
References · 43
- 2016Wide Residual Networkscited by 3,057
- 2016A Baseline for Detecting Misclassified and Out-of-Distribution Examples in Neural Networkscited by 2,362
- 2017What Uncertainties Do We Need in Bayesian Deep Learning for Computer Vision?cited by 2,335
- 2017Understanding Black-box Predictions via Influence Functionscited by 1,714
- 2016Understanding deep learning requires rethinking generalizationcited by 1,657
- 2017A Closer Look at Memorization in Deep Networkscited by 936
- 2021Deep Learning on a Data Diet: Finding Important Examples Early in Trainingcited by 529
- 2019Does Learning Require Memorization? A Short Tale about a Long Tailcited by 452
- 2021Pervasive Label Errors in Test Sets Destabilize Machine Learning Benchmarkscited by 388
- 2021Revisiting the Calibration of Modern Neural Networkscited by 387
- 2018Fairness Without Demographics in Repeated Loss Minimizationcited by 363
- 2020Are we done with ImageNet?cited by 329
31 more
- 2018Not All Samples Are Created Equal: Deep Learning with Importance Samplingcited by 323
- 2020Pretrained Transformers Improve Out-of-Distribution Robustnesscited by 293
- 2020Identifying Mislabeled Data using the Area Under the Margin Rankingcited by 259
- 2020GLISTER: Generalization based Data Subset Selection for Efficient and Robust Learningcited by 224
- 2019Probabilistic End-to-end Noise Correction for Learning with Noisy Labelscited by 210
- 2019What Do Compressed Deep Neural Networks Forget?cited by 164
- 2020Characterising Bias in Compressed Modelscited by 162
- 2018Learning to Learn from Noisy Labeled Datacited by 160
- 2019Gradient Descent with Early Stopping is Provably Robust to Label Noise for Overparameterized Neural Networkscited by 158
- 2019A Survey on Active Learning and Human-in-the-Loop Deep Learning for Medical Image Analysiscited by 150
- 2019Peer Loss Functions: Learning from Noisy Labels without Knowing Noise Ratescited by 142
- 2021Deep Learning Through the Lens of Example Difficultycited by 139
- 2021The Benchmark Lotterycited by 133
- 2015Online Batch Selection for Faster Training of Neural Networkscited by 121
- 2020Deep Representation Learning on Long-tailed Data: A Learnable Embedding Augmentation Perspectivecited by 120
- 2017Deep Active Learning for Named Entity Recognitioncited by 108
- 2020Estimating Example Difficulty Using Variance of Gradientscited by 96
- 2020Characterizing Structural Regularities of Labeled Data in Overparameterized Modelscited by 93
- 2020From ImageNet to Image Classification: Contextualizing Progress on Benchmarkscited by 90
- 2019Combating Label Noise in Deep Learning Using Abstentioncited by 86
- 2016Coresets for Scalable Bayesian Logistic Regressioncited by 79
- 2017Critical Learning Periods in Deep Neural Networkscited by 78
- 2015The Bayesian Case Model: A Generative Approach for Case-Based Reasoning and Prototype Classificationcited by 76
- 2020A Topological Filter for Learning with Label Noisecited by 76
- 2019Ordered SGD: A New Stochastic Optimization Framework for Empirical Risk Minimizationcited by 51
- 2020A Survey of Active Learning for Text Classification using Deep Neural Networkscited by 50
- 2019Distribution Density, Tails, and Outliers in Machine Learning: Metrics and Applicationscited by 43
- 2020A Study of Gradient Variance in Deep Learningcited by 27
- 2021Core-set Sampling for Efficient Neural Architecture Searchcited by 23
- 2021Algorithmic Bias and Data Bias: Understanding the Relation between Distributionally Robust Optimization and Data Curationcited by 13
- 2021When does loss-based prioritization fail?cited by 4
Built on by
Citing papers per year: 2022: 10; 2023: 5; 2024: 1; 2025: 2; 2026: 1.
19 papers.
Sort:
- 2022Efficient Methods for Natural Language Processing: A Surveycited by 78
- 2022Metadata Archaeology: Unearthing Data Subsets by Leveraging Training Dynamicscited by 26
- 2022Bamboo: Building Mega-Scale Vision Dataset Continually with Human-Machine Synergycited by 20
- 2022A Theoretical Analysis of the Learning Dynamics under Class Imbalancecited by 20
- 2022Evaluating Distributional Distortion in Neural Language Modelingcited by 18
- 2022CrossSplit: Mitigating Label Noise Memorization through Data Splittingcited by 12
- 2022Instance-Based Uncertainty Estimation for Gradient-Boosted Regression Treescited by 9
- 2022Robust Distillation for Worst-class Performancecited by 6
- 2023Data Optimization in Deep Learning: A Surveycited by 6
- 2025Trustworthy Machine Learning via Memorization and the Granular Long-Tail: A Survey on Interactions, Tradeoffs, and Beyondcited by 6
- 2022When less is more: Simplifying inputs aids neural network understandingcited by 4
- 2022Exploring the Learning Difficulty of Data Theory and Measurecited by 4
7 more
- 2023Memorisation Cartography: Mapping out the Memorisation-Generalisation Continuum in Neural Machine Translationcited by 4
- 2025The Impact of Coreset Selection on Spurious Correlations and Group Robustnesscited by 4
- 2023Designing Data: Proactive Data Collection and Iteration for Machine Learningcited by 2
- 2024Mislabeled examples detection viewed as probing machine learning models: concepts, survey and extensive benchmarkcited by 1
- 2026APEX: Probing Neural Networks via Activation Perturbationcited by 1
- 2023Towards Estimating Transferability using Hard Subsetscited by 0
- 2023Padding Aware Neuronscited by 0
- 2026APEX: Probing Neural Networks via Activation Perturbation3 Feb 2026
- 2025The Impact of Coreset Selection on Spurious Correlations and Group Robustness15 Jul 2025
- 2025Trustworthy Machine Learning via Memorization and the Granular Long-Tail: A Survey on Interactions, Tradeoffs, and Beyond10 Mar 2025
- 2024Mislabeled examples detection viewed as probing machine learning models: concepts, survey and extensive benchmark21 Oct 2024
- 2023Memorisation Cartography: Mapping out the Memorisation-Generalisation Continuum in Neural Machine Translation9 Nov 2023
- 2023Data Optimization in Deep Learning: A Survey25 Oct 2023
- 2023Padding Aware Neurons14 Sep 2023
- 2023Designing Data: Proactive Data Collection and Iteration for Machine Learning24 Jan 2023
- 2023Towards Estimating Transferability using Hard Subsets17 Jan 2023
- 2022CrossSplit: Mitigating Label Noise Memorization through Data Splitting3 Dec 2022
- 2022Metadata Archaeology: Unearthing Data Subsets by Leveraging Training Dynamics20 Sep 2022
- 2022Efficient Methods for Natural Language Processing: A Survey31 Aug 2022
7 more
- 2022A Theoretical Analysis of the Learning Dynamics under Class Imbalance1 Jul 2022
- 2022Robust Distillation for Worst-class Performance13 Jun 2022
- 2022Instance-Based Uncertainty Estimation for Gradient-Boosted Regression Trees23 May 2022
- 2022Exploring the Learning Difficulty of Data Theory and Measure16 May 2022
- 2022Evaluating Distributional Distortion in Neural Language Modeling24 Mar 2022
- 2022Bamboo: Building Mega-Scale Vision Dataset Continually with Human-Machine Synergy15 Mar 2022
- 2022When less is more: Simplifying inputs aids neural network understanding14 Jan 2022
- 2022Efficient Methods for Natural Language Processing: A Surveycited by 78
- 2022Metadata Archaeology: Unearthing Data Subsets by Leveraging Training Dynamicscited by 26
- 2022Bamboo: Building Mega-Scale Vision Dataset Continually with Human-Machine Synergycited by 20
- 2022A Theoretical Analysis of the Learning Dynamics under Class Imbalancecited by 20
- 2022Evaluating Distributional Distortion in Neural Language Modelingcited by 18
- 2022CrossSplit: Mitigating Label Noise Memorization through Data Splittingcited by 12
- 2022Instance-Based Uncertainty Estimation for Gradient-Boosted Regression Treescited by 9
- 2022Robust Distillation for Worst-class Performancecited by 6
- 2023Data Optimization in Deep Learning: A Surveycited by 6
- 2025Trustworthy Machine Learning via Memorization and the Granular Long-Tail: A Survey on Interactions, Tradeoffs, and Beyondcited by 6
- 2022When less is more: Simplifying inputs aids neural network understandingcited by 4
- 2022Exploring the Learning Difficulty of Data Theory and Measurecited by 4
12 most cited of 19 All 19 (JSON)
- 2026APEX: Probing Neural Networks via Activation Perturbation3 Feb 2026
- 2025The Impact of Coreset Selection on Spurious Correlations and Group Robustness15 Jul 2025
- 2025Trustworthy Machine Learning via Memorization and the Granular Long-Tail: A Survey on Interactions, Tradeoffs, and Beyond10 Mar 2025
- 2024Mislabeled examples detection viewed as probing machine learning models: concepts, survey and extensive benchmark21 Oct 2024
- 2023Memorisation Cartography: Mapping out the Memorisation-Generalisation Continuum in Neural Machine Translation9 Nov 2023
- 2023Data Optimization in Deep Learning: A Survey25 Oct 2023
- 2023Padding Aware Neurons14 Sep 2023
- 2023Designing Data: Proactive Data Collection and Iteration for Machine Learning24 Jan 2023
- 2023Towards Estimating Transferability using Hard Subsets17 Jan 2023
- 2022CrossSplit: Mitigating Label Noise Memorization through Data Splitting3 Dec 2022
- 2022Metadata Archaeology: Unearthing Data Subsets by Leveraging Training Dynamics20 Sep 2022
- 2022Efficient Methods for Natural Language Processing: A Survey31 Aug 2022
12 newest of 19 All 19 (JSON)