We cope with the key step of bootstrap methods of generating a possibly infinite sequence of random data preserving properties of the distribution law, starting from a primary sample actually drawn from this distribution. We solve this task in a cooperative way within a community of generators where each improves its performance from the analysis of the other partners' production. Since the analysis is based on an a priori distrust of the other partners' production, we denote the partner ensemble as a gossip community and denote the statistical procedure learning by gossip. We prove that this procedure is highly efficient when applied to the elementary problem of reproducing a Bernoulli distribution, with a properly moderated distrust rate when the absence of a long-term memory requires an online estimation of the bootstrap generator parameters. This fact makes the procedure viable as a basic template of an efficient interaction scheme within social network agents.
Learning by gossip: a principled information exchange model in social networks / B. Apolloni, D. Malchiodi, J.G. Taylor. - In: COGNITIVE COMPUTATION. - ISSN 1866-9956. - 5:3(2013), pp. 327-339.
Learning by gossip: a principled information exchange model in social networks
B. ApolloniPrimo
;D. MalchiodiSecondo
;
2013
Abstract
We cope with the key step of bootstrap methods of generating a possibly infinite sequence of random data preserving properties of the distribution law, starting from a primary sample actually drawn from this distribution. We solve this task in a cooperative way within a community of generators where each improves its performance from the analysis of the other partners' production. Since the analysis is based on an a priori distrust of the other partners' production, we denote the partner ensemble as a gossip community and denote the statistical procedure learning by gossip. We prove that this procedure is highly efficient when applied to the elementary problem of reproducing a Bernoulli distribution, with a properly moderated distrust rate when the absence of a long-term memory requires an online estimation of the bootstrap generator parameters. This fact makes the procedure viable as a basic template of an efficient interaction scheme within social network agents.File | Dimensione | Formato | |
---|---|---|---|
gossips-AIR-version.pdf
accesso riservato
Descrizione: Articolo
Tipologia:
Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione
894.33 kB
Formato
Adobe PDF
|
894.33 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
apolloni_art_10.1007_s12559-013-9211-6.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
1.17 MB
Formato
Adobe PDF
|
1.17 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.