האוניברסיטה הפתוחה החטיבה למדעי המחשב	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