BOP tuning: Difference between revisions
→Proof of Benedetti-Optimality On All Rationals: clarification |
|||
| Line 47: | Line 47: | ||
<math>\text{sopfr}^s(n/d) \leq (n/d)^s</math> | <math>\text{sopfr}^s(n/d) \leq (n/d)^s</math> | ||
where the left hand side is our strange metric and the right hand side is the true metric. | where the left hand side is our strange metric and the right hand side is the true metric. This would would entail we have | ||
<math>\frac{\text{err}_{n/d}}{\text{sopfr}^s(n/d)} \geq \frac{\text{err}_{n/d}}{(n/d)^s}</math> | <math>\frac{\text{err}_{n/d}}{\text{sopfr}^s(n/d)} \geq \frac{\text{err}_{n/d}}{(n/d)^s}</math> | ||
where the left hand side is the strangely-weighted error, and the right hand side is the true-weighted error. (Note the numerator is the same on both sides, representing unweighted error.) | |||
If we can show the above, this means we have shown that after re-weighting, the weighted error on all rationals goes ''down'' -- except at the primes, where the error (and in particular the worst error) remains the same. This would give us our desired result. | If we can show the above, this means we have shown that after re-weighting, the weighted error on all rationals goes ''down'' -- except at the primes, where the error (and in particular the worst error) remains the same. This would give us our desired result. | ||
The proof is fairly | The proof is fairly simple: remember our definition of the strange L1 metric: | ||
<math>\text{sopfr}^s(m) = 2^s|a| + 3^s|b| + 5^s|c| + ...</math> | <math>\text{sopfr}^s(m) = 2^s|a| + 3^s|b| + 5^s|c| + ...</math> | ||