Dataset Difficulty and the Role of Inductive Bias
Not on the map. Why?
Abstract (arXiv)
Motivated by the goals of dataset pruning and defect identification, a growing body of methods have been developed to score individual examples within a dataset. These methods, which we call "example difficulty scores", are typically used to rank or categorize examples, but the consistency of rankings between different training runs, scoring methods, and model architectures is generally unknown. To determine how example rankings vary due to these random and controlled effects, we systematically compare different formulations of scores over a range of runs and model architectures. We find that scores largely share the following traits: they are noisy over individual runs of a model, strongly correlated with a single notion of difficulty, and reveal examples that range from being highly sensitive to insensitive to the inductive biases of certain model architectures. Drawing from statistical genetics, we develop a simple method for fingerprinting model architectures using a few sensitive examples. These findings guide practitioners in maximizing the consistency of their scores (e.g. by choosing appropriate scoring methods, number of runs, and subsets of examples), and establishes comprehensive baselines for evaluating scores in the future.
Key facts. Cited by 12 papers in the map (data through 7 Oct 2026). Builds on 28 of its 32 references that are in the map. First posted on arXiv 3 Jan 2024.
Builds on
28 of 32 references.
References · 28
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
- 2014Very Deep Convolutional Networks for Large-Scale Image Recognitioncited by 15,267
- 2018An Empirical Study of Example Forgetting during Deep Neural Network Learningcited by 669
- 2020Estimating Training Data Influence by Tracing Gradient Descentcited by 565
- 2021Deep Learning on a Data Diet: Finding Important Examples Early in Trainingcited by 529
- 2022Beyond neural scaling laws: beating power law scaling via data pruningcited by 519
- 2020What Neural Networks Memorize and Why: Discovering the Long Tail via Influence Estimationcited by 492
- 2020Dataset Cartography: Mapping and Diagnosing Datasets with Training Dynamicscited by 423
- 2019Confident Learning: Estimating Uncertainty in Dataset Labelscited by 411
- 2020Identifying Mislabeled Data using the Area Under the Margin Rankingcited by 259
- 2019SGD on Neural Networks Learns Functions of Increasing Complexitycited by 203
16 more
- 2019What Do Compressed Deep Neural Networks Forget?cited by 164
- 2020Characterising Bias in Compressed Modelscited by 162
- 2021Deep Learning Through the Lens of Example Difficultycited by 139
- 2018Predicting the Generalization Gap in Deep Networks with Margin Distributionscited by 111
- 2020Estimating Example Difficulty Using Variance of Gradientscited by 96
- 2019Accelerating Deep Learning by Focusing on the Biggest Loserscited by 94
- 2020Characterizing Structural Regularities of Labeled Data in Overparameterized Modelscited by 93
- 2019Let's Agree to Agree: Neural Networks Share Classification Order on Real Datasetscited by 55
- 2023Identifying Spurious Biases Early in Training through the Lens of Simplicity Biascited by 44
- 2019Semantic Redundancies in Image-Classification Datasets: The 10% You Don't Needcited by 43
- 2019Distribution Density, Tails, and Outliers in Machine Learning: Metrics and Applicationscited by 43
- 2021Trivial or impossible -- dichotomous data difficulty masks model differences (on ImageNet and beyond)cited by 35
- 2023Data Valuation Without Training of a Modelcited by 35
- 2022Pruning's Effect on Generalization Through the Lens of Training and Regularizationcited by 31
- 2022Metadata Archaeology: Unearthing Data Subsets by Leveraging Training Dynamicscited by 26
- 2021Understanding Memorization from the Perspective of Optimization via Efficient Influence Estimationcited by 7
Built on by
Citing papers per year: 2024: 2; 2025: 8; 2026: 2.
12 papers.
- 2024Deep Learning Through A Telescoping Lens: A Simple Model Provides Empirical Insights On Grokking, Gradient Boosting & Beyondcited by 9
- 2024DRoP: Distributionally Robust Data Pruningcited by 7
- 2025Trustworthy Machine Learning via Memorization and the Granular Long-Tail: A Survey on Interactions, Tradeoffs, and Beyondcited by 6
- 2025Leveraging Per-Instance Privacy for Machine Unlearningcited by 4
- 2025Disentangling the Roles of Representation and Selection in Data Pruningcited by 4
- 2025The Impact of Coreset Selection on Spurious Correlations and Group Robustnesscited by 4
- 2025From Memorization to Parameter Interference: How Overtraining Experts Harms Model Mergingcited by 2
- 2025Quality over Quantity: An Effective Large-Scale Data Reduction Strategy Based on Pointwise V-Informationcited by 1
- 2025A Causal Framework for Aligning Image Quality Metrics and Deep Neural Network Robustnesscited by 0
- 2025On Support Samples of Next Word Predictioncited by 0
- 2026Supervised Learning as Lossy Compression: Characterizing Generalization and Sample Complexity via Finite Blocklength Analysiscited by 0
- 2026Camera trap classification with deep learning under ground truth uncertaintycited by 0
- 2026Camera trap classification with deep learning under ground truth uncertainty31 Aug 2026
- 2026Supervised Learning as Lossy Compression: Characterizing Generalization and Sample Complexity via Finite Blocklength Analysis4 Feb 2026
- 2025The Impact of Coreset Selection on Spurious Correlations and Group Robustness15 Jul 2025
- 2025Disentangling the Roles of Representation and Selection in Data Pruning4 Jul 2025
- 2025Quality over Quantity: An Effective Large-Scale Data Reduction Strategy Based on Pointwise V-Information19 Jun 2025
- 2025From Memorization to Parameter Interference: How Overtraining Experts Harms Model Merging17 Jun 2025
- 2025On Support Samples of Next Word Prediction4 Jun 2025
- 2025Leveraging Per-Instance Privacy for Machine Unlearning24 May 2025
- 2025Trustworthy Machine Learning via Memorization and the Granular Long-Tail: A Survey on Interactions, Tradeoffs, and Beyond10 Mar 2025
- 2025A Causal Framework for Aligning Image Quality Metrics and Deep Neural Network Robustness4 Mar 2025
- 2024Deep Learning Through A Telescoping Lens: A Simple Model Provides Empirical Insights On Grokking, Gradient Boosting & Beyond31 Oct 2024
- 2024DRoP: Distributionally Robust Data Pruning8 Apr 2024