English

Risk reversal for least squares estimators under nested convex constraints

Statistics Theory 2026-01-23 v1 Machine Learning Optimization and Control Statistics Theory

Abstract

In constrained stochastic optimization, one naturally expects that imposing a stricter feasible set does not increase the statistical risk of an estimator defined by projection onto that set. In this paper, we show that this intuition can fail even in canonical settings. We study the Gaussian sequence model, a deliberately austere test best, where for a compact, convex set ΘRd\Theta \subset \mathbb{R}^d one observes Y=θ+σZ,ZN(0,Id), Y = \theta^\star + \sigma Z, \qquad Z \sim N(0, I_d), and seeks to estimate an unknown parameter θΘ\theta^\star \in \Theta. The natural estimator is the least squares estimator (LSE), which coincides with the Euclidean projection of YY onto Θ\Theta. We construct an explicit example exhibiting \emph{risk reversal}: for sufficiently large noise, there exist nested compact convex sets ΘSΘL\Theta_S \subset \Theta_L and a parameter θΘS\theta^\star \in \Theta_S such that the LSE constrained to ΘS\Theta_S has strictly larger risk than the LSE constrained to ΘL\Theta_L. We further show that this phenomenon can persist at the level of worst-case risk, with the supremum risk over the smaller constraint set exceeding that over the larger one. We clarify this behavior by contrasting noise regimes. In the vanishing-noise limit, the risk admits a first-order expansion governed by the statistical dimension of the tangent cone at θ\theta^\star, and tighter constraints uniformly reduce risk. In contrast, in the diverging-noise regime, the risk is determined by global geometric interactions between the constraint set and random noise directions. Here, the embedding of ΘS\Theta_S within ΘL\Theta_L can reverse the risk ordering. These results reveal a previously unrecognized failure mode of projection-based estimators: in sufficiently noisy settings, tightening a constraint can paradoxically degrade statistical performance.

Keywords

Cite

@article{arxiv.2601.16041,
  title  = {Risk reversal for least squares estimators under nested convex constraints},
  author = {Omar Al-Ghattas},
  journal= {arXiv preprint arXiv:2601.16041},
  year   = {2026}
}

Comments

31 pages, 5 figures

R2 v1 2026-07-01T09:15:57.621Z