Volume 87, Number 4, August 2009
|Number of page(s)||5|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||02 September 2009|
Universal behavior in large-scale aggregation of independent noisy observations
NTT Communication Science Laboratories, NTT Corporation - Kyoto 619-0237, Japan
Corresponding author: firstname.lastname@example.org
Accepted: 31 July 2009
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 prototypical 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 can be obtained when the system capacity increases toward infinity.
PACS: 89.70.-a – Information and communication theory / 64.60.-i – General studies of phase transitions / 75.10.Nr – Spin-glass and other random models
© EPLA, 2009
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.