Refining complexity analyses in planning by exploiting the exponential time hypothesis

The use of computational complexity in planning, and in AI in general, has always been a disputed topic. A major problem with ordinary worst-case analyses is that they do not provide any quantitative information: they do not tell us much about the running time of concrete algorithms, nor do they tell us much about the running time of optimal algorithms. We address problems like this by presenting results based on the exponential time hypothesis (ETH), which is a widely accepted hypothesis concerning the time complexity of 3-SAT. By using this approach, we provide, for instance, almost matching upper and lower bounds onthe time complexity of propositional planning.Funding Agencies|National Graduate School in Computer Science (CUGS), Sweden; Swedish Research Council (VR) [621-2014-4086]</p

Prenatal maternal plasma DNA screening for cystic fibrosis: A computer modelling study of screening performance.

Background: Prenatal cystic fibrosis (CF) screening is currently based on determining the carrier status of both parents. We propose a new method based only on the analysis of DNA in maternal plasma. Methods: The method relies on the quantitative amplification of the CF gene to determine the percentage of DNA fragments in maternal plasma at targeted CF mutation sites that carry a CF mutation. Computer modelling was carried out to estimate the distributions of these percentages in pregnancies with and without a fetus affected with CF. This was done according to the number of DNA fragments counted and fetal fraction, using the 23 CF mutations recommended by the American College of Medical Genetics for parental carrier testing. Results: The estimated detection rate (sensitivity) is 70% (100% of those detected using the 23 mutations), the false-positive rate 0.002%, and the odds of being affected given a positive screening result 14:1, compared with 70%, 0.12%, and 1:3, respectively, with current prenatal screening based on parental carrier testing. Conclusions: Compared with current screening practice based on parental carrier testing, the proposed method would substantially reduce the number of invasive diagnostic procedures (amniocentesis or chorionic villus sampling) without reducing the CF detection rate. The expected advantages of the proposed method justify carrying out the necessary test development for use in a clinical validation study.The author(s) declared that no grants were involved in supporting this work

Mental health problems in youths committed to juvenile institutions: prevalences and treatment needs

Many international studies show that adolescents in coercive institutional care display high prevalences of mental disorders, especially in the form of disruptive behavior disorders [including attention-deficit/hyperactivity disorder (AD/HD), oppositional defiant disorder, and conduct disorder], anxiety disorders, and mood disorders. High degrees of overlap across mental disorders have also been reported. In addition, institutionalized adolescents are often traumatized. Despite this well-documented psychiatric morbidity, the mental health care needs of detained adolescents are often overlooked. The main objective of this study is to assess prevalences of psychiatric disorders, results of intelligence tests, and previous contacts with child and adolescent psychiatric services among adolescents in institutional care. DSM-IV diagnoses, mental health contacts, substance abuse, neurocognitive abilities, and school performance were registered in 100 adolescents (92 boys, 8 girls) aged 12–19 years (mean age 16.0; SD ± 1.5) consecutively committed to Swedish juvenile institutions between 2004 and 2007. At least one psychiatric disorder was diagnosed in 73% of the subjects: 48% met DSM-IV diagnostic criteria for AD/HD, 17% for an autism spectrum disorder, and 10% for a mental retardation. The collapsed prevalence for psychiatric disorders requiring specialist attention was 63%. Our data indicate that systematic diagnostic procedures are crucial in the treatment planning for institutionalized adolescents. Adequate treatment strategies need to be designed and implemented to meet the extensive mental health care needs of this vulnerable population

Quantitative Assessment of the Sensitivity of Various Commercial Reverse Transcriptases Based on Armored HIV RNA

The in-vitro reverse transcription of RNA to its complementary DNA, catalyzed by the enzyme reverse transcriptase, is the most fundamental step in the quantitative RNA detection in genomic studies. As such, this step should be as analytically sensitive, efficient and reproducible as possible, especially when dealing with degraded or low copy RNA samples. While there are many reverse transcriptases in the market, all claiming to be highly sensitive, there is need for a systematic independent comparison of their applicability in quantification of rare RNA transcripts or low copy RNA, such as those obtained from archival tissues.We performed RT-qPCR to assess the sensitivity and reproducibility of 11 commercially available reverse transcriptases in cDNA synthesis from low copy number RNA levels. As target RNA, we used a serially known number of Armored HIV RNA molecules, and observed that 9 enzymes we tested were consistently sensitive to ∼1,000 copies, seven of which were sensitive to ∼100 copies, while only 5 were sensitive to ∼10 RNA template copies across all replicates tested. Despite their demonstrated sensitivity, these five best performing enzymes (Accuscript, HIV-RT, M-MLV, Superscript III and Thermoscript) showed considerable variation in their reproducibility as well as their overall amplification efficiency. Accuscript and Superscript III were the most sensitive and consistent within runs, with Accuscript and Superscript II ranking as the most reproducible enzymes between assays.We therefore recommend the use of Accuscript or Superscript III when dealing with low copy number RNA levels, and suggest purification of the RT reactions prior to downstream applications (eg qPCR) to augment detection. Although the results presented in this study were based on a viral RNA surrogate, and applied to nucleic acid lysates derived from archival formalin-fixed paraffin embedded tissue, their relative performance on RNA obtained from other tissue types may vary, and needs future evaluation

Compartmental Genomics in Living Cells Revealed by Single-Cell Nanobiopsy

The ability to study the molecular biology of living single cells in heterogeneous cell populations is essential for next generation analysis of cellular circuitry and function. Here, we developed a single-cell nanobiopsy platform based on scanning ion conductance microscopy (SICM) for continuous sampling of intracellular content from individual cells. The nanobiopsy platform uses electrowetting within a nanopipette to extract cellular material from living cells with minimal disruption of the cellular milieu. We demonstrate the subcellular resolution of the nanobiopsy platform by isolating small subpopulations of mitochondria from single living cells, and quantify mutant mitochondrial genomes in those single cells with high throughput sequencing technology. These findings may provide the foundation for dynamic subcellular genomic analysis

Renewable Chemicals: Dehydroxylation of Glycerol and Polyols

The production of renewable chemicals is gaining attention over the past few years. The natural resources from which they can be derived in a sustainable way are most abundant in sugars, cellulose and hemicellulose. These highly functionalized molecules need to be de-functionalized in order to be feedstocks for the chemical industry. A fundamentally different approach to chemistry thus becomes necessary, since the traditionally employed oil-based chemicals normally lack functionality. This new chemical toolbox needs to be designed to guarantee the demands of future generations at a reasonable price. The surplus of functionality in sugars and glycerol consists of alcohol groups. To yield suitable renewable chemicals these natural products need to be defunctionalized by means of dehydroxylation. Here we review the possible approaches and evaluate them from a fundamental chemical aspect

The Autism - Tics, AD/HD and other Comorbidities inventory (A-TAC): further validation of a telephone interview for epidemiological research

<p>Abstract</p> <p>Background</p> <p>Reliable, valid, and easy-to-administer instruments to identify possible caseness and to provide proxies for clinical diagnoses are needed in epidemiological research on child and adolescent mental health.</p> <p>The aim of this study is to provide further validity data for a parent telephone interview focused on Autism - Tics, Attention-deficit/hyperactivity disorder (AD/HD), and other Comorbidities (A-TAC), for which reliability and preliminary validation data have been previously reported.</p> <p>Methods</p> <p>Parents of 91 children clinically diagnosed at a specialized Child Neuropsychiatric Clinic, 366 control children and 319 children for whom clinical diagnoses had been previously assigned were interviewed by the A-TAC over the phone. Interviewers were blind to clinical information. Different scores from the A-TAC were compared to the diagnostic outcome.</p> <p>Results</p> <p>Areas under ROC curves for interview scores as predictors of clinical diagnoses were around 0.95 for most disorders, including autism spectrum disorders (ASDs), attention deficit/hyperactivity disorder (AD/HD), tic disorders, developmental coordination disorders (DCD) and learning disorders, indicating excellent screening properties. Screening cut-off scores with sensitivities above 0.90 (0.95 for ASD and AD/HD) were established for most conditions, as well as cut-off scores to identify proxies to clinical diagnoses with specificities above 0.90 (0.95 for ASD and AD/HD).</p> <p>Conclusions</p> <p>The previously reported validity of the A-TAC was supported by this larger replication study using broader scales from the A-TAC-items and a larger number of diagnostic categories. Short versions of algorithms worked as well as larger. Different cut-off levels for screening versus identifying proxies for clinical diagnoses are warranted. Data on the validity for mood problems and oppositional defiant/conduct problems are still lacking. Although the A-TAC is principally intended for epidemiological research and general investigations, the instrument may be useful as a tool to collect information in clinical practice as well.</p

Distinct Cytoplasmic and Nuclear Functions of the Stress Induced Protein DDIT3/CHOP/GADD153

DDIT3, also known as GADD153 or CHOP, encodes a basic leucine zipper transcription factor of the dimer forming C/EBP family. DDIT3 is known as a key regulator of cellular stress response, but its target genes and functions are not well characterized. Here, we applied a genome wide microarray based expression analysis to identify DDIT3 target genes and functions. By analyzing cells carrying tamoxifen inducible DDIT3 expression constructs we show distinct gene expression profiles for cells with cytoplasmic and nuclear localized DDIT3. Of 175 target genes identified only 3 were regulated by DDIT3 in both cellular localizations. More than two thirds of the genes were downregulated, supporting a role for DDIT3 as a dominant negative factor that could act by either cytoplasmic or nuclear sequestration of dimer forming transcription factor partners. Functional annotation of target genes showed cell migration, proliferation and apoptosis/survival as the most affected categories. Cytoplasmic DDIT3 affected more migration associated genes, while nuclear DDIT3 regulated more cell cycle controlling genes. Cell culture experiments confirmed that cytoplasmic DDIT3 inhibited migration, while nuclear DDIT3 caused a G1 cell cycle arrest. Promoters of target genes showed no common sequence motifs, reflecting that DDIT3 forms heterodimers with several alternative transcription factors that bind to different motifs. We conclude that expression of cytoplasmic DDIT3 regulated 94 genes. Nuclear translocation of DDIT3 regulated 81 additional genes linked to functions already affected by cytoplasmic DDIT3. Characterization of DDIT3 regulated functions helps understanding its role in stress response and involvement in cancer and degenerative disorders

FGF4 and Retinoic Acid Direct Differentiation of hESCs into PDX1-Expressing Foregut Endoderm in a Time- and Concentration-Dependent Manner

BACKGROUND: Retinoic acid (RA) and fibroblast growth factor 4 (FGF4) signaling control endoderm patterning and pancreas induction/expansion. Based on these findings, RA and FGFs, excluding FGF4, have frequently been used in differentiation protocols to direct differentiation of hESCs into endodermal and pancreatic cell types. In vivo, these signaling pathways act in a temporal and concentration-dependent manner. However, in vitro, the underlying basis for the time of addition of growth and differentiation factors (GDFs), including RA and FGFs, as well as the concentration is lacking. Thus, in order to develop robust and reliable differentiation protocols of ESCs into mature pancreatic cell types, including insulin-producing beta cells, it will be important to mechanistically understand each specification step. This includes differentiation of mesendoderm/definitive endoderm into foregut endoderm--the origin of pancreatic endoderm. METHODOLOGY/PRINCIPAL FINDINGS: Here, we provide data on the individual and combinatorial role of RA and FGF4 in directing differentiation of ActivinA (AA)-induced hESCs into PDX1-expressing cells. FGF4's ability to affect endoderm patterning and specification in vitro has so far not been tested. By testing out the optimal concentration and timing of addition of FGF4 and RA, we present a robust differentiation protocol that on average generates 32% PDX1(+) cells. Furthermore, we show that RA is required for converting AA-induced hESCs into PDX1(+) cells, and that part of the underlying mechanism involves FGF receptor signaling. Finally, further characterization of the PDX1(+) cells suggests that they represent foregut endoderm not yet committed to pancreatic, posterior stomach, or duodenal endoderm. CONCLUSION/SIGNIFICANCE: In conclusion, we show that RA and FGF4 jointly direct differentiation of PDX1(+) foregut endoderm in a robust and efficient manner. RA signaling mediated by the early induction of RARbeta through AA/Wnt3a is required for PDX1 expression. Part of RA's activity is mediated by FGF signaling