Related papers: Replica Symmetry Breaking in Compressive Sensing
Signals sparse in a transformation domain can be recovered from a reduced set of randomly positioned samples by using compressive sensing algorithms. Simple re- construction algorithms are presented in the first part of the paper. The…
In this paper, we propose a general framework for the asymptotic analysis of node-based verification-based algorithms. In our analysis we tend the signal length $n$ to infinity. We also let the number of non-zero elements of the signal $k$…
We investigate the problem of estimating a given real symmetric signal matrix $\textbf{C}$ from a noisy observation matrix $\textbf{M}$ in the limit of large dimension. We consider the case where the noisy measurement $\textbf{M}$ comes…
The problem of compressing a real-valued sparse source using compressive sensing techniques is studied. The rate distortion optimality of a coding scheme in which compressively sensed signals are quantized and then reconstructed is…
We discuss mean field theory of glasses without quenched disorder focusing on the justification of the replica approach to thermodynamics. We emphasize the assumptions implicit in this method and discuss how they can be verified. The…
Replica symmetry breaking (RSB) underlies the complex organization of disordered systems, yet quantitative validation beyond $N \sim 100$ spins has remained computationally challenging. We use quantum annealing to access ground states of…
Some interesting recent advances in the theoretical understanding of neural networks have been informed by results from the physics of disordered many-body systems. Motivated by these findings, this work uses the replica technique to study…
We study the expectation value of the logarithm of the partition function of large binary-to-binary lattice-gas Restricted Boltzmann Machines (RBMs) within a replica-symmetric ansatz, averaging over the disorder represented by the…
We consider the compressed sensing problem, where the object $x_0 \in \bR^N$ is to be recovered from incomplete measurements $y = Ax_0 + z$; here the sensing matrix $A$ is an $n \times N$ random matrix with iid Gaussian entries and $n < N$.…
During the last years, through the combined effort of the insight, coming from physical intuition and computer simulation, and the exploitation of rigorous mathematical methods, the main features of the mean field Sherrington-Kirkpatrick…
Statistical isotropy (SI) is one of the fundamental assumptions made in cosmological model building. This assumption is now being rigorously tested using the almost full sky measurements of the CMB anisotropies. A major hurdle in any such…
We discuss the concept of Pure State of the Replica Symmetry Breaking ansatz in finite and infinite spin systems without averaging on the disorder, nor using replicas. Consider a system of n spins $\sigma\in\Omega^{n}$ with the usual set…
We apply the cavity method to a spin glass model on a `small world' lattice, a random bond graph super-imposed upon a 1-dimensional ferromagnetic ring. We show the correspondence with a replicated transfer matrix approach, up to the level…
We study the average distortion introduced by scalar, vector, and entropy coded quantization of compressive sensing (CS) measurements. The asymptotic behavior of the underlying quantization schemes is either quantified exactly or…
Compressed sensing is a technique for recovering a high-dimensional signal from lower-dimensional data, whose components represent partial information about the signal, utilizing prior knowledge on the sparsity of the signal. For further…
We study the critical properties of the weakly disordered $p$-component random Heisenberg ferromagnet. It is shown that if the specific heat critical exponent of the pure system is positive, the traditional renormalization group (RG) flows…
Finite-size effects in the mean-field Ising spin glass and the mean-field three-state Potts glass are investigated by Monte Carlo simulations. In the thermodynamic limit, each model is known to exhibit a continuous phase transition into the…
Two, replica symmetry breaking specific, quantities of the Ising spin glass --- the breakpoint x1 of the order parameter function and the Almeida-Thouless line --- are calculated in six dimensions (the upper critical dimension of the…
The fermionic Ising spin glass models in a transverse field are investigated in a Grassmann path integral formalism. The Parisi's scheme of one-step replica symmetry breaking (RSB) is used within the static ansatz. This formalism has…
We introduce a new parameter to investigate replica symmetry breaking transitions using finite-size scaling methods. Based on exact equalities initially derived by F. Guerra this parameter is a direct check of the self-averaging character…