Dynamical and Stationary Properties of On-line Learning from Finite Training Sets

The dynamical and stationary properties of on-line learning from finite training sets are analysed using the cavity method. For large input dimensions, we derive equations for the macroscopic parameters, namely, the student-teacher correlation, the student-student autocorrelation and the learning force uctuation. This enables us to provide analytical solutions to Adaline learning as a benchmark. Theoretical predictions of training errors in transient and stationary states are obtained by a Monte Carlo sampling procedure. Generalization and training errors are found to agree with simulations. The physical origin of the critical learning rate is presented. Comparison with batch learning is discussed throughout the paper.Comment: 30 pages, 4 figure

Random Graph Coloring - a Statistical Physics Approach

The problem of vertex coloring in random graphs is studied using methods of statistical physics and probability. Our analytical results are compared to those obtained by exact enumeration and Monte-Carlo simulations. We critically discuss the merits and shortcomings of the various methods, and interpret the results obtained. We present an exact analytical expression for the 2-coloring problem as well as general replica symmetric approximated solutions for the thermodynamics of the graph coloring problem with p colors and K-body edges.Comment: 17 pages, 9 figure

Numerical Results for Ground States of Mean-Field Spin Glasses at low Connectivities

An extensive list of results for the ground state properties of spin glasses on random graphs is presented. These results provide a timely benchmark for currently developing theoretical techniques based on replica symmetry breaking that are being tested on mean-field models at low connectivity. Comparison with existing replica results for such models verifies the strength of those techniques. Yet, we find that spin glasses on fixed-connectivity graphs (Bethe lattices) exhibit a richer phenomenology than has been anticipated by theory. Our data prove to be sufficiently accurate to speculate about some exact results.Comment: 4 pages, RevTex4, 5 ps-figures included, related papers available at http://www.physics.emory.edu/faculty/boettcher

Superfluid transition temperature in a trapped gas of Fermi atoms with a Feshbach resonance

We investigate strong coupling effects on the superfluid phase transition in a gas of Fermi atoms with a Feshbach resonance. The Feshbach resonance describes a composite quasi-Boson, which can give rise to an additional pairing interaction between the Fermi atoms. This attractive interaction becomes stronger as the threshold energy of the Feshbach resonance two-particle bound state is lowered. In a recent paper, we showed that in the uniform Fermi gas, this tunable pairing interaction naturally leads to a BCS-BEC crossover of the Nozi`eres and Schmitt-Rink kind, in which the BCS-type superfluid phase transition continuously changes into the BEC-type as the threshold energy is decreased. In this paper, we extend our previous work by including the effect of a harmonic trap potential, treated within the local density approximation (LDA). We also give results for both weak and strong coupling to the Feshbach resonance. We show that the BCS-BEC crossover phenomenon strongly modifies the shape of the atomic density profile at the superfluid phase transition temperature Tc, reflecting the change of the dominant particles going from Fermi atoms to composite Bosons. In the BEC regime, these composite Bosons are shown to first appear well above Tc. We also discuss the "phase diagram" above Tc as a function of the tunable threshold energy. We introduce a characteristic temperature T* describing the effective crossover in the normal phase from a Fermi gas of atoms to a gas of stable molecules.Comment: 43 pages, 13 figures (submitted to PRA

Statistical mechanics of the random K-SAT model

The Random K-Satisfiability Problem, consisting in verifying the existence of an assignment of N Boolean variables that satisfy a set of M=alpha N random logical clauses containing K variables each, is studied using the replica symmetric framework of diluted disordered systems. We present an exact iterative scheme for the replica symmetric functional order parameter together for the different cases of interest K=2, K>= 3 and K>>1. The calculation of the number of solutions, which allowed us [Phys. Rev. Lett. 76, 3881 (1996)] to predict a first order jump at the threshold where the Boolean expressions become unsatisfiable with probability one, is thoroughly displayed. In the case K=2, the (rigorously known) critical value (alpha=1) of the number of clauses per Boolean variable is recovered while for K>=3 we show that the system exhibits a replica symmetry breaking transition. The annealed approximation is proven to be exact for large K.Comment: 34 pages + 1 table + 8 fig., submitted to Phys. Rev. E, new section added and references update

Effective action approach and Carlson-Goldman mode in d-wave superconductors

We theoretically investigate the Carlson-Goldman (CG) mode in two-dimensional clean d-wave superconductors using the effective ``phase only'' action formalism. In conventional s-wave superconductors, it is known that the CG mode is observed as a peak in the structure factor of the pair susceptibility $S(\Omega, \mathbf{K})$ only just below the transition temperature T_c and only in dirty systems. On the other hand, our analytical results support the statement by Y.Ohashi and S.Takada, Phys.Rev.B {\bf 62}, 5971 (2000) that in d-wave superconductors the CG mode can exist in clean systems down to the much lower temperatures, $T \approx 0.1 T_c$. We also consider the manifestations of the CG mode in the density-density and current-current correlators and discuss the gauge independence of the obtained results.Comment: 23 pages, RevTeX4, 12 EPS figures; final version to appear in PR

Random Geometric Graphs

We analyse graphs in which each vertex is assigned random coordinates in a geometric space of arbitrary dimensionality and only edges between adjacent points are present. The critical connectivity is found numerically by examining the size of the largest cluster. We derive an analytical expression for the cluster coefficient which shows that the graphs are distinctly different from standard random graphs, even for infinite dimensionality. Insights relevant for graph bi-partitioning are included.Comment: 16 pages, 10 figures. Minor changes. Added reference

Nonequilibrium relaxation in neutral BCS superconductors: Ginzburg-Landau approach with Landau damping in real time

We present a field-theoretical method to obtain consistently the equations of motion for small amplitude fluctuations of the order parameter directly in real time for a homogeneous, neutral BCS superconductor. This method allows to study the nonequilibrium relaxation of the order parameter as an initial value problem. We obtain the Ward identities and the effective actions for small phase the amplitude fluctuations to one-loop order. Focusing on the long-wavelength, low-frequency limit near the critical point, we obtain the time-dependent Ginzburg-Landau effective action to one-loop order, which is nonlocal as a consequence of Landau damping. The nonequilibrium relaxation of the phase and amplitude fluctuations is studied directly in real time. The long-wavelength phase fluctuation (Bogoliubov-Anderson-Goldstone mode) is overdamped by Landau damping and the relaxation time scale diverges at the critical point, revealing critical slowing down.Comment: 31 pages 14 figs, revised version, to appear in Phys. Rev.

Tracking dynamics of two-dimensional continuous attractor neural networks

We introduce an analytically solvable model of two-dimensional continuous attractor neural networks (CANNs). The synaptic input and the neuronal response form Gaussian bumps in the absence of external stimuli, and enable the network to track external stimuli by its translational displacement in the two-dimensional space. Basis functions of the two-dimensional quantum harmonic oscillator in polar coordinates are introduced to describe the distortion modes of the Gaussian bump. The perturbative method is applied to analyze its dynamics. Testing the method by considering the network behavior when the external stimulus abruptly changes its position, we obtain results of the reaction time and the amplitudes of various distortion modes, with excellent agreement with simulation results. © 2009 IOP Publishing Ltd