A Distributed Information Divergence Estimation over Data Streams

In this paper, we consider the setting of large scale distributed systems, in which each node needs to quickly process a huge amount of data received in the form of a stream that may have been tampered with by an adversary. In this situation, a fundamental problem is how to detect and quantify the a...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on parallel and distributed systems Vol. 25; no. 2; pp. 478 - 487
Main Authors:	Anceaume, Emmanuelle, Busnel, Yann
Format:	Journal Article
Language:	English
Published:	IEEE 01.02.2014 Institute of Electrical and Electronics Engineers
Subjects:	Algorithm design and analysis Approximation algorithms byzantine adversary Computational modeling Computer Science Data models Data stream Data Structures and Algorithms Distributed, Parallel, and Cluster Computing Entropy Estimation Kullback-Leibler divergence performance analysis Radiation detectors randomized approximation algorithm Randomized approximation algorithm Data stream Divergence
ISSN:	1045-9219
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!