Show icon Show search tips...
Hide icon Hide search tips...

[CCICADA-announce] DIMACS/CCICADA Interdisciplinary SeminarSeries - Monday, November 28, 2011

Linda Casals lindac at dimacs.rutgers.edu
Tue Nov 22 12:05:26 EST 2011


***************************************************

DIMACS/CCICADA Interdisciplinary Seminar Series Presents
               
****************************************************************
Title: Continuous distributed monitoring: A short survey

Speaker: Graham Cormode, AT & T Labs

Date: Monday, November 28, 2011 11:00am - 12:00pm

Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University                 
             Busch Campus, Piscataway, NJ
                          
************************************************************

Abstract:

In the model of continuous distributed monitoring, a number of
observers each see a stream of observations. Their goal is to work
together to compute a function of the union of their
observations. This can be as simple as counting the total number of
observations, or more complex non-linear functions such as tracking
the entropy of the induced distribution. Assuming that it is too
costly to simply centralize all the observations, it becomes quite
challenging to design solutions which provide a good approximation to
the current answer, while bounding the communication cost of the
observers, and their other resources such as their space usage. This
survey introduces this model, and describe a selection results in this
setting, from the simple counting problem to a variety of other
functions that have been studied.

( http://www.dimacs.rutgers.edu/~graham/pubs/html/Cormode11CD.html ) 

DIMACS/CCICADA Interdisciplinary Series - Complete Fall Calendar 2011
See: http://dimacs.rutgers.edu/Seminars/interseminars.html



More information about the Dimacs-ccicada-announce mailing list