Tag
error-bounds
- Jul 21, 2026 Compensated Summation and How Summation Order Bounds Error The worst-case error of a naive sum grows with the number of terms, pairwise reduction turns that into a logarithm, and compensation removes the growth at the cost of a serial dependency. scientific computing
- Jul 24, 2025 Learned Indexes: Fitting a Function Instead of Storing Keys How a model that predicts a key position can replace a B-tree search, what the error bound guarantees, and why the last mile is always a search. algorithms
- Jul 10, 2023 Count-Min Sketch: Why the Minimum of Overestimates Is the Estimate The counter grid, the derivation of width e over epsilon and depth ln of one over delta, and why conservative update shrinks error without changing the guarantee. algorithms