Tusnády's problem and online two-sample thinning
How to prepare an accurate paper press kit? Illustrated guide
Yuhao Lei · arXiv: 2611.08455v1 · Summary page
Why cover this story this week?
How evenly can points be divided?
Discrepancy theory asks how well discrete choices can imitate continuous balance. For Tusnády's problem, the choices are assignments of points to opposing groups, and balance is tested inside axis-aligned boxes. A new preprint determines the sharp growth rate of the worst possible discrepancy in every fixed dimension covered by the result, matching an existing upper bound. Its lower bound is robust: for a uniform random sample, it survives even after a sufficiently small fixed fraction of points is removed.
The authors then study an online version of balancing, where observations from independent samples must be accepted or discarded as they arrive. They establish matching bounds for the objective that monitors all prefixes of the incoming stream. Their methods combine Gaussian small-ball estimates with stationary Metropolis thinning. The distinction between balancing throughout a process and balancing only at its end is consequential: the paper finds a sharp separation on the line, while some higher-dimensional terminal bounds remain apart.
Editorial context written by AI from abstracts, not independent scientific validation. The kit and its verified quotes rely on the source paper, not on this letter.
Talk about a paper in public without overstating it: yours, one you are asked to comment on, or one you write about as a journalist.
- Your paper: a draft release for your press office, the questions journalists will ask with what the paper lets you answer, the likely misreadings, a lay summary and a short thread.
- Asked to comment: what the paper shows and does not, its strengths and weaknesses with their passages, and what would settle its main claim.
- Writing about it as a journalist: reporting angles, the wording to check before publication, and the questions to ask the authors.
- For everyone: findings with their passages checked word for word, the novelty set against the closest earlier papers, a hype check, figures with their credit, and researchers for an outside view who have not signed with the authors.