Compression by replication

Roberto C. Alamino*, Juan P. Neirotti, David Saad

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


A recently introduced inference method based on system replication and an online message passing algorithm is employed to complete a previously suggested compression scheme based on a nonlinear perceptron. The algorithm is shown to approach the information theoretical bounds for compression as the number of replicated systems increases, offering superior performance compared to basic message passing algorithms. In addition, the suggested method does not require fine-tuning of parameters or other complementing heuristic techniques, such as the introduction of inertia terms, to improve convergence rates to nontrivial results.

Original languageEnglish
Article number033301
Number of pages7
JournalPhysical Review E
Issue number3
Publication statusPublished - 4 Mar 2014


Dive into the research topics of 'Compression by replication'. Together they form a unique fingerprint.

Cite this