Adjacency Sketches in Adversarial Environments.

Moni Naor, Eugene Pekel

Browse the full SODA paper archive.