mlsanityData to 7 Oct 2026

Dataset Difficulty and the Role of Inductive Bias

arXiv 2401.01867 ↗First posted 3 Jan 2024cs.LGcited by 12

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

  1. 2015Deep Residual Learning for Image Recognitioncited by 51,809
  2. 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
  3. 2014Very Deep Convolutional Networks for Large-Scale Image Recognitioncited by 15,267
  4. 2018An Empirical Study of Example Forgetting during Deep Neural Network Learningcited by 669
  5. 2020Estimating Training Data Influence by Tracing Gradient Descentcited by 565
  6. 2021Deep Learning on a Data Diet: Finding Important Examples Early in Trainingcited by 529
  7. 2022Beyond neural scaling laws: beating power law scaling via data pruningcited by 519
  8. 2020What Neural Networks Memorize and Why: Discovering the Long Tail via Influence Estimationcited by 492
  9. 2020Dataset Cartography: Mapping and Diagnosing Datasets with Training Dynamicscited by 423
  10. 2019Confident Learning: Estimating Uncertainty in Dataset Labelscited by 411
  11. 2020Identifying Mislabeled Data using the Area Under the Margin Rankingcited by 259
  12. 2019SGD on Neural Networks Learns Functions of Increasing Complexitycited by 203
16 more
  1. 2019What Do Compressed Deep Neural Networks Forget?cited by 164
  2. 2020Characterising Bias in Compressed Modelscited by 162
  3. 2021Deep Learning Through the Lens of Example Difficultycited by 139
  4. 2018Predicting the Generalization Gap in Deep Networks with Margin Distributionscited by 111
  5. 2020Estimating Example Difficulty Using Variance of Gradientscited by 96
  6. 2019Accelerating Deep Learning by Focusing on the Biggest Loserscited by 94
  7. 2020Characterizing Structural Regularities of Labeled Data in Overparameterized Modelscited by 93
  8. 2019Let's Agree to Agree: Neural Networks Share Classification Order on Real Datasetscited by 55
  9. 2023Identifying Spurious Biases Early in Training through the Lens of Simplicity Biascited by 44
  10. 2019Semantic Redundancies in Image-Classification Datasets: The 10% You Don't Needcited by 43
  11. 2019Distribution Density, Tails, and Outliers in Machine Learning: Metrics and Applicationscited by 43
  12. 2021Trivial or impossible -- dichotomous data difficulty masks model differences (on ImageNet and beyond)cited by 35
  13. 2023Data Valuation Without Training of a Modelcited by 35
  14. 2022Pruning's Effect on Generalization Through the Lens of Training and Regularizationcited by 31
  15. 2022Metadata Archaeology: Unearthing Data Subsets by Leveraging Training Dynamicscited by 26
  16. 2021Understanding Memorization from the Perspective of Optimization via Efficient Influence Estimationcited by 7

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2024: 2; 2025: 8; 2026: 2.

12 papers.