Derive the optimal weight update
ProofAdvanced⏱ 1 hourQuantizationlagrangeobsclosed formkkt
Problem
Let and fix coordinate of to .
- Derive the error-minimising from the KKT conditions, stating where positive definiteness is used.
- Derive the incurred error .
- Show that if is diagonal, the optimal update touches no other coordinate — so round-to-nearest is optimal exactly in that case.
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 |
|---|---|---|---|---|---|
| Complementary slackness and active constraints | Advanced Optimization | Proof | 30 min | ||
| Derive the compute-optimal allocation | LLMs | Proof | 30 min | ||
| Kernel ridge regression in closed form | Classical ML | Proof | 30 min | ||
| Which weight to quantize next | Quantization | Proof | 30 min | ||
| Implement Hessian-aware rounding run | Quantization | Coding | 1 day |