The Complexity of Approximately Solving Influence Diagrams

Influence diagrams allow for intuitive and yet precise description of complex situations involving decision making under uncertainty. Unfortunately, most of the problems described by influence diagrams are hard to solve. In this paper we discuss the complexity of approximately solving influence diagrams. We do not assume no-forgetting or regularity, which makes the class of problems we address very broad. Remarkably, we show that when both the treewidth and the cardinality of the variables are bounded the problem admits a fully polynomial-time approximation scheme.

[2 lettres de Filippo Filippi à Jules Massenet, [1882]-1884]

f.1 à 2 : datés d'après le contenu de la lettre

Français 1406

Contient : 1° « Cronicques abregées depuis le commancement du monde jusques à Philippe de Valloys, qui finissent l'an [M] III.C. XL » ; 2° « Extrait abregié hors des croniques de France, commenchant à Philippe, conte de Vallois, regent de France, et en apres par succession roy de France »

Les discours de Pierre Plaoul au Parlement de Paris (1406) : un exemple des rhétoriques française et latine au Moyen Âge tardif

Le 27 mai 1406, le théologien parisien Pierre Plaoul comparaît devant la cour du Parlement de Paris en tant que représentant de l’Université de Paris dans une affaire qui l’oppose à l’Université de Toulouse. Il y prononce un sermon en latin, ce que la cour lui reproche instantanément, lui demandant de parler en français pour la prochaine séance. Le 7 juin, lors de sa deuxième comparution, il parle cette fois en langue vernaculaire et prononce un discours extrêmement différent du premier, autant dans son genre que dans son registre de citations. Les deux discours sont conservés dans le registre X1a4787 des Archives nationales de France. L’édition des discours permet de comprendre le raisonnement derrière leurs différences, mais il permet surtout de constater que le discours français fait état d’une érudition encore plus grande que son homologue latin et que son orateur n’était nullement gêné par l’usage de la langue vernaculaire. Remis dans le contexte historiographique actuel, il en ressort que l’utilisation du français par Plaoul concorde parfaitement avec l’abandon du modèle de rapport diglossique entre latin et français pour la fin du Moyen Âge, lui préférant plutôt un rapport de langues en contacts. Ce postulat est soutenu par les nombreuses occurrences d’universitaires médiévaux démontrant une excellente maîtrise d’un registre savant de la langue vulgaire, des poètes, aux prédicateurs en passant par les practiciens du droit. Un examen plus attentif de l’utilisation de la langue française par les docteurs en théologie du règne de Charles VI vient aussi appuyer l’hypothèse selon laquelle les universitaires du bas Moyen Âge considéraient la langue vernaculaire comme un instrument approprié à la transmission de la culture savante.

Randomized controlled trial of full and brief cognitive-behaviour therapy and wait-list for paediatric obsessive-compulsive disorder

Background: Reviews and practice guidelines for paediatric obsessive-compulsive disorder (OCD) recommend cognitive-behaviour therapy (CBT) as the psychological treatment of choice, but note that it has not been sufficiently evaluated for children and adolescents and that more randomized controlled trials are needed. The aim of this trial was to evaluate effectiveness and optimal delivery of CBT, emphasizing cognitive interventions. Methods: A total of 96 children and adolescents with OCD were randomly allocated to the three conditions each of approximately 12 weeks duration: full CBT (average therapist contact: 12 sessions) and brief CBT (average contact: 5 sessions, with use of therapist-guided workbooks), and wait-list/delayed treatment. The primary outcome measure was the child version of the semi-structured interviewer-based Yale-Brown Obsessive Compulsive Scale. Clinical Trial registration: http://www.controlled-trials.com/ISRCTN/; unique identifier: ISRCTN29092580. Results: There was statistically significant symptomatic improvement in both treatment groups compared with the wait-list group, with no significant differences in outcomes between the two treatment groups. Controlled treatment effect sizes in intention-to-treat analyses were 2.2 for full CBT and 1.6 for brief CBT. Improvements were maintained at follow-up an average of 14 weeks later. Conclusions: The findings demonstrate the benefits of CBT emphasizing cognitive interventions for children and adolescents with OCD and suggest that relatively lower therapist intensity delivery with use of therapist-guided workbooks is an efficient mode of delivery.

Volatile isoprenoid emissions from plastid to planet

Approximately 1–2% of net primary production by land plants is re-emitted to the atmosphere as isoprene and monoterpenes. These emissions play major roles in atmospheric chemistry and air pollution–climate interactions. Phenomenological models have been developed to predict their emission rates, but limited understanding of the function and regulation of these emissions has led to large uncertainties in model projections of air quality and greenhouse gas concentrations. We synthesize recent advances in diverse fields, from cell physiology to atmospheric remote sensing, and use this information to propose a simple conceptual model of volatile isoprenoid emission based on regulation of metabolism in the chloroplast. This may provide a robust foundation for scaling up emissions from the cellular to the global scale.

A comparison of the Thlaspi caerulescens and Thlaspi arvense shoot transcriptomes

Whole-genome transcriptome profiling is revealing how biological systems are regulated at the transcriptional level. This study reports the development of a robust method to profile and compare the transcriptomes of two nonmodel plant species, Thlaspi caerulescens, a zinc (Zn) hyperaccumulator, and Thlaspi arvense, a nonhyperaccumulator, using Affymetrix Arabidopsis thaliana ATH1-121501 GeneChip (R) arrays (Affymetrix, Santa Clara, CA, USA). Transcript abundance was quantified in the shoots of agar- and compost-grown plants of both species. Analyses were optimized using a genomic DNA (gDNA)-based probe-selection strategy based on the hybridization efficiency of Thlaspi gDNA with corresponding A. thaliana probes. In silico alignments of GeneChip (R) probes with Thlaspi gene sequences, and quantitative real-time PCR, confirmed the validity of this approach. Approximately 5000 genes were differentially expressed in the shoots of T. caerulescens compared with T. arvense, including genes involved in Zn transport and compartmentalization. Future functional analyses of genes identified as differentially expressed in the shoots of these closely related species will improve our understanding of the molecular mechanisms of Zn hyperaccumulation.

NK1 receptor antagonism and the neural processing of emotional information in healthy volunteers

The neuropeptide substance P and its receptor NK1 have been implicated in emotion, anxiety and stress in preclinical studies. However, the role of NK1 receptors in human brain function is less clear and there have been inconsistent reports of the value of NK1 receptor antagonists in the treatment of clinical depression. The present study therefore aimed to investigate effects of NK1 antagonism on the neural processing of emotional information in healthy volunteers. Twenty-four participants were randomized to receive a single dose of aprepitant (125 mg) or placebo. Approximately 4 h later, neural responses during facial expression processing and an emotional counting Stroop word task were assessed using fMRI. Mood and subjective experience were also measured using self-report scales. As expected a single dose of aprepitant did not affect mood and subjective state in the healthy volunteers. However, NK1 antagonism increased responses specifically during the presentation of happy facial expressions in both the rostral anterior cingulate and the right amygdala. In the emotional counting Stroop task the aprepitant group had increased activation in both the medial orbitofrontal cortex and the precuneus cortex to positive vs. neutral words. These results suggest consistent effects of NK1 antagonism on neural responses to positive affective information in two different paradigms. Such findings confirm animal studies which support a role for NK1 receptors in emotion. Such an approach may be useful in understanding the effects of novel drug treatments prior to full-scale clinical trials.

Pregnancy-related low back pain and pelvic girdle pain approximately 14 months after pregnancy : pain status, self-rated health and family situation

Background: Pelvic girdle pain (PGP) in pregnancy is distinct from pregnancy-related low back pain (PLBP). However, women with combined PLBP and PGP report more serious consequences in terms of health and function. PGP has been estimated to affect about half of pregnant women, where 25% experience serious pain and 8% experience severe disability. To date there are relatively few studies regarding persistent PLBP/PGP postpartum of more than 3 months, thus the main objective was to identify the prevalence of persistent PLBP and PGP as well as the differences over time in regard to pain status, self-rated health (SRH) and family situation at 12 months postpartum. Methods: The study is a 12 month follow-up of a cohort of pregnant women developing PLBP and PGP during pregnancy, and who experienced persistent pain at 6 month follow-up after pregnancy. Women reporting PLBP/PGP (n = 639) during pregnancy were followed up with a second questionnaire at approximately six month after delivery. Women reporting recurrent or persistent LBP/PGP at the second questionnaire (n = 200) were sent a third questionnaire at 12 month postpartum. Results: A total of 176 women responded to the questionnaire. Thirty-four women (19.3%) reported remission of LBP/PGP, whereas 65.3% (n = 115) and 15.3% (n = 27), reported recurrent LBP/PGP or continuous LBP/PGP, respectively. The time between base line and the 12 months follow-up was in actuality 14 months. Women with previous LBP before pregnancy had an increased odds ratio (OR) of reporting 'recurrent pain' (OR = 2.47) or 'continuous pain' (OR = 3.35) postpartum compared to women who reported 'no pain' at the follow-up. Women with 'continuous pain' reported statistically significant higher level of pain at all measure points (0, 6 and 12 months postpartum). Non-responders were found to report a statistically significant less positive scoring regarding relationship satisfaction compared to responders. Conclusions: The results from this study demonstrate that persistent PLBP/PGP is a major individual and public health issue among women 14 months postpartum, negatively affecting their self-reported health. However, the perceived relationship satisfaction seems to be stable between the groups.

Multivalued adaptive neuro-fuzzy controller for robot vehicle - art. no. 1406

Robotic vehicle navigation in unstructured and uncertain environments is still a challenge. This paper presents the implementation of a multivalued neurofuzzy controller for autonomous ground vehicle (AGVs) in indoor environments. The control system consists of a hierarchy of mobile robot using multivalued adaptive neuro-fuzzy inference system behaviors.

Erythropoietin treatment elevates haemoglobin concentration by increasing red cell volume and depressing plasma volume

[EN] Erythropoietin (Epo) has been suggested to affect plasma volume, and would thereby possess a mechanism apart from erythropoiesis to increase arterial oxygen content. This, and potential underlying mechanisms, were tested in eight healthy subjects receiving 5000 IU recombinant human Epo (rHuEpo) for 15 weeks at a dose frequency aimed to increase and maintain haematocrit at approximately 50%. Red blood cell volume was increased from 2933 +/- 402 ml before rHuEpo treatment to 3210 +/- 356 (P < 0.01), 3117 +/- 554 (P < 0.05), and 3172 +/- 561 ml (P < 0.01) after 5, 11 and 13 weeks, respectively. This was accompanied by a decrease in plasma volume from 3645 +/- 538 ml before rHuEpo treatment to 3267 +/- 333 (P < 0.01), 3119 +/- 499 (P < 0.05), and 3323 +/- 521 ml (P < 0.01) after 5, 11 and 13 weeks, respectively. Concomitantly, plasma renin activity and aldosterone concentration were reduced. This maintained blood volume relatively unchanged, with a slight transient decrease at week 11, such that blood volume was 6578 +/- 839 ml before rHuEpo treatment, and 6477 +/- 573 (NS), 6236 +/- 908 (P < 0.05), and 6495 +/- 935 ml (NS), after 5, 11 and 13 weeks of treatment. We conclude that Epo treatment in healthy humans induces an elevation in haemoglobin concentration by two mechanisms: (i) an increase in red cell volume; and (ii) a decrease in plasma volume, which is probably mediated by a downregulation of the rennin-angiotensin-aldosterone axis. Since the relative contribution of plasma volume changes to the increments in arterial oxygen content was between 37.9 and 53.9% during the study period, this mechanism seems as important for increasing arterial oxygen content as the well-known erythropoietic effect of Epo.