March 21, 2007

Title: Geometric Monitoring

Abstract:

In communication-efficient distributed monitoring, an important problem is to determine -- with a minimal number of transmissions -- whether the value of a certain function, evaluated at a global data vector, has exceeded a certain threshold. We suggest a solution based on geometry. The convex hull of the local data vectors is covered by a union of local sets, and each node tests its own set. This results in a very substantial reduction in communication.

Joint work with Prof. Assaf Schuster and Tsachi Sharfman, the
Technion.

A paper describing the method can be downloaded from
__
http://www.cs.haifa.ac.il/~dkeren/mypapers/Sharfman-Schuster-Keren-Sigmod06.pdf__

Benny Pinkas