Work

Thinning to Improve Two‐Sample Discrepancy

Year: 2026

Type: article

Abstract: ABSTRACT The discrepancy between two independent samples and drawn from the same distribution on typically has order even in one dimension. We give a simple online algorithm that reduces the discrepancy to by discarding a small fraction of the points.

Source: Random Structures and Algorithms

DOI: 10.1002/rsa.70049

Authors: Gleb Smirnov, Roman Vershynin

Institutions: Australian National University, University of California, Irvine

Language: English

Topic: Mathematical Approximation and Integration

Subfield: Numerical Analysis

Field: Mathematics

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $4,550

Funder: National Science Foundation