Equi-Error buckets
Equi-Error buckets
- Trying to equalize the available error in each bucket is a good approximation to min-error, but more stable.
- Compute (x1,p1) between bkts B1 & B2 s.t. AE(B’1) == AE(B’2)
- Adjust point (x1,p1) iff AE(B’1) + AE(B’2) <= AE(B1) + AE(B2) && |p’1- p1| >= 1/N