Towards hardware acceleration of neuroevolution for multimedia processing applications on mobile devices

This paper addresses the problem of accelerating large artificial neural networks (ANN), whose topology and weights can evolve via the use of a genetic algorithm. The proposed digital hardware architecture is capable of processing any evolved network topology, whilst at the same time providing a good trade off between throughput, area and power consumption. The latter is vital for a longer battery life on mobile devices. The architecture uses multiple parallel arithmetic units in each processing element (PE). Memory partitioning and data caching are used to minimise the effects of PE pipeline stalling. A first order minimax polynomial approximation scheme, tuned via a genetic algorithm, is used for the activation function generator. Efficient arithmetic circuitry, which leverages modified Booth recoding, column compressors and carry save adders, is adopted throughout the design

Wealth redistribution with finite resources

We present a simplified model for the exploitation of finite resources by interacting agents, where each agent receives a random fraction of the available resources. An extremal dynamics ensures that the poorest agent has a chance to change its economic welfare. After a long transient, the system self-organizes into a critical state that maximizes the average performance of each participant. Our model exhibits a new kind of wealth condensation, where very few extremely rich agents are stable in time and the rest stays in the middle class.Comment: 4 pages, 3 figures, RevTeX 4 styl

In situ characterization of delamination and crack growth of a CGO–LSM multi-layer ceramic sample investigated by X-ray tomographic microscopy

The densification, delamination and crack growth behavior in a Ce$_{0.9}$Gd$_{0.1}$O$_{1.95}$ (CGO) and (La$_{0.85}$Sr$_{0.15})_{0.9}$MnO$_{3}$ (LSM) multi-layer ceramic sample was studied using in situ X-ray tomographic microscopy (microtomography), to investigate the critical dynamics of crack propagation and delamination in a multilayered sample. Naturally occurring defects, caused by the sample preparation process, are shown not to be critical in sample degradation. Instead defects are nucleated during the debinding step. Crack growth is significantly faster along the material layers than perpendicular to them, and crack growth and delamination only accelerates when sintering occurs.Comment: 9 pages, 8 figure

The U(1)-Higgs Model: Critical Behaviour in the Confinig-Higgs region

We study numerically the critical properties of the U(1)-Higgs lattice model, with fixed Higgs modulus, in the region of small gauge coupling where the Higgs and Confining phases merge. We find evidence of a first order transition line that ends in a second order point. By means of a rotation in parameter space we introduce thermodynamic magnitudes and critical exponents in close resemblance with simple models that show analogous critical behaviour. The measured data allow us to fit the critical exponents finding values in agreement with the mean field prediction. The location of the critical point and the slope of the first order line are accurately given.Comment: 21 text pages. 12 postscript figures available on reques

Intra-molecular coupling as a mechanism for a liquid-liquid phase transition

We study a model for water with a tunable intra-molecular interaction $J_\sigma$, using mean field theory and off-lattice Monte Carlo simulations. For all $J_\sigma\geq 0$, the model displays a temperature of maximum density.For a finite intra-molecular interaction $J_\sigma > 0$,our calculations support the presence of a liquid-liquid phase transition with a possible liquid-liquid critical point for water, likely pre-empted by inevitable freezing. For J=0 the liquid-liquid critical point disappears at T=0.Comment: 8 pages, 4 figure

Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. V. Further Results for the Square-Lattice Chromatic Polynomial

We derive some new structural results for the transfer matrix of square-lattice Potts models with free and cylindrical boundary conditions. In particular, we obtain explicit closed-form expressions for the dominant (at large |q|) diagonal entry in the transfer matrix, for arbitrary widths m, as the solution of a special one-dimensional polymer model. We also obtain the large-q expansion of the bulk and surface (resp. corner) free energies for the zero-temperature antiferromagnet (= chromatic polynomial) through order q^{-47} (resp. q^{-46}). Finally, we compute chromatic roots for strips of widths 9 <= m <= 12 with free boundary conditions and locate roughly the limiting curves.Comment: 111 pages (LaTeX2e). Includes tex file, three sty files, and 19 Postscript figures. Also included are Mathematica files data_CYL.m and data_FREE.m. Many changes from version 1: new material on series expansions and their analysis, and several proofs of previously conjectured results. Final version to be published in J. Stat. Phy

Scaling properties in off equilibrium dynamical processes

In the present paper, we analyze the consequences of scaling hypotheses on dynamic functions, as two times correlations $C(t,t')$. We show, under general conditions, that $C(t,t')$ must obey the following scaling behavior $C(t,t') = \phi_1(t)^{f(\beta)}{\cal{S}}(\beta)$, where the scaling variable is $\beta=\beta(\phi_1(t')/\phi_1(t))$ and $\phi_1(t')$, $\phi_1(t)$ two undetermined functions. The presence of a non constant exponent $f(\beta)$ signals the appearance of multiscaling properties in the dynamics.Comment: 6 pages, no figure

Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with special boundary conditions

We study, using transfer-matrix methods, the partition-function zeros of the square-lattice q-state Potts antiferromagnet at zero temperature (= square-lattice chromatic polynomial) for the special boundary conditions that are obtained from an m x n grid with free boundary conditions by adjoining one new vertex adjacent to all the sites in the leftmost column and a second new vertex adjacent to all the sites in the rightmost column. We provide numerical evidence that the partition-function zeros are becoming dense everywhere in the complex q-plane outside the limiting curve B_\infty(sq) for this model with ordinary (e.g. free or cylindrical) boundary conditions. Despite this, the infinite-volume free energy is perfectly analytic in this region.Comment: 114 pages (LaTeX2e). Includes tex file, three sty files, and 23 Postscript figures. Also included are Mathematica files data_Eq.m, data_Neq.m,and data_Diff.m. Many changes from version 1, including several proofs of previously conjectured results. Final version to be published in J. Stat. Phy

Comparison of risk scoring systems for patients presenting with upper gastrointestinal bleeding: international multicentre prospective study

Objective: To compare the predictive accuracy and clinical utility of five risk scoring systems in the assessment of patients with upper gastrointestinal bleeding. Design: International multicentre prospective study. Setting: Six large hospitals in Europe, North America, Asia, and Oceania. Participants: 3012 consecutive patients presenting over 12 months with upper gastrointestinal bleeding. Main outcome measures: Comparison of pre-endoscopy scores (admission Rockall, AIMS65, and Glasgow Blatchford) and post-endoscopy scores (full Rockall and PNED) for their ability to predict predefined clinical endpoints: a composite endpoint (transfusion, endoscopic treatment, interventional radiology, surgery, or 30 day mortality), endoscopic treatment, 30 day mortality, rebleeding, and length of hospital stay. Optimum score thresholds to identify low risk and high risk patients were determined. Results: The Glasgow Blatchford score was best (area under the receiver operating characteristic curve (AUROC) 0.86) at predicting intervention or death compared with the full Rockall score (0.70), PNED score (0.69), admission Rockall score (0.66, and AIMS65 score (0.68) (all P&lt;0.001). A Glasgow Blatchford score of ≤1 was the optimum threshold to predict survival without intervention (sensitivity 98.6%, specificity 34.6%). The Glasgow Blatchford score was better at predicting endoscopic treatment (AUROC 0.75) than the AIMS65 (0.62) and admission Rockall scores (0.61) (both P&lt;0.001). A Glasgow Blatchford score of ≥7 was the optimum threshold to predict endoscopic treatment (sensitivity 80%, specificity 57%). The PNED (AUROC 0.77) and AIMS65 scores (0.77) were best at predicting mortality, with both superior to admission Rockall score (0.72) and Glasgow Blatchford score (0.64; P&lt;0.001). Score thresholds of ≥4 for PNED, ≥2 for AIMS65, ≥4 for admission Rockall, and ≥5 for full Rockall were optimal at predicting death, with sensitivities of 65.8-78.6% and specificities of 65.0-65.3%. No score was helpful at predicting rebleeding or length of stay. Conclusions: The Glasgow Blatchford score has high accuracy at predicting need for hospital based intervention or death. Scores of ≤1 appear the optimum threshold for directing patients to outpatient management. AUROCs of scores for the other endpoints are less than 0.80, therefore their clinical utility for these outcomes seems to be limited. Trial registration: Current Controlled Trials ISRCTN16235737