stat.MLOct 29, 2026

Robust-by-Design Distributional Learning from Contaminated Samples

Authors: Nevena Gligić, Arya Farahi

Organizations: Department of Statistics and Data Science, The University of Texas at Austin, USA · The NSF-Simons AI Institute for Cosmic Origins, USA

Abstract

Modern data analysis pipelines increasingly rely on large datasets assembled through retrieval, scraping, automated filtering, and post-hoc curation, where the observed sample is often a contaminated mixture rather than the target population. Standard distributional objectives either ignore contamination and converge to the wrong target, or retain only a small trusted subset and discard most of the data. We study supervised and unsupervised learning when a clean reference sample is compared with a pooled sample from r=(1−ε)q+εzr=(1-ε)q+εz, where qq is the latent target distribution and zz is an unknown contaminant. Motivated by settings with noisy membership scores for all observations and exact labels for a small audited subset, we propose contamination-corrected maximum mean discrepancy (CC-MMD), a design-based estimator that combines proxy scores with audited residual corrections to recover the oracle MMD that would have been computed from the latent clean sample. CC-MMD requires no calibration assumption on the proxy scores and no structural assumptions on the contaminant beyond standard kernel regularity. We prove finite-population design-unbiasedness of the corrected kernel sums, establish asymptotic normality of the audit correction, and show consistency for the target discrepancy MMD2(p,q;k)\mathrm{MMD}^2(p,q;k). Empirically, CC-MMD tracks the oracle under increasing contamination, improves parameter recovery and prediction in contaminated regression, and enables generative models trained on heavily corrupted mixtures to recover the clean target distribution. These results show that contaminated data need not be discarded or treated as the estimand. With sparse trusted labels and abundant noisy supervision, distributional objectives can be made robust by design.

Figures & tables

Appendix figures & tables12 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Don't Match the Noise: Distribution Matching under Unknown Measurement Error with an Audit Sample

    Nov 10, 2026Arya Farahi, Ritwik VashisthaDistribution MatchingMaximum Mean Discrepancy

  2. Wasserstein Filtering: A Sample Selection Method for Robust Distribution Learning

    Aug 13, 2026Yikai Xu, Zhao Chen, Jian HuangUnsupervised Anomaly DetectionDensity Estimation

  3. Adversarial Contamination Meets Hard Thresholding: An Iterative Algorithm with Signal Adaptivity and Minimax Optimality

    Jun 26, 2026Shixiang Liu, Hanming YangRobust RegressionSparse Recovery