The Open University
The Department of Mathematics and Computer Science

האוניברסיטה הפתוחה
המחלקה למתמטיקה ולמדעי המחשב


The Sixth Israel CS Theory Day
Wednesday, March 13th, 2013


at The Open University, Dorothy de Rothschild Campus
1 University Road, Raanana

Schedule

09:30 - 10:00 Gathering, refreshments
10:00 - 10:15 Greetings:
Tamir Tassa, The Department of Mathematics and Computer Science, The Open University (OUI)
Hagit Messer-Yaron, President, OPUI
First Session: Chair -  Tamir Tassa, The Department of Mathematics and Computer Science, OUI
10:15 - 11:00 Nir Ailon, Technion
Fast Johnson-Lindenstrauss: History, Recent Progress and Open Questions
11:00 - 11:45

Manuel Blum, Carnegie Mellon University
Towards the Design of an Automated Physicist:
A model (and program) for inferring the physical  laws of a simplified world

11:45 - 12:30 Yehuda Lindel, Bar-Ilan University
Highly Efficient Secure Two-Party Computation - the Road from Theory to Practice
12:30 - 13:30 Lunch
Second Session: Chair - Noam Shental, The Department of Mathematics and Computer Science, OPUI
13:30 - 14:15 Avrim Blum, Carnegie Mellon University
Distributed Machine Learning: Communication, Efficiency, and Privacy
14:15 - 15:00 Nachum Dershowitz, Tel Aviv University
The Church-Turing Thesis
15:00 - 15:30 Afternoon gathering
Third Session: Chair - Zeev Nutov, The Department of Mathematics and Computer Science, OUI
15:30 - 16:15 Michael Elkin, Ben Gurion University
Distributed Graph Coloring and Related Problems
16:15 - 17:00 Moni Naor, Weizmann Institute
Cryptography and Data Structures: A Match Made in Heaven