@InProceedings{mironov-stoc08, author = {Ilya Mironov and Moni Naor and Gil Segev}, title = {Sketching in Adversarial Environments}, booktitle = {40th ACM Symposium on Theory of Computing-STOC 2008}, year = 2008, location = {Victoria, Canada}, month = may, pages = {17--20}, editor = {Cynthia Dwork}, publisher = {ACM}, url = {http://research.microsoft.com/users/mironov/papers/sketching.pdf}, }