On the Analysis of Simple Genetic Programming for Evolving Boolean Functions

This work presents a first step towards a systematic time and space complexity analysis of genetic programming (GP) for evolving functions with desired input/output behaviour. Two simple GP algorithms, called (1+1) GP and (1+1) GP*, equipped with minimal function (F) and terminal (L) sets are considered for evolving two standard classes of Boolean functions. It is rigorously proved that both algorithms are efficient for the easy problem of evolving conjunctions of Boolean variables with the minimal sets. However, if an extra function (i.e. NOT) is added to F, then the algorithms require at least exponential time to evolve the conjunction of n variables. On the other hand, it is proved that both algorithms fail at evolving the difficult parity function in polynomial time with probability at least exponentially close to 1. Concerning generalisation, it is shown how the quality of the evolved conjunctions depends on the size of the training set s while the evolved exclusive disjunctions generalize equally badly independent of s

Maternal hemoglobin concentration during pregnancy and risk of infant leukaemia: a children's oncology group study

In contrast to the positive association found in three studies between maternal anaemia during pregnancy and childhood leukaemia, no such association was found in infant leukaemia (odds ratio 0.85, 95% confidence interval 0.53–1.37)

Genome-wide association study identifies the GLDC/IL33 locus associated with survival of osteosarcoma patients

Survival rates for osteosarcoma, the most common primary bone cancer, have changed little over the past three decades and are particularly low for patients with metastatic disease. We conducted a multi‐institutional genome‐wide association study (GWAS) to identify germline genetic variants associated with overall survival in 632 patients with osteosarcoma, including 523 patients of European ancestry and 109 from Brazil. We conducted a time‐to‐event analysis and estimated hazard ratios (HR) and 95% confidence intervals (CI) using Cox proportional hazards models, with and without adjustment for metastatic disease. The results were combined across the European and Brazilian case sets using a random‐effects meta‐analysis. The strongest association after meta‐analysis was for rs3765555 at 9p24.1, which was inversely associated with overall survival (HR = 1.76; 95% CI 1.41–2.18, p = 4.84 × 10−7). After imputation across this region, the combined analysis identified two SNPs that reached genome‐wide significance. The strongest single association was with rs55933544 (HR = 1.9; 95% CI 1.5–2.4; p = 1.3 × 10−8), which localizes to the GLDC gene, adjacent to the IL33 gene and was consistent across both the European and Brazilian case sets. Using publicly available data, the risk allele was associated with lower expression of IL33 and low expression of IL33 was associated with poor survival in an independent set of patients with osteosarcoma. In conclusion, we have identified the GLDC/IL33 locus on chromosome 9p24.1 as associated with overall survival in patients with osteosarcoma. Further studies are needed to confirm this association and shed light on the biological underpinnings of this susceptibility locus

The Time Course of Segmentation and Cue-Selectivity in the Human Visual Cortex

Texture discontinuities are a fundamental cue by which the visual system segments objects from their background. The neural mechanisms supporting texture-based segmentation are therefore critical to visual perception and cognition. In the present experiment we employ an EEG source-imaging approach in order to study the time course of texture-based segmentation in the human brain. Visual Evoked Potentials were recorded to four types of stimuli in which periodic temporal modulation of a central 3° figure region could either support figure-ground segmentation, or have identical local texture modulations but not produce changes in global image segmentation. The image discontinuities were defined either by orientation or phase differences across image regions. Evoked responses to these four stimuli were analyzed both at the scalp and on the cortical surface in retinotopic and functional regions-of-interest (ROIs) defined separately using fMRI on a subject-by-subject basis. Texture segmentation (tsVEP: segmenting versus non-segmenting) and cue-specific (csVEP: orientation versus phase) responses exhibited distinctive patterns of activity. Alternations between uniform and segmented images produced highly asymmetric responses that were larger after transitions from the uniform to the segmented state. Texture modulations that signaled the appearance of a figure evoked a pattern of increased activity starting at ∼143 ms that was larger in V1 and LOC ROIs, relative to identical modulations that didn't signal figure-ground segmentation. This segmentation-related activity occurred after an initial response phase that did not depend on the global segmentation structure of the image. The two cue types evoked similar tsVEPs up to 230 ms when they differed in the V4 and LOC ROIs. The evolution of the response proceeded largely in the feed-forward direction, with only weak evidence for feedback-related activity

High birth weight as an important risk factor for infant leukemia

In this paper, we compared the birth weight distribution among 201 infant leukaemia (IL) cases with that of 440 noncancer controls enrolled in Brazil in 1999–2005. Compared with the general population and the stratum 2500–2999 g as reference, IL cases weighing 3000–3999 g presented an odds ratio (OR) of 1.68 (95% CI: 1.03–2.76), and those of 4000 g or more, an OR of 2.28 (95% CI: 1.08–4.75), Ptrend<0.01. Using hospital-based controls, the OR for 4000 g or more, compared to 2500–2999 g, was 1.30 (95% CI: 1.02–1.43) after adjusting for confounders (gender, income, maternal age, pesticide and hormonal exposure during pregnancy). The results suggest that high birth weight is associated with increased risk of IL

Parental and infant characteristics and childhood leukemia in Minnesota

<p>Abstract</p> <p>Background</p> <p>Leukemia is the most common childhood cancer. With the exception of Down syndrome, prenatal radiation exposure, and higher birth weight, particularly for acute lymphoid leukemia (ALL), few risk factors have been firmly established. Translocations present in neonatal blood spots and the young age peak of diagnosis suggest that early-life factors are involved in childhood leukemia etiology.</p> <p>Methods</p> <p>We investigated the association between birth characteristics and childhood leukemia through linkage of the Minnesota birth and cancer registries using a case-cohort study design. Cases included 560 children with ALL and 87 with acute myeloid leukemia (AML) diagnoses from 28 days to 14 years. The comparison group was comprised of 8,750 individuals selected through random sampling of the birth cohort from 1976–2004. Cox proportional hazards regression specific for case-cohort studies was used to compute hazard ratios (HR) and 95% confidence intervals (CIs).</p> <p>Results</p> <p>Male sex (HR = 1.41, 95% CI 1.16–1.70), white race (HR = 2.32, 95% CI 1.13–4.76), and maternal birth interval ≥ 3 years (HR = 1.31, 95% CI 1.01–1.70) increased ALL risk, while maternal age increased AML risk (HR = 1.21/5 year age increase, 95% CI 1.0–1.47). Higher birth weights (>3798 grams) (HRALL = 1.46, 1.08–1.98; HRAML = 1.97, 95% CI 1.07–3.65), and one minute Apgar scores ≤ 7 (HRALL = 1.30, 95% CI 1.05–1.61; HRAML = 1.62, 95% CI 1.01–2.60) increased risk for both types of leukemia. Sex was not a significant modifier of the association between ALL and other covariates, with the exception of maternal education.</p> <p>Conclusion</p> <p>We confirmed known risk factors for ALL: male sex, high birth weight, and white race. We have also provided data that supports an increased risk for AML following higher birth weights, and demonstrated an association with low Apgar scores.</p

Visual search performance is predicted by both prestimulus and poststimulus electrical brain activity

© The Author(s) 2016. An individual's performance on cognitive and perceptual tasks varies considerably across time and circumstances. We investigated neural mechanisms underlying such performance variability using regression-based analyses to examine trial-by-trial relationships between response times (RTs) and different facets of electrical brain activity. Thirteen participants trained five days on a color-popout visual-search task, with EEG recorded on days one and five. The task was to find a color-popout target ellipse in a briefly presented array of ellipses and discriminate its orientation. Later within a session, better preparatory attention (reflected by less prestimulus Alpha-band oscillatory activity) and better poststimulus early visual responses (reflected by larger sensory N1 waves) correlated with faster RTs. However, N1 amplitudes decreased by half throughout each session, suggesting adoption of a more efficient search strategy within a session. Additionally, fast RTs were preceded by earlier and larger lateralized N2pc waves, reflecting faster and stronger attentional orienting to the targets. Finally, SPCN waves associated with target-orientation discrimination were smaller for fast RTs in the first but not the fifth session, suggesting optimization with practice. Collectively, these results delineate variations in visual search processes that change over an experimental session, while also pointing to cortical mechanisms underlying performance in visual search