English

Worst-case Nonparametric Bounds for the Student T-statistic

Statistics Theory 2025-09-03 v2 Statistics Theory

Abstract

We address the problem of finding worst-case nonparametric bounds for T-statistic by considering the extremal problem of maximising the mid-quantile (a special case of 'smoothed quantile' as discussed in \cite{St77} and \cite{W11}) Q~(S(w);α)\tilde Q(S(w);\alpha) over nonnegative weight vectors w\RRnw\in\RR^n with w2=1\|w\|_2=1, where S(w)=i=1nwiεiS(w)=\sum_{i=1}^n w_i \varepsilon_i and εi\varepsilon_i are independent Rademacher variables. While classical results of Hoeffding [1] and Chernoff [2] may be used to provide sub-Gaussian upper bounds, and optimal-order inequalities were later obtained by the author [3,4], the associated extremal problem has remained unsolved. We resolve this problem exactly (for the Mid-Quantile and, trivially, the Continuous case): for each α<12\alpha<{1\over 2} and each nn, we determine the maximal value and characterise all maximising weights. The maximisers are kk-sparse equal-weight vectors with weights 1/k1/\sqrt{k}, and the optimal support size kk is found by a finite search over at most nn candidates. This yields an explicit envelope Mn(α)M_n(\alpha) and its universal limit as nn grows. Our results provide exact solutions to problems that have been studied through bounds and approximations for over sixty years, with applications to nonparametric inference, self-standardised statistics, and robust hypothesis testing under symmetry assumptions, including a conjecture by Edelman\cite{edelman1990}, albeit for continuous distributions only (which he did not specify, which has been found to not always hold otherwise)

Keywords

Cite

@article{arxiv.2508.13226,
  title  = {Worst-case Nonparametric Bounds for the Student T-statistic},
  author = {David Edelman},
  journal= {arXiv preprint arXiv:2508.13226},
  year   = {2025}
}
R2 v1 2026-07-01T04:55:25.541Z