Approximate shared-memory counting despite a strong adversary.

James Aspnes, Keren Censor

Browse the full SODA paper archive.