Slide 1 Sketching in Adversarial Environments Or Sublinearity and Cryptography 1 Moni Naor Joint work with: Ilya Mironov and Gil Segev Slide 2 2 Comparing Streams How to…
Sketching in Adversarial Environments Or Sublinearity and Cryptography * Moni Naor Joint work with: Ilya Mironov and Gil Segev * Comparing Streams How to compare data streams…