The Univariate Marginal Distribution Algorithm Copes Well With Deception and Epistasis

In their recent work, Lehre and Nguyen (FOGA 2019) show that the univariate marginal distribution algorithm (UMDA) needs time exponential in the parent populations size to optimize the DeceptiveLeadingBlocks (DLB) problem. They conclude from this result that univariate EDAs have difficulties with deception and epistasis. In this work, we show that this negative finding is caused by an unfortunate choice of the parameters of the UMDA. When the population sizes are chosen large enough to prevent genetic drift, then the UMDA optimizes the DLB problem with high probability with at most $\lambda(\frac{n}{2} + 2 e \ln n)$ fitness evaluations. Since an offspring population size $\lambda$ of order $n \log n$ can prevent genetic drift, the UMDA can solve the DLB problem with $O(n^2 \log n)$ fitness evaluations. In contrast, for classic evolutionary algorithms no better run time guarantee than $O(n^3)$ is known (which we prove to be tight for the ${(1+1)}$ EA), so our result rather suggests that the UMDA can cope well with deception and epistatis. From a broader perspective, our result shows that the UMDA can cope better with local optima than evolutionary algorithms; such a result was previously known only for the compact genetic algorithm. Together with the lower bound of Lehre and Nguyen, our result for the first time rigorously proves that running EDAs in the regime with genetic drift can lead to drastic performance losses

Distributed Synthesis in Continuous Time

We introduce a formalism modelling communication of distributed agents strictly in continuous-time. Within this framework, we study the problem of synthesising local strategies for individual agents such that a specified set of goal states is reached, or reached with at least a given probability. The flow of time is modelled explicitly based on continuous-time randomness, with two natural implications: First, the non-determinism stemming from interleaving disappears. Second, when we restrict to a subclass of non-urgent models, the quantitative value problem for two players can be solved in EXPTIME. Indeed, the explicit continuous time enables players to communicate their states by delaying synchronisation (which is unrestricted for non-urgent models). In general, the problems are undecidable already for two players in the quantitative case and three players in the qualitative case. The qualitative undecidability is shown by a reduction to decentralized POMDPs for which we provide the strongest (and rather surprising) undecidability result so far

Solution Synthesis and Characterization of a Long and Curved Graphene Nanoribbon with Hybrid Cove–Armchair–Gulf Edge Structures

Dedicated to Professor Klaus Müllen on the occasion of his 75th birthday

Post-colonoscopy colorectal cancers in a national FIT-based CRC screening program

Background and study aims: Post-colonoscopy colorectal cancers (PCCRCs) decrease the effect of colorectal cancer (CRC) screening programs. To enable PCCRC incidence reduction on the long-term we classified PCCRCs diagnosed after colonoscopies performed in a fecal immunochemical test (FIT-) based screening program. Patients and methods: PCCRCs diagnosed after colonoscopies performed between 2014-2016 for positive FIT in the Dutch CRC screening program were included. PCCRCs were categorized according to the World Endoscopy Organization consensus statement into a) interval PCCRC (diagnosed before the recommended surveillance), b) non-interval-type-A (diagnosed at the recommended surveillance interval), c) non-interval-type-B (diagnosed after the recommended surveillance interval), or d) non-interval-type-C (diagnosed after the intended recommended surveillance interval, but not applied due to comorbidity). The most probable etiology was determined by root-cause analysis. Tumor stage distributions were compared between categories. Results: 116,362 colonoscopies were performed after positive FIT with 9,978 screen-detected CRCs. During follow-up, 432 PCCRCs were diagnosed. The 3-year PCCRC rate was 2.7%. PCCRCs were categorized as interval (53.5%), non-interval-type-A (14.6%), non-interval-type-B (30.6%), and non-interval-type-C (1.4%). Interval PCCRCs had as most common etiology a possible missed lesion with adequate examination (73.6%) and were more often diagnosed at an advanced stage (stage III/IV, 53.2%) compared to non-interval-type-A (15.9%, p&lt;0.001) and non-interval-type-B (40.9%, p=0.025) PCCRCs. Conclusions: The 3-year PCCRC rate was low in this FIT-based CRC screening program. Approximately half of PCCRCs were interval PCCRCs. These were mostly caused by missed lesions and were diagnosed at more advanced stage. This emphasizes the importance of high-quality colonoscopy with optimal polyp detection.</p

Neutron Diffraction Measurement of As-Cast Residual Stresses in Aa7050 Rolling Plate Ingots: Influence of A Wiper

During casting, thermally induced deformations give birth to ingot distortions and residual stresses. For some high strength alloys, ingot cracking can happen during casting per se or during cooling down. Ingot distortions such as rolling face pull-in, but curl and but swell are rather easy to quantify as opposed to internal stresses. As aluminium is rather transparent to neutrons, residual stress measurements using neutron diffraction appeared to be a good way to validate the thermomechanical models aimed at simulating the stress build-up during casting. This technique has been applied to DC cast AA7050 rolling plate ingots with special attention to the stress generation in the transient start-up phase, i.e. in the foot of the ingot. Additional results using the hole drilling method complement the measurements. The measured stress distributions are compared with the results of a numerical model of DC casting for ingots cast with and without a wiper

Post-Newtonian approximation for isolated systems calculated by matched asymptotic expansions

Two long-standing problems with the post-Newtonian approximation for isolated slowly-moving systems in general relativity are: (i) the appearance at high post-Newtonian orders of divergent Poisson integrals, casting a doubt on the soundness of the post-Newtonian series; (ii) the domain of validity of the approximation which is limited to the near-zone of the source, and prevents one, a priori, from incorporating the condition of no-incoming radiation, to be imposed at past null infinity. In this article, we resolve the problem (i) by iterating the post-Newtonian hierarchy of equations by means of a new (Poisson-type) integral operator that is free of divergencies, and the problem (ii) by matching the post-Newtonian near-zone field to the exterior field of the source, known from previous work as a multipolar-post-Minkowskian expansion satisfying the relevant boundary conditions at infinity. As a result, we obtain an algorithm for iterating the post-Newtonian series up to any order, and we determine the terms, present in the post-Newtonian field, that are associated with the gravitational-radiation reaction onto an isolated slowly-moving matter system.Comment: 61 pages, to appear in Phys. Rev.

Relativistic Celestial Mechanics with PPN Parameters

Starting from the global parametrized post-Newtonian (PPN) reference system with two PPN parameters $\gamma$ and $\beta$ we consider a space-bounded subsystem of matter and construct a local reference system for that subsystem in which the influence of external masses reduces to tidal effects. Both the metric tensor of the local PPN reference system in the first post-Newtonian approximation as well as the coordinate transformations between the global PPN reference system and the local one are constructed in explicit form. The terms proportional to $\eta=4\beta-\gamma-3$ reflecting a violation of the equivalence principle are discussed in detail. We suggest an empirical definition of multipole moments which are intended to play the same role in PPN celestial mechanics as the Blanchet-Damour moments in General Relativity. Starting with the metric tensor in the local PPN reference system we derive translational equations of motion of a test particle in that system. The translational and rotational equations of motion for center of mass and spin of each of $N$ extended massive bodies possessing arbitrary multipole structure are derived. As an application of the general equations of motion a monopole-spin dipole model is considered and the known PPN equations of motion of mass monopoles with spins are rederived.Comment: 71 page

Serotonin and corticosterone rhythms in mice exposed to cigarette smoke and in patients with COPD:implication for COPD-associated neuropathogenesis

The circadian timing system controls daily rhythms of physiology and behavior, and disruption of clock function can trigger stressful life events. Daily exposure to cigarette smoke (CS) can lead to alteration in diverse biological and physiological processes. Smoking is associated with mood disorders, including depression and anxiety. Patients with chronic obstructive pulmonary disease (COPD) have abnormal circadian rhythms, reflected by daily changes in respiratory symptoms and lung function. Corticosterone (CORT) is an adrenal steroid that plays a considerable role in stress and anti-inflammatory responses. Serotonin (5-hydroxytryptamine; 5HT) is a neurohormone, which plays a role in sleep/wake regulation and affective disorders. Secretion of stress hormones (CORT and 5HT) is under the control of the circadian clock in the suprachiasmatic nucleus. Since smoking is a contributing factor in the development of COPD, we hypothesize that CS can affect circadian rhythms of CORT and 5HT secretion leading to sleep and mood disorders in smokers and patients with COPD. We measured the daily rhythms of plasma CORT and 5HT in mice following acute (3 d), sub-chronic (10 d) or chronic (6 mo) CS exposure and in plasma from non-smokers, smokers and patients with COPD. Acute and chronic CS exposure affected both the timing (peak phase) and amplitude of the daily rhythm of plasma CORT and 5HT in mice. Acute CS appeared to have subtle time-dependent effects on CORT levels but more pronounced effects on 5HT. As compared with CORT, plasma 5HT was slightly elevated in smokers but was reduced in patients with COPD. Thus, the effects of CS on plasma 5HT were consistent between mice and patients with COPD. Together, these data reveal a significant impact of CS exposure on rhythms of stress hormone secretion and subsequent detrimental effects on cognitive function, depression-like behavior, mood/anxiety and sleep quality in smokers and patients with COPD