Using Regular Languages to Explore the Representational Capacity of Recurrent Neural Architectures

The presence of Long Distance Dependencies (LDDs) in sequential data poses significant challenges for computational models. Various recurrent neural architectures have been designed to mitigate this issue. In order to test these state-of-the-art architectures, there is growing need for rich benchmarking datasets. However, one of the drawbacks of existing datasets is the lack of experimental control with regards to the presence and/or degree of LDDs. This lack of control limits the analysis of model performance in relation to the specific challenge posed by LDDs. One way to address this is to use synthetic data having the properties of subregular languages. The degree of LDDs within the generated data can be controlled through the k parameter, length of the generated strings, and by choosing appropriate forbidden strings. In this paper, we explore the capacity of different RNN extensions to model LDDs, by evaluating these models on a sequence of SPk synthesized datasets, where each subsequent dataset exhibits a longer degree of LDD. Even though SPk are simple languages, the presence of LDDs does have significant impact on the performance of recurrent neural architectures, thus making them prime candidate in benchmarking tasks.Comment: International Conference of Artificial Neural Networks (ICANN) 201

Dispersive wave runup on non-uniform shores

Historically the finite volume methods have been developed for the numerical integration of conservation laws. In this study we present some recent results on the application of such schemes to dispersive PDEs. Namely, we solve numerically a representative of Boussinesq type equations in view of important applications to the coastal hydrodynamics. Numerical results of the runup of a moderate wave onto a non-uniform beach are presented along with great lines of the employed numerical method (see D. Dutykh et al. (2011) for more details).Comment: 8 pages, 6 figures, 18 references. This preprint is submitted to FVCA6 conference proceedings. Other author papers can be downloaded at http://www.lama.univ-savoie.fr/~dutykh

Assigning and visualizing germline genes in antibody repertoires.

Identifying the germline genes involved in immunoglobulin rearrangements is an essential first step in the analysis of antibody repertoires. Based on our prior work in analysing diverse recombinant viruses, we present IgSCUEAL (Immunoglobulin Subtype Classification Using Evolutionary ALgorithms), a phylogenetic approach to assign V and J regions of immunoglobulin sequences to their corresponding germline alleles, with D regions assigned using a simple pairwise alignment algorithm. We also develop an interactive web application for viewing the results, allowing the user to explore the frequency distribution of sequence assignments and CDR3 region length statistics, which is useful for summarizing repertoires, as well as a detailed viewer of rearrangements and region alignments for individual query sequences. We demonstrate the accuracy and utility of our method compared with sequence similarity-based approaches and other non-phylogenetic model-based approaches, using both simulated data and a set of evaluation datasets of human immunoglobulin heavy chain sequences. IgSCUEAL demonstrates the highest accuracy of V and J assignment amongst existing approaches, even when the reassorted sequence is highly mutated, and can successfully cluster sequences on the basis of shared V/J germline alleles.S.K.L.P. and B.M. were supported in part by the U.S. National Institutes of Health (AI110181, AI90970, AI100665, DA34978, GM93939, HL108460, GM110749, LM7092, MH97520, MH83552), the UCSD Center for AIDS Research (Developmental Grant, AI36214, Bioinformatics and Information Technologies Core), the International AIDS Vaccine Initiative (through AI90970), the UC Laboratory Fees Research Program (grant no. 12-LR-236617). G.J.S. was supported in part the U.S. National Institute of Health (AI90118, AI68063, AI40305, and NIAID HHS N272201400019C), and a grant from the Lupus Research Institute. A.S.M.M.H. was supported by an Islamic Development Bank Scholarship, and S.D.W.F. was supported in part by the UK MRC Methodology Research Programme (grant no. MR/J013862/1).This is the final published version. It first appeared at http://rstb.royalsocietypublishing.org/content/370/1676/20140240

Ascaroside Expression in Caenorhabditis elegans Is Strongly Dependent on Diet and Developmental Stage

Background: The ascarosides form a family of small molecules that have been isolated from cultures of the nematode Caenorhabditis elegans. They are often referred to as “dauer pheromones” because most of them induce formation of long-lived and highly stress resistant dauer larvae. More recent studies have shown that ascarosides serve additional functions as social signals and mating pheromones. Thus, ascarosides have multiple functions. Until now, it has been generally assumed that ascarosides are constitutively expressed during nematode development. Methodology/Principal Findings: Cultures of C. elegans were developmentally synchronized on controlled diets. Ascarosides released into the media, as well as stored internally, were quantified by LC/MS. We found that ascaroside biosynthesis and release were strongly dependent on developmental stage and diet. The male attracting pheromone was verified to be a blend of at least four ascarosides, and peak production of the two most potent mating pheromone components, ascr#3 and asc#8 immediately preceded or coincided with the temporal window for mating. The concentration of ascr#2 increased under starvation conditions and peaked during dauer formation, strongly supporting ascr#2 as the main population density signal (dauer pheromone). After dauer formation, ascaroside production largely ceased and dauer larvae did not release any ascarosides. These findings show that both total ascaroside production and the relative proportions of individual ascarosides strongly correlate with these compounds' stage-specific biological functions. Conclusions/Significance: Ascaroside expression changes with development and environmental conditions. This is consistent with multiple functions of these signaling molecules. Knowledge of such differential regulation will make it possible to associate ascaroside production to gene expression profiles (transcript, protein or enzyme activity) and help to determine genetic pathways that control ascaroside biosynthesis. In conjunction with findings from previous studies, our results show that the pheromone system of C. elegans mimics that of insects in many ways, suggesting that pheromone signaling in C. elegans may exhibit functional homology also at the sensory level. In addition, our results provide a strong foundation for future behavioral modeling studies

Qubit portrait of the photon-number tomogram and separability of two-mode light states

In view of the photon-number tomograms of two-mode light states, using the qubit-portrait method for studying the probability distributions with infinite outputs, the separability and entanglement detection of the states are studied. Examples of entangled Gaussian state and Schr\"{o}dinger cat state are discussed.Comment: 20 pages, 6 figures, TeX file, to appear in Journal of Russian Laser Researc

Linking dwarf galaxies to halo building blocks with the most metal-poor star in Sculptor

Current cosmological models indicate that the Milky Way's stellar halo was assembled from many smaller systems. Based on the apparent absence of the most metal-poor stars in present-day dwarf galaxies, recent studies claimed that the true Galactic building blocks must have been vastly different from the surviving dwarfs. The discovery of an extremely iron-poor star (S1020549) in the Sculptor dwarf galaxy based on a medium-resolution spectrum cast some doubt on this conclusion. However, verification of the iron-deficiency and measurements of additional elements, such as the alpha-element Mg, are mandatory for demonstrating that the same type of stars produced the metals found in dwarf galaxies and the Galactic halo. Only then can dwarf galaxy stars be conclusively linked to early stellar halo assembly. Here we report high-resolution spectroscopic abundances for 11 elements in S1020549, confirming the iron abundance of less than 1/4000th that of the Sun, and showing that the overall abundance pattern mirrors that seen in low-metallicity halo stars, including the alpha-elements. Such chemical similarity indicates that the systems destroyed to form the halo billions of years ago were not fundamentally different from the progenitors of present-day dwarfs, and suggests that the early chemical enrichment of all galaxies may be nearly identical.Comment: 16 pages, including 2 figures. Accepted for publication in Nature. It is embargoed for discussion in the press until formal publication in Natur

A study of general practitioners' perspectives on electronic medical records systems in NHS Scotland

<b>Background</b> Primary care doctors in NHSScotland have been using electronic medical records within their practices routinely for many years. The Scottish Health Executive eHealth strategy (2008-2011) has recently brought radical changes to the primary care computing landscape in Scotland: an information system (GPASS) which was provided free-of-charge by NHSScotland to a majority of GP practices has now been replaced by systems provided by two approved commercial providers. The transition to new electronic medical records had to be completed nationally across all health-boards by March 2012. <p></p><b> Methods</b> We carried out 25 in-depth semi-structured interviews with primary care doctors to elucidate GPs' perspectives on their practice information systems and collect more general information on management processes in the patient surgical pathway in NHSScotland. We undertook a thematic analysis of interviewees' responses, using Normalisation Process Theory as the underpinning conceptual framework. <p></p> <b>Results</b> The majority of GPs' interviewed considered that electronic medical records are an integral and essential element of their work during the consultation, playing a key role in facilitating integrated and continuity of care for patients and making clinical information more accessible. However, GPs expressed a number of reservations about various system functionalities - for example: in relation to usability, system navigation and information visualisation. <b>Conclusion </b>Our study highlights that while electronic information systems are perceived as having important benefits, there remains substantial scope to improve GPs' interaction and overall satisfaction with these systems. Iterative user-centred improvements combined with additional training in the use of technology would promote an increased understanding, familiarity and command of the range of functionalities of electronic medical records among primary care doctors

Quantifying the Detrimental Impacts of Land-Use and Management Change on European Forest Bird Populations

The ecological impacts of changing forest management practices in Europe are poorly understood despite European forests being highly managed. Furthermore, the effects of potential drivers of forest biodiversity decline are rarely considered in concert, thus limiting effective conservation or sustainable forest management. We present a trait-based framework that we use to assess the detrimental impact of multiple land-use and management changes in forests on bird populations across Europe. Major changes to forest habitats occurring in recent decades, and their impact on resource availability for birds were identified. Risk associated with these changes for 52 species of forest birds, defined as the proportion of each species' key resources detrimentally affected through changes in abundance and/or availability, was quantified and compared to their pan-European population growth rates between 1980 and 2009. Relationships between risk and population growth were found to be significantly negative, indicating that resource loss in European forests is an important driver of decline for both resident and migrant birds. Our results demonstrate that coarse quantification of resource use and ecological change can be valuable in understanding causes of biodiversity decline, and thus in informing conservation strategy and policy. Such an approach has good potential to be extended for predictive use in assessing the impact of possible future changes to forest management and to develop more precise indicators of forest health

Borrelia recurrentis employs a novel multifunctional surface protein with anti-complement, anti-opsonic and invasive potential to escape innate immunity

Borrelia recurrentis, the etiologic agent of louse-borne relapsing fever in humans, has evolved strategies, including antigenic variation, to evade immune defence, thereby causing severe diseases with high mortality rates. Here we identify for the first time a multifunctional surface lipoprotein of B. recurrentis, termed HcpA, and demonstrate that it binds human complement regulators, Factor H, CFHR-1, and simultaneously, the host protease plasminogen. Cell surface bound factor H was found to retain its activity and to confer resistance to complement attack. Moreover, ectopic expression of HcpA in a B. burgdorferi B313 strain, deficient in Factor H binding proteins, protected the transformed spirochetes from complement-mediated killing. Furthermore, HcpA-bound plasminogen/plasmin endows B. recurrentis with the potential to resist opsonization and to degrade extracellular matrix components. Together, the present study underscores the high virulence potential of B. recurrentis. The elucidation of the molecular basis underlying the versatile strategies of B. recurrentis to escape innate immunity and to persist in human tissues, including the brain, may help to understand the pathological processes underlying louse-borne relapsing fever

Information-theoretic postulates for quantum theory

Why are the laws of physics formulated in terms of complex Hilbert spaces? Are there natural and consistent modifications of quantum theory that could be tested experimentally? This book chapter gives a self-contained and accessible summary of our paper [New J. Phys. 13, 063001, 2011] addressing these questions, presenting the main ideas, but dropping many technical details. We show that the formalism of quantum theory can be reconstructed from four natural postulates, which do not refer to the mathematical formalism, but only to the information-theoretic content of the physical theory. Our starting point is to assume that there exist physical events (such as measurement outcomes) that happen probabilistically, yielding the mathematical framework of "convex state spaces". Then, quantum theory can be reconstructed by assuming that (i) global states are determined by correlations between local measurements, (ii) systems that carry the same amount of information have equivalent state spaces, (iii) reversible time evolution can map every pure state to every other, and (iv) positivity of probabilities is the only restriction on the possible measurements.Comment: 17 pages, 3 figures. v3: some typos corrected and references updated. Summarizes the argumentation and results of arXiv:1004.1483. Contribution to the book "Quantum Theory: Informational Foundations and Foils", Springer Verlag (http://www.springer.com/us/book/9789401773027), 201