Skip to content
nonconvexcard

Optimal linear shrinkage

ProofAdvanced⏱ 1 hourHigh-Dim Statisticsshrinkageledoit-wolfbias-variance

Problem

Consider Σ^α=(1−α)Σ^+αμ^Ip\hat\Sigma_\alpha = (1-\alpha)\hat\Sigma+\alpha\hat\mu I_p with μ^=tr⁡(Σ^)/p\hat\mu = \operatorname{tr}(\hat\Sigma)/p. Assume Σ=Ip\Sigma = I_p.

  1. Write E∥Σ^α−I∥F2\E\|\hat\Sigma_\alpha - I\|_F^2 as a quadratic in α\alpha.
  2. Find the minimising α⋆\alpha^\star and show it lies in (0,1)(0,1) whenever p≥2p\ge2.
  3. Explain why the unbiased estimator (α=0\alpha=0) is inadmissible in this loss.

Write a complete argument. Every inequality you use should be one you could state precisely.

Solution

Opening this before you have a real attempt on paper is the fastest way to feel like you understand something you cannot reproduce.

Related problems

All problems
SolvedProblemFieldTypeDifficultyTime
The bias–variance decomposition is an identityLearning TheoryProofBeginner15 min
Measure the covariance estimation rate runHigh-Dim StatisticsCodingIntermediate1 hour
Ridge regression in the SVD basisClassical MLProofIntermediate30 min
Sample complexity of covariance estimationHigh-Dim StatisticsNumericalIntermediate30 min
There is always a ridge parameter beating least squares abyssClassical MLProofAdvanced1 hour