Schedule:

09:00-09:30

Gathering

09:30-09:40

 

 

Greetings

Tamir Tassa (Head of CS division, The Open University of Israel)

Gershon Ben-Shakhar (President, The Open University of Israel)

09:40-10:20

 

Yuval Rabani (Technion – Israel Institute of Technology)

Low Distortion Embeddings for Edit Distance.

10:20-11:00

 

Muli Safra (Tel-Aviv University)

On Parallel-Repetition, Unique-Game and Max-Cut.

11:00-11:20

Break

11:20-12:20

 

Eva Tardos (Cornell University)

Bargaining and Trading in Networks.

12:20-12:30

Short Break

12:30-13:10

 

Assaf Naor (Courant Institute of Mathematical Sciences NYU)

Linear equations modulo 2 and the L_1 diameter of convex bodies.

13:10-14:30

Lunch

14:30-15:10

 

Uriel Feige (Weizmann Institute of Science)

How to refute random unsatisfiable formulas.

15:10-15:50

 

Ran Raz (Weizmann Institute of Science)

A Counterexample to Strong Parallel Repetition.

15:50-16:20

Break

16:20-17:00

 

Alex Samorodnitsky (The Hebrew University of Jerusalem)

Low degree tests at large distances.

17:00-17:40

 

Nati Linial (The Hebrew University of Jerusalem)

Ramanujan Graphs, Lifts and Word Maps.


For any requests/comments/questions please contact Michael Langberg.