Tue, Dec 07, 2010 @ 03:30 PM - 05:00 PM
Thomas Lord Department of Computer Science
Conferences, Lectures, & Seminars
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.
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
Location: SSL 150
Audiences: Everyone Is Invited
Contact: Kanak Agrawal