The floor that correlated failure puts under redundancy
ProofIntermediate⏱ 30 minAI Systemsavailabilitycorrelationbeta factorlimits
Problem
Model failures with a common-cause fraction : with probability an event takes down all replicas together, otherwise they fail independently, each with unavailability .
- Derive and show it is decreasing in with limit .
- With , tabulate for at and .
- Find the smallest at which adding a further replica improves by less than 10% relative, when and .
- State what this implies about where availability effort should go.
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 |
|---|---|---|---|---|---|
| In-sample calibration of logistic regression | Classical ML | Proof | 30 min | ||
| The 1/n variance rate requires uncorrelated samples | Probability | Numerical | 30 min | ||
| The bagging variance formula | Classical ML | Proof | 30 min | ||
| What correlation does to voting | Agents | Proof | 30 min | ||
| Simulate an agent pipeline end to end run | Agents | Coding | 1 day |