Events Calendar

Select a calendar:

Filter December Events by Event Type:

• Conferences, Lectures, & Seminars (1)

Events for December 07, 2010

• Dec

  07

  CS Colloquium

  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