Optimal linear shrinkage
ProofAdvanced⏱ 1 hourHigh-Dim Statisticsshrinkageledoit-wolfbias-variance
Problem
Consider with . Assume .
- Write as a quadratic in .
- Find the minimising and show it lies in whenever .
- Explain why the unbiased estimator () 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| Solved | Problem | Field | Type | Difficulty | Time |
|---|---|---|---|---|---|
| The bias–variance decomposition is an identity | Learning Theory | Proof | 15 min | ||
| Measure the covariance estimation rate run | High-Dim Statistics | Coding | 1 hour | ||
| Ridge regression in the SVD basis | Classical ML | Proof | 30 min | ||
| Sample complexity of covariance estimation | High-Dim Statistics | Numerical | 30 min | ||
| There is always a ridge parameter beating least squares abyss | Classical ML | Proof | 1 hour |