CS Theory Day 2008
Ben-Gurion University
BGU Computer Science Theory Day


Program (View Program with Abstracts)

10:30
Coffee and tagging

11:00
Property Testing or Approximate Decision Making
Dana Ron, Tel-Aviv University


11:45
Local Testing of Codes
Irit Dinur, Weizmann Institute


12:30
Lunch

13:30
Auditing Algorithms for Data Privacy
Nina Mishra, Microsoft Research Silicon Valley Search Labs and University of Virginia


14:15
Coffee

14:30
A Fully Dynamic Distributed Algorithm for Maintaining Sparse Spanners
Michael Elkin, Ben-Gurion University


15:15
Effective Sampling from Large Data Sets
Haim Kaplan, Tel-Aviv University


May 22, 2008