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

The Open University
Computer Science Division


Israel CS Theory Day

יום עיון בתחום
תיאוריה של מדעי המחשב

להקלטת יום העיון

Monday, March 2, 2009
at the Open University, Dorothy de Rothschild Campus
108 Ravutski St. Raanana

Schedule

09:30 - 10:00 Gathering, refreshments
10:00 - 10:20 Greetings
Hagit Messer-Yaron,
President, The Open University of Israel
Tamir Tassa, Chair of the Computer Science Department,
The Open University of Israel
10:20 - 11:10 Ronitt Rubinfeld (Tel-Aviv University & MIT)
In what kind of shape is your distribution?
11:10 - 12:00 Salil Vadhan (Harvard University)
Inaccessible Entropy
12:00 - 14:00 Lunch
14:00 - 14:50 Noga Alon (Tel-Aviv University)
Color Coding, Balanced Hashing and Approximate Counting
14:50 - 15:40 Noam Nisan (The Hebrew University of Jerusalem & Google Tel Aviv)
Multi-unit Auctions with Budget Limits
15:40 - 16:10 Coffee Break
16:10 - 17:00 Joseph (Seffi) Naor (Technion - Israel Institute of Technology)
The Primal-Dual method in Online Computation
17:00 - 17:50 Amir Shpilka (Technion - Israel Institute of Technology)
Explicit construction of a small epsilon-net for linear threshold functions
17:50 - 18:00 Concluding Remarks