Universal Behavior in Large-scale Aggregation of Independent Noisy Observations

Details Universal Behavior in Large-scale Aggregation of Independent Noisy Observations Universal Behavior in Large-scale Aggregation of Independent Noisy Observations

2008-12-15

arxiv.org/abs/0812.2726v1

Computer Science

Information Theory

10 pages, 3 figures

Scientific paper

Aggregation of noisy observations involves a difficult tradeoff between observation quality, which can be increased by increasing the number of observations, and aggregation quality which decreases if the number of observations is too large. We clarify this behavior for a protypical system in which arbitrarily large numbers of observations exceeding the system capacity can be aggregated using lossy data compression. We show the existence of a scaling relation between the collective error and the system capacity, and show that large scale lossy aggregation can outperform lossless aggregation above a critical level of observation noise. Further, we show that universal results for scaling and critical value of noise which are independent of system capacity can be obtained by considering asymptotic behavior when the system capacity increases toward infinity.

Affiliated with

Also associated with

No associations

Rating

Universal Behavior in Large-scale Aggregation of Independent Noisy Observations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Universal Behavior in Large-scale Aggregation of Independent Noisy Observations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Universal Behavior in Large-scale Aggregation of Independent Noisy Observations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-348682