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 |
|
|
|