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

Edith Cohen, Graham Cormode, Nick G. Duffield

Browse the full SIGMETRICS paper archive.