Why the ε-approximate quantiles algorithm work ?
Here are my class notes (scanned)