Sharp minimax behavior as contamination approaches the breakdown boundary $\epsilon\uparrow 1/2$
Sourced from the work of Akshay Prasadan, Matey Neykov
§ Problem Statement
Setup
Let , let be a nonempty star-shaped set with respect to some center (that is, for every and , ; the origin-centered condition is the special case used in the cited paper), and let $\epsilon\inPrasadan & Neykov (2024).
The clean sample is with , where is the identity matrix. An adversary is allowed to choose a (possibly data-dependent and randomized) index set with and replace by arbitrary vectors in , producing observed data . An estimator is any measurable map . The squared-error minimax risk is
Unsolved Problem
For multivariate constrained classes , determine the sharp asymptotic behavior of as . In particular, obtain matching (up to universal constants, and ideally exact) upper and lower bounds that identify the correct dependence on the boundary parameter , and characterize how this boundary dependence interacts with local metric-entropy geometry of (for example through covering numbers of localized sets ).
See Prasadan & Neykov (2024), discussion around the boundary-contamination regime, for context.
§ Discussion
§ Significance & Implications
Open as of June 12, 2025: the cited work proves sharp rates under separation from the boundary ( for fixed ), but does not establish the sharp multivariate constrained behavior as . Resolving this would pin down robustness limits near maximal contamination and clarify constrained-geometry effects in the hardest regime.
§ Known Partial Results
Prasadan et al. (2025): The paper gives sharp rates for fixed separation from (i.e., ). In discussion, the authors reference prior one-dimensional boundary-regime results and indicate possible extensions to multivariate constrained settings, but do not establish the sharp boundary behavior for those classes.
§ References
Information Theoretic Limits of Robust Sub-Gaussian Mean Estimation Under Star-Shaped Constraints
Akshay Prasadan, Matey Neykov (2025)
Annals of Statistics (to appear; as listed in arXiv v2 metadata)
📍 Problem context: Section 6 (Discussion and Future Work), paragraph beginning “We now comment on the i.i.d. Gaussian case…”, p. 27. Publication-status metadata (“Annals of Statistics, to appear”) is taken from the arXiv v2 abstract/metadata page.
Primary source where this open problem is discussed. Year convention: 2025 corresponds to the cited arXiv version (v2); initial posting was in 2024 (identifier 2412).