68 research outputs found
Transfer operator analysis of the parallel dynamics of disordered Ising chains
We study the synchronous stochastic dynamics of the random field and random
bond Ising chain. For this model the generating functional analysis methods of
De Dominicis leads to a formalism with transfer operators, similar to transfer
matrices in equilibrium studies, but with dynamical paths of spins and
(conjugate) fields as arguments, as opposed to replicated spins. In the
thermodynamic limit the macroscopic dynamics is captured by the dominant
eigenspace of the transfer operator, leading to a relative simple and
transparent set of equations that are easy to solve numerically. Our results
are supported excellently by numerical simulations.Comment: 2 figures, 10 pages, submitted to Philosophical Magazin
Spin systems on hypercubic Bethe lattices: A Bethe-Peierls approach
We study spin systems on Bethe lattices constructed from d-dimensional
hypercubes. Although these lattices are not tree-like, and therefore closer to
real cubic lattices than Bethe lattices or regular random graphs, one can still
use the Bethe-Peierls method to derive exact equations for the magnetization
and other thermodynamic quantities. We compute phase diagrams for ferromagnetic
Ising models on hypercubic Bethe lattices with dimension d=2, 3, and 4. Our
results are in good agreement with the results of the same models on
d-dimensional cubic lattices, for low and high temperatures, and offer an
improvement over the conventional Bethe lattice with connectivity k=2d.Comment: Version accepted for publication by the Journal of Physics A:
Mathematical and Theoretical with improved list of references and with an
additional section on specific hea
Exactly Solvable Random Graph Ensemble with Extensively Many Short Cycles
We introduce and analyse ensembles of 2-regular random graphs with a tuneable
distribution of short cycles. The phenomenology of these graphs depends
critically on the scaling of the ensembles' control parameters relative to the
number of nodes. A phase diagram is presented, showing a second order phase
transition from a connected to a disconnected phase. We study both the
canonical formulation, where the size is large but fixed, and the grand
canonical formulation, where the size is sampled from a discrete distribution,
and show their equivalence in the thermodynamical limit. We also compute
analytically the spectral density, which consists of a discrete set of isolated
eigenvalues, representing short cycles, and a continuous part, representing
cycles of diverging size
Replica analysis of overfitting in regression models for time to event data: the impact of censoring
We use statistical mechanics techniques, viz. the replica method, to model
the effect of censoring on overfitting in Cox's proportional hazards model, the
dominant regression method for time-to-event data. In the overfitting regime,
Maximum Likelihood parameter estimators are known to be biased already for
small values of the ratio of the number of covariates over the number of
samples. The inclusion of censoring was avoided in previous overfitting
analyses for mathematical convenience, but is vital to make any theory
applicable to real-world medical data, where censoring is ubiquitous. Upon
constructing efficient algorithms for solving the new (and more complex) RS
equations and comparing the solutions with numerical simulation data, we find
excellent agreement, even for large censoring rates. We then address the
practical problem of using the theory to correct the biased ML estimators
{without} knowledge of the data-generating distribution. This is achieved via a
novel numerical algorithm that self-consistently approximates all relevant
parameters of the data generating distribution while simultaneously solving the
RS equations. We investigate numerically the statistics of the corrected
estimators, and show that the proposed new algorithm indeed succeeds in
removing the bias of the ML estimators, for both the association parameters and
for the cumulative hazard
- …