Complete optimality characterization in the independent-vector specialization under minimal moments
Sourced from the work of Heejong Bong, Arun Kumar Kuchibhotla, Alessandro Rinaldo
§ Problem Statement
Setup
Let . For each , let be independent random vectors with . Define the normalized sum
its covariance matrix
and let be the centered Gaussian vector with the same covariance. Let be the class of axis-aligned hyperrectangles in , e.g.
For a given law of , define the rectangle Kolmogorov distance
This setup follows Bong et al. (2025).
Assume finite third moments and coordinatewise nondegeneracy: for all , , and there is a constant such that . For , define
and minimax risk
Unsolved Problem
Determine, regime by regime, whether the paper's stated independent-case rate for hyperrectangle CLT is minimax-optimal up to logarithmic factors in dimension, and identify regimes where a gap remains between known upper and lower bounds.
§ Discussion
§ Significance & Implications
The paper reports sharp rates and establishes optimality in some independent-case regimes under weak assumptions. Completing a regime-wise optimality map (up to logarithmic factors) would close the remaining gap in understanding when those rates are fully minimax-sharp.
§ Known Partial Results
Bong et al. (2023): The paper's independent-vector specialization proves sharp bounds and shows optimality in selected regimes. This direction remains open as posed in arXiv:2306.14299v3.
§ References
Dual Induction CLT for High-dimensional m-dependent Data
Heejong Bong, Arun Kumar Kuchibhotla, Alessandro Rinaldo (2023)
Annals of Statistics (to appear)
📍 Section 3 (Discussion), Open Problem 1: "Characterization of optimality for CLT under independence" (arXiv:2306.14299v3, p. 14).
Source paper where this problem appears (problem wording taken from the arXiv v3 discussion list).