Spin Glass Theory and Beyond
This book contains a detailed and self-contained presentation of the replica theory of infinite range spin glasses. The authors also explain recent theoretical developments, paying particular…
Journal of Statistical Mechanics: theory and experiment
Spin Glass Theory And Beyond: An Introduction To The Replica Method And Its Applications
The Bethe lattice spin glass revisited
Abstract:So far the problem of a spin glass on a Bethe lattice has been solved only at the replica symmetric level, which is wrong in the spin glass phase. Because of some technical difficulties,…
Statistical properties of stock order books: empirical results and models
Abstract We investigate several statistical properties of the order book of three liquid stocks of the Paris Bourse. The results are to a large degree independent of the stock studied. The most…
Analytic and Algorithmic Solution of Random Satisfiability Problems
A class of optimization algorithms that can deal with the proliferation of metastable states are introduced; one such algorithm has been tested successfully on the largest existing benchmark of K-satisfiability.
Survey propagation: An algorithm for satisfiability
A new type of message passing algorithm is introduced which allows to find efficiently a satisfying assignment of the variables in this difficult region of randomly generated formulas.
Information, Physics, and Computation
The approach focuses on large random instances, adopting a common probabilistic formulation in terms of graphical models, and presents message passing algorithms like belief propagation and survey propagation, and their use in decoding and constraint satisfaction solving.
Wealth condensation in a simple model of economy
Probabilistic reconstruction in compressed sensing: algorithms, phase diagrams, and threshold achieving matrices
A more thorough presentation of the probabilistic approach to reconstruction and the derivation of the message passing algorithm for reconstruction and expectation maximization learning of signal-model parameters are presented.