10 likes | 140 Views
Problem: How to monitor Multiple signals in real time and extract global indicators from multiple distributions?. Solution: Track dominance norms on the stream. Applications: Monitoring IP networks, electrical grids, Financial markets, etc. Stable distributions have property that
E N D
Problem: How to monitor Multiple signals in real time and extract global indicators from multiple distributions? Solution: Track dominance norms on the stream. Applications: Monitoring IP networks, electrical grids, Financial markets, etc. Stable distributions have property that a1X1+a2X2+ … anXn = ||(a1, a2, … , an)||pX if X1 … Xnare stable with stability parameter p (1-e)Dom(S) £median(|z|p)£ (1+e)Dom(S) median(|X|p) Result: small space, fast algorithm for real time tracking of dominance norms. Cormode,Muthukrishnan ‘03