Don't let the negatives bring you down: sampling from streams of signed updates

Graham Cormode
Nick G. Duffield
SIGMETRICS (2012), pp. 343-354

Abstract