Welcome to remedian’s documentation!

The Remedian: A Robust Averaging Method for Large Data Sets

This algorithm is used to approximate the median of several data chunks if these data chunks cannot (or should not) be loaded into memory at once.


  1. P.J. Rousseeuw, G.W. Bassett Jr., “The remedian: A robust averaging method for large data sets”, Journal of the American Statistical Association, vol. 85 (1990), pp. 97-104
    1. Chao, G. Lin, “The asymptotic distributions of the remedians”, Journal of Statistical Planning and Inference, vol. 37 (1993), pp. 1-11
  2. Domenico Cantone, Micha Hofri, “Further analysis of the remedian algorithm”, Theoretical Computer Science, vol. 495 (2013), pp. 1-16


Indices and tables