BEGIN:VCALENDAR BEGIN:VEVENT SUMMARY:CS Colloquium DESCRIPTION:Speaker: Vladimir Braverman, UCLA Talk Title: Space-efficient Algorithms for Data Streams by Vladimir Braverman Abstract: Data streams is an important area of theoretical computer science with many practical applications. We will define the basic model of data streams and will explain some fundamental algorithms and methods that shaped the area of data streams. Also, we will survey some of our recent results for data streams and discuss current challenges and open problems.\n \n Biography: Vladimir Braverman is a Ph.D. candidate at UCLA; his advisor is Rafail Ostrovsky. His main interests are algorithms for data streams, communication complexity and related areas. He received his B.Sc. and M.Sc. degrees from Ben-Gurion University Israel, where his advisor was Daniel Berend. Prior to attending UCLA, he led a research team at HyperRoll, working with Yossi Matias. Host: Prof. David Kempe DTSTART:20101207T153000 LOCATION: SSL 150 URL;VALUE=URI: DTEND:20101207T170000 END:VEVENT END:VCALENDAR