Slide 1Provable Unlinkability Against Traffic Analysis Ron Berman Joint work with Amos Fiat and Amnon Ta-Shma School of Computer Science, Tel-Aviv University Slide 2 Outline…

Slide 1 Gate robustness: How much noise will ruin a quantum gate? Aram Harrow and Michael Nielsen, quant-ph/0212??? Slide 2 Outline 1. Why do we care? –Separable operations…

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…

Slide 1 Is Communication Complexity Physical? Samuel Marcovitch Benni Reznik Tel-Aviv University arxiv 0709.1602 Slide 2 2 Non-locality (NL) Bell: no local-hidden-variable…

Testing of Clustering A Property Testing Double-Feature of Short Talks Oded Goldreich Weizmann Institute of Science Talk at Technion, June 2013 1 Cannot make up my mind Oded…

Provable Unlinkability Against Traffic Analysis Ron Berman Joint work with Amos Fiat and Amnon Ta-Shma School of Computer Science, Tel-Aviv University Outline Is it interesting?…

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…

Testing of Clustering A Property Testing Double-Feature of Short Talks Oded Goldreich Weizmann Institute of Science Talk at Technion, June 2013 1 Cannot make up my mind Oded…

Simple PCPs 11/20/2012 TIFR: Deterministic Communication Amid Uncertainty 1 (Deterministic) Communication amid Uncertainty Madhu Sudan Microsoft, New England Based on joint…