Slide 1Undirected ST-Connectivity in Log-Space Omer Reingold Weizmann Institute Slide 2 Undirected ST-Connectivity Slide 3 How to explore a maze? Random Mouse Wall Follower…

Slide 1Linear-Degree Extractors and the Inapproximability of Max Clique and Chromatic Number David Zuckerman University of Texas at Austin Slide 2 Max Clique and Chromatic…

Slide 1 Slide 2 Function Technique Eduardo Pinheiro Paul Ilardi Athanasios E. Papathanasiou The Slide 3 Outline Intro Basic Definitions One-way functions and the Classes…

Slide 1Derandomization & Cryptography Boaz Barak, Weizmann Shien Jin Ong, MIT Salil Vadhan, Harvard Slide 2 Question Suppose the sequence 666 appears in the digits of…

1.Spectral Algorithms for Learning and Clustering Santosh Vempala Georgia Tech 2. Thanks to: Nina Balcan Avrim Blum Charlie Brubaker David Cheng Amit Deshpande Petros Drineas…

1. Can Humans Generate“True” Randomness? Ernesto, Ellis, Guillermo & Rosa 2. Random: Having nospecific pattern, purpose, orobjective. 3. So what’s the big deal…

Slide 1INTRODUCTION TO SIMULATION WITH OMNET++ José Daniel García Sánchez ARCOS Group – University Carlos III of Madrid Slide 2 Contents The ARCOS Group. Expand motivation.…

Slide 1Uniform Hardness vs. Randomness Tradeoffs for Arthur-Merlin Games. Danny Gutfreund, Hebrew U. Ronen Shaltiel, Weizmann Inst. Amnon Ta-Shma, Tel-Aviv U. Slide 2 Arthur-Merlin…

Slide 1 The Many Entropies of One-Way Functions Thomas Holenstein Iftach Haitner Salil VadhanHoeteck Wee Joint With Omer Reingold Slide 2 Cryptography  Rich array of applications…

Slide 1 Better Pseudorandom Generators from Milder Pseudorandom Restrictions Raghu Meka (IAS) Parikshit Gopalan, Omer Reingold (MSR-SVC) Luca Trevian (Stanford), Salil Vadhan…