Sharp boundary for attainability in finite-sample location models
Sourced from the work of Spencer Compton, Gregory Valiant
§ Problem Statement
Setup
Let be a Borel probability distribution on with finite first moment and centered so that . For each shift parameter , define the location family member by for all Borel sets . Given i.i.d. observations with unknown , an estimator is any measurable map .
Define worst-case absolute-error risk
and minimax risk .
For probability measures on , define squared Hellinger distance
where is any dominating measure (this value is independent of ). Define the location-model Hellinger modulus for real effective sample size by
(For integer , this matches the usual sample-size- two-point-testing benchmark up to universal constants via Le Cam lower bounds.)
Say the two-point rate is near-attainable for this fixed base distribution if there exist constants , , and estimators such that for all ,
Equivalently: for this , estimation error matches the Hellinger-modulus lower bound up to polylogarithmic factors and a effective sample-size loss.
Unsolved Problem
Determine a necessary-and-sufficient condition on for this near-attainability property to hold.
§ Discussion
§ Significance & Implications
Compton & Valiant (arXiv:2502.05730, v3 dated 2026-01-04) give positive and negative finite-sample attainability results in related shape-constrained settings, but do not provide a full iff characterization over base laws for this location-model criterion. A sharp criterion would complete the one-dimensional finite-sample picture and identify exactly which distributional geometries permit near-attainment of the two-point benchmark. This problem remains open under currently cited sources.
§ Known Partial Results
Compton et al. (2025): For the known- location setting, the paper proves near-attainability guarantees for unimodal base distributions under its stated theorem assumptions (up to polylog factors). Separately, its symmetric-distribution lower bound is existential/non-uniform over the class (for each sample size, there exist symmetric examples with large gaps from the two-point benchmark), so it should not be read as saying every symmetric fails near-attainability. A complete necessary-and-sufficient characterization for fixed is not provided there and remains open.
§ References
Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation
Spencer Compton, Gregory Valiant (2025)
Annals of Statistics (to appear)
📍 Section 6 (Discussion), avenue "Adaptive location estimation for more general distributions", p. 56 (arXiv v3, 2026-01-04)
Primary source paper discussing this open direction.