Abstract: Moving average filters output the average of N samples, and it is easy to see (and to prove) that they are low-pass filters.

We propose the Recursive Truncation Algorithm (RTA), a bounding approximation algorithm, to estimate the all-terminal reliability of a given network with a pre-specified accuracy. RTA scans all ...