An 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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2012 IEEE 11th International Symposium on Network Computing and Applications S. 28 - 35
Hauptverfasser:	Anceaume, E., Busnel, Y.
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.08.2012
Schlagworte:	Algorithm design and analysis Approximation algorithms Approximation methods Data stream divergence Entropy Estimation Frequency estimation Radiation detectors randomized approximation algorithm
ISBN:	9781467322140, 1467322148
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!