Characterizing Structural Regularities of Labeled Data in Overparameterized Models
Not on the map. Why?
Abstract (arXiv)
Humans are accustomed to environments that contain both regularities and exceptions. For example, at most gas stations, one pays prior to pumping, but the occasional rural station does not accept payment in advance. Likewise, deep neural networks can generalize across instances that share common patterns or structures, yet have the capacity to memorize rare or irregular forms. We analyze how individual instances are treated by a model via a consistency score. The score characterizes the expected accuracy for a held-out instance given training sets of varying size sampled from the data distribution. We obtain empirical estimates of this score for individual instances in multiple data sets, and we show that the score identifies out-of-distribution and mislabeled examples at one end of the continuum and strongly regular examples at the other end. We identify computationally inexpensive proxies to the consistency score using statistics collected during training. We show examples of potential applications to the analysis of deep-learning systems.
Key facts. Cited by 93 papers in the map (data through 7 Oct 2026). First posted on arXiv 8 Feb 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 9; 2022: 17; 2023: 20; 2024: 20; 2025: 20; 2026: 7.
93 papers.
Sort:
By area:
- 2021Deep Learning Through the Lens of Example Difficultycited by 139
- 2022Training Data Influence Analysis and Estimation: A Surveycited by 134
- 2022The Privacy Onion Effect: Memorization is Relativecited by 128
- 2022Dataset Condensation with Contrastive Signalscited by 105
- 2024What makes unlearning hard and what to do about itcited by 89
- 2023D2 Pruning: Message Passing for Balancing Diversity and Difficulty in Data Pruningcited by 68
- 2023Can Neural Network Memorization Be Localized?cited by 66
- 2021Meta-Learning to Compositionally Generalizecited by 62
- 2021On Memorization in Probabilistic Deep Generative Modelscited by 60
- 2023T-MARS: Improving Visual Representations by Circumventing Text Feature Learningcited by 43
- 2022Characterizing Datapoints via Second-Split Forgettingcited by 37
- 2021Spectral Bias in Practice: The Role of Function Frequency in Generalizationcited by 36
38 more
- 2023Data Valuation Without Training of a Modelcited by 35
- 2022Contrastive Learning with Boosted Memorizationcited by 26
- 2022Metadata Archaeology: Unearthing Data Subsets by Leveraging Training Dynamicscited by 26
- 2023Memorization Through the Lens of Curvature of Loss Function Around Samplescited by 24
- 2025Lightweight Dataset Pruning without Full Training via Example Difficulty and Prediction Uncertaintycited by 22
- 2022Better Supervisory Signals by Observing Learning Pathscited by 21
- 2024Why is SAM Robust to Label Noise?cited by 21
- 2022Selective Prediction via Training Dynamicscited by 20
- 2022Individual Privacy Accounting for Differentially Private Stochastic Gradient Descentcited by 20
- 2024Context-Aware Membership Inference Attacks against Pre-trained Large Language Modelscited by 20
- 2021A Tale Of Two Long Tailscited by 19
- 2023Late Stopping: Avoiding Confidently Learning from Mislabeled Examplescited by 17
- 2023Unlocking Accuracy and Fairness in Differentially Private Image Classificationcited by 16
- 2023Learning Sample Difficulty from Pre-trained Models for Reliable Predictioncited by 15
- 2024Memorization in deep learning: A surveycited by 14
- 2021Acceleration via Fractal Learning Rate Schedulescited by 13
- 2024Dataset Difficulty and the Role of Inductive Biascited by 12
- 2025From Dormant to Deleted: Tamper-Resistant Unlearning Through Weight-Space Regularizationcited by 12
- 2023Beyond Distribution Shift: Spurious Features Through the Lens of Training Dynamicscited by 11
- 2023A Bag-of-Prototypes Representation for Dataset-Level Applicationscited by 11
- 2023Sample based Explanations via Generalized Representerscited by 10
- 2022Memory Population in Continual Learning via Outlier Eliminationcited by 9
- 2024Unveiling Privacy, Memorization, and Input Curvature Linkscited by 9
- 2024Generalisation First, Memorisation Second? Memorisation Localisation for Natural Language Classification Taskscited by 9
- 2023SeiT: Storage-Efficient Vision Training with Tokens Using 1% of Pixel Storagecited by 8
- 2024Predicting the Susceptibility of Examples to Catastrophic Forgettingcited by 7
- 2024DASH: Warm-Starting Neural Network Training in Stationary Settings without Loss of Plasticitycited by 7
- 2025Redirection for Erasing Memory (REM): Towards a universal unlearning method for corrupted datacited by 7
- 2021Improving Anytime Prediction with Parallel Cascaded Networks and a Temporal-Difference Losscited by 6
- 2022Predicting on the Edge: Identifying Where a Larger Model Does Bettercited by 6
- 2022Angular Gap: Reducing the Uncertainty of Image Difficulty through Model Calibrationcited by 6
- 2023Model Reporting for Certifiable AI: A Proposal from Merging EU Regulation into AI Developmentcited by 6
- 2023Error Norm Truncation: Robust Training in the Presence of Data Noise for Text Generation Modelscited by 6
- 2023What do larger image classifiers memorise?cited by 6
- 2024lpNTK: Better Generalisation with Less Data via Sample Interaction During Learningcited by 6
- 2024A Large-Scale Study on Video Action Dataset Condensationcited by 6
- 2022Measuring Unintended Memorisation of Unique Private Features in Neural Networkscited by 5
- 2022Lazy vs hasty: linearization in deep networks impacts learning schedule based on example difficultycited by 5
50 most cited of 93 All 93 (JSON)
- 2026Useful to Whom? Sample Value Is Defined Only Relative to the Learner22 Sep 2026
- 2026Data Pruning: Redundant, Problematic, and Interdependent Samples20 Jun 2026
- 2026Anatomy of a failure: When, how, and why deep vision fails in scientific domains5 May 2026
- 2026Is your algorithm unlearning or untraining?9 Apr 2026
- 2026Level Up: Defining and Exploiting Transitional Problems for Curriculum Learning14 Mar 2026
- 2026Benchmarking Unlearning for Vision Transformers23 Feb 2026
- 2026APEX: Probing Neural Networks via Activation Perturbation3 Feb 2026
- 2025Efficiently Estimating Data Efficiency for Language Model Fine-tuning31 Dec 2025
- 2025SNAP: Low-Latency Test-Time Adaptation with Sparse Updates19 Nov 2025
- 2025First is Not Really Better Than Last: Evaluating Layer Choice and Aggregation Strategies in Language Model Data Influence Estimation6 Nov 2025
- 2025Calibration improves detection of mislabeled examples4 Nov 2025
- 2025UtilGen: Utility-Centric Generative Data Augmentation with Dual-Level Task Adaptation28 Oct 2025
38 more
- 2025Performance-Efficiency Trade-off for Fashion Image Retrieval29 Sep 2025
- 2025LiLAW: Lightweight Learnable Adaptive Weighting to Learn Sample Difficulty & Improve Noisy Training25 Sep 2025
- 2025Efficiently Attacking Memorization Scores24 Sep 2025
- 2025Influence-driven Curriculum Learning for Pre-training on Limited Data21 Aug 2025
- 2025Disentangling the Roles of Representation and Selection in Data Pruning4 Jul 2025
- 2025Fast-DataShapley: Neural Modeling for Training Data Valuation5 Jun 2025
- 2025On Support Samples of Next Word Prediction4 Jun 2025
- 2025From Dormant to Deleted: Tamper-Resistant Unlearning Through Weight-Space Regularization28 May 2025
- 2025Leveraging Per-Instance Privacy for Machine Unlearning24 May 2025
- 2025Redirection for Erasing Memory (REM): Towards a universal unlearning method for corrupted data23 May 2025
- 2025Laplace Sample Information: Data Informativeness Through a Bayesian Lens21 May 2025
- 2025Conjuring Positive Pairs for Efficient Unification of Representation Learning and Image Synthesis19 Mar 2025
- 2025Do Vision Models Develop Human-Like Progressive Difficulty Understanding?17 Mar 2025
- 2025Enhancing Sample Selection Against Label Noise by Cutting Mislabeled Easy Examples12 Feb 2025
- 2025Lightweight Dataset Pruning without Full Training via Example Difficulty and Prediction Uncertainty10 Feb 2025
- 2024A Large-Scale Study on Video Action Dataset Condensation30 Dec 2024
- 2024L-WISE: Boosting Human Visual Category Learning Through Model-Based Image Selection and Enhancement12 Dec 2024
- 2024Few-Class Arena: A Benchmark for Efficient Selection of Vision Models and Dataset Difficulty Measurement2 Nov 2024
- 2024Does the Definition of Difficulty Matter? Scoring Functions and their Role for Curriculum Learning1 Nov 2024
- 2024DASH: Warm-Starting Neural Network Training in Stationary Settings without Loss of Plasticity30 Oct 2024
- 2024Scalability of memorization-based machine unlearning21 Oct 2024
- 2024Mislabeled examples detection viewed as probing machine learning models: concepts, survey and extensive benchmark21 Oct 2024
- 2024Understanding Simplicity Bias towards Compositional Mappings via Learning Dynamics15 Sep 2024
- 2024Context-Aware Membership Inference Attacks against Pre-trained Large Language Models11 Sep 2024
- 2024Reframing Data Value for Large Language Models Through the Lens of Plausibility30 Aug 2024
- 2024Leveraging Perceptual Scores for Dataset Pruning in Computer Vision Tasks14 Aug 2024
- 2024Generalisation First, Memorisation Second? Memorisation Localisation for Natural Language Classification Tasks9 Aug 2024
- 2024Predicting the Susceptibility of Examples to Catastrophic Forgetting14 Jun 2024
- 2024Memorization in deep learning: A survey6 Jun 2024
- 2024Position: Cracking the Code of Cascading Disparity Towards Marginalized Communities3 Jun 2024
- 2024What makes unlearning hard and what to do about it3 Jun 2024
- 2024Why is SAM Robust to Label Noise?6 May 2024
- 2024Unveiling Privacy, Memorization, and Input Curvature Links28 Feb 2024
- 2024lpNTK: Better Generalisation with Less Data via Sample Interaction During Learning16 Jan 2024
- 2024Dataset Difficulty and the Role of Inductive Bias3 Jan 2024
- 2023SeiT++: Masked Token Modeling Improves Storage-efficient Training15 Dec 2023
- 2023Probing clustering in neural network representations14 Nov 2023
- 2023AdaFlood: Adaptive Flood Regularization6 Nov 2023
50 newest of 93 All 93 (JSON)
- 2024What makes unlearning hard and what to do about itcited by 89
- 2024Context-Aware Membership Inference Attacks against Pre-trained Large Language Modelscited by 20
- 2025From Dormant to Deleted: Tamper-Resistant Unlearning Through Weight-Space Regularizationcited by 12
- 2025Redirection for Erasing Memory (REM): Towards a universal unlearning method for corrupted datacited by 7
- 2024Scalability of memorization-based machine unlearningcited by 5
- 2025Leveraging Per-Instance Privacy for Machine Unlearningcited by 4
- 2026Is your algorithm unlearning or untraining?cited by 3
- 2026Benchmarking Unlearning for Vision Transformerscited by 0
- 2026Is your algorithm unlearning or untraining?9 Apr 2026
- 2026Benchmarking Unlearning for Vision Transformers23 Feb 2026
- 2025From Dormant to Deleted: Tamper-Resistant Unlearning Through Weight-Space Regularization28 May 2025
- 2025Leveraging Per-Instance Privacy for Machine Unlearning24 May 2025
- 2025Redirection for Erasing Memory (REM): Towards a universal unlearning method for corrupted data23 May 2025
- 2024Scalability of memorization-based machine unlearning21 Oct 2024
- 2024Context-Aware Membership Inference Attacks against Pre-trained Large Language Models11 Sep 2024
- 2024What makes unlearning hard and what to do about it3 Jun 2024
- 2021Deep Learning Through the Lens of Example Difficultycited by 139
- 2022Training Data Influence Analysis and Estimation: A Surveycited by 134
- 2022The Privacy Onion Effect: Memorization is Relativecited by 128
- 2022Dataset Condensation with Contrastive Signalscited by 105
- 2023D2 Pruning: Message Passing for Balancing Diversity and Difficulty in Data Pruningcited by 68
- 2023Can Neural Network Memorization Be Localized?cited by 66
- 2021Meta-Learning to Compositionally Generalizecited by 62
- 2021On Memorization in Probabilistic Deep Generative Modelscited by 60
- 2023T-MARS: Improving Visual Representations by Circumventing Text Feature Learningcited by 43
- 2022Characterizing Datapoints via Second-Split Forgettingcited by 37
- 2021Spectral Bias in Practice: The Role of Function Frequency in Generalizationcited by 36
- 2023Data Valuation Without Training of a Modelcited by 35
12 most cited of 84 All 84 (JSON)
- 2026Useful to Whom? Sample Value Is Defined Only Relative to the Learner22 Sep 2026
- 2026Data Pruning: Redundant, Problematic, and Interdependent Samples20 Jun 2026
- 2026Anatomy of a failure: When, how, and why deep vision fails in scientific domains5 May 2026
- 2026Level Up: Defining and Exploiting Transitional Problems for Curriculum Learning14 Mar 2026
- 2026APEX: Probing Neural Networks via Activation Perturbation3 Feb 2026
- 2025Efficiently Estimating Data Efficiency for Language Model Fine-tuning31 Dec 2025
- 2025SNAP: Low-Latency Test-Time Adaptation with Sparse Updates19 Nov 2025
- 2025First is Not Really Better Than Last: Evaluating Layer Choice and Aggregation Strategies in Language Model Data Influence Estimation6 Nov 2025
- 2025Calibration improves detection of mislabeled examples4 Nov 2025
- 2025UtilGen: Utility-Centric Generative Data Augmentation with Dual-Level Task Adaptation28 Oct 2025
- 2025Performance-Efficiency Trade-off for Fashion Image Retrieval29 Sep 2025
- 2025LiLAW: Lightweight Learnable Adaptive Weighting to Learn Sample Difficulty & Improve Noisy Training25 Sep 2025
12 newest of 84 All 84 (JSON)