References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: One step RSB scheme for the rate distortion function
(Submitted on 26 Jul 2002 (v1), last revised 3 Aug 2003 (this version, v8))
Abstract: We apply statistical mechanics to an inverse problem of linear mapping to investigate the physics of the irreversible compression. We use the replica symmetry breaking (RSB) technique with a toy model to demonstrate the Shannon's result. The rate distortion function, which is widely known as the theoretical limit of the compression with a fidelity criterion, is derived using the Parisi one step RSB scheme. The bound can not be achieved in the sparsely-connected systems, where suboptimal solutions dominate the capacity.
Submission history
From: Tatsuto Murayama [view email][v1] Fri, 26 Jul 2002 12:34:20 GMT (19kb)
[v2] Tue, 30 Jul 2002 04:33:52 GMT (18kb)
[v3] Wed, 31 Jul 2002 07:55:35 GMT (18kb)
[v4] Mon, 10 Mar 2003 11:46:00 GMT (18kb)
[v5] Thu, 27 Mar 2003 06:23:13 GMT (17kb)
[v6] Fri, 28 Mar 2003 11:03:32 GMT (17kb)
[v7] Mon, 30 Jun 2003 07:48:21 GMT (17kb)
[v8] Sun, 3 Aug 2003 09:34:18 GMT (18kb)
Link back to: arXiv, form interface, contact.