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), revised 27 Mar 2003 (this version, v5), latest version 3 Aug 2003 (v8))
Abstract: We apply statistical mechanics to an inverse problem of linear mapping to investigate the physics of optimal lossy compressions. We use the replica symmetry breaking (RSB) technique with a toy model to demonstrate the Shannon's result. Rate distortion function, which is widely known as the theoretical limit of the compression with a fidelity criterion, is derived using the one step RSB scheme. Suboptimal properties of the sparse matrix based systems, also, are well captured when numerically constructed solutions are considered.
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.