Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Inference by replication in densely connected systems   An efficient Bayesian inference method for problems that can be mapped onto
dense graphs is presented. The approach is based on message passing where
messages are averaged over a large number of replicated variable systems
exposed to the same evidential nodes. An assumption about the symmetry of the
solutions is required for carrying out the averages; here we extend the
previous derivation based on a replica symmetric (RS) like structure to include
a more complex one-step replica symmetry breaking (1RSB)-like ansatz. To
demonstrate the potential of the approach it is employed for studying critical
properties of the Ising linear perceptron and for multiuser detection in Code
Division Multiple Access (CDMA) under different noise models. Results obtained
under the RS assumption in the non-critical regime give rise to a highly
efficient signal detection algorithm in the context of CDMA; while in the
critical regime one observes a first order transition line that ends in a
continuous phase transition point. Finite size effects are also observed. While
the 1RSB ansatz is not required for the original problems, it was applied to
the CDMA signal detection problem with a more complex noise model that exhibits
RSB behaviour, resulting in an improvement in performance.

27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
2
The categories of this paper are: math
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
1
The categories of this paper are: cs
9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga