mGPT: a probabilistic planner based on heuristic search

We describe the version of the GPT planner to be used in the planning competition. This version, called mGPT, solves mdps specified in the ppddllanguage by extracting and using different classes of lower bounds, along with various heuristic-search algorithms. The lower bounds are extracted from deterministic relaxations of the mdp where alternativeprobabilistic effects of an action are mapped into different, independent, deterministic actions. The heuristic-search algorithms, on the other hand, use these lower bounds for focusing the updates and delivering a consistent value function over all states reachable from the initial state with the greedy policy.

A comparison of one- and two-compartment neighbourhoods in heuristic search with spatial forest management goals

Abstract

Planning under partial observability by classical replanning: theory and experiments

Planning with partial observability can be formulated as a non-deterministic search problem in belief space. The problem is harder than classical planning as keeping track of beliefs is harder than keeping track of states, and searching for action policies is harder than searching for action sequences. In this work, we develop a framework for partial observability that avoids these limitations and leads to a planner that scales up to larger problems. For this, the class of problems is restricted to those in which 1) the non-unary clauses representing the uncertainty about the initial situation are nvariant, and 2) variables that are hidden in the initial situation do not appear in the body of conditional effects, which are all assumed to be deterministic. We show that such problems can be translated in linear time into equivalent fully observable non-deterministic planning problems, and that an slight extension of this translation renders the problem solvable by means of classical planners. The whole approach is sound and complete provided that in addition, the state-space is connected. Experiments are also reported.

Study of inner ear and lateral line hair cell regeneration

Death of sensory hair cells in the inner ear results in two global health problems that millions of people around the world suffer: hearing loss and balance disorders. Hair cells convert sound vibrations and head movements into electrical signals that are conveyed to the brain, and as a result of aging, exposure to noise, modern drugs or genetic predisposition, hair cells die. In mammals, the great majority of hair cells are produced during embryogenesis, and hair cells that are lost after birth are not replaceable. However, in the last decades, researches have shown some model organisms that retain the ability to regenerate hair cells damaged after embryogenesis, such as Zebrafish and chicken, providing clues as to the cellular and molecular mechanisms that may block hair cell regeneration in mammals. This discovery initiated a search for methods to stimulate regeneration or replacement of hair cells in mammals, a search that, if fruitful, will revolutionize the treatment of hearing loss and balance disorders. One aim of my project is to study the role of retinoic acid in adult Zebrafish and in mice, which is a metabolite of vitamin A known as an essential molecule to activate hair cell regeneration after cells damaged in Zebrafish embryo. We want to study important genes involved in retinoic acid pathway, such as Aldh1a3 and RARs genes, to check what their role is in the inner ear of adult Zebrafish and compare result obtained in the inner ear of mice. On the other hand, Zebrafish lateral line contains neuromast, which are formed by the same structure than the inner ear: hair cells surrounded by supporting cells and neurons. The lateral line is a structure below the skin's surface that makes easier to damage hair cells to study their regeneration. For that reason, another aim of my project is to study how Sox2 and Atoh1, essential genes during the inner ear development, change their expression during hair cell regeneration in the lateral line. In my project, the most important concepts related to Zebrafish world are explained in order to understand why we have studied this animal and these essential genes. Then, techniques that we used are explained, with their protocol attached in the annexes. Finally, results of my project are shown, but many of them were not expected and they would be needed to follow studying.

Computational problems in perfect phylogeny haplotyping: Typing without calling the allele

A haplotype is an m-long binary vector. The XOR-genotype of two haplotypes is the m-vector of their coordinate-wise XOR. We study the following problem: Given a set of XOR-genotypes, reconstruct their haplotypes so that the set of resulting haplotypes can be mapped onto a perfect phylogeny (PP) tree. The question is motivated by studying population evolution in human genetics and is a variant of the PP haplotyping problem that has received intensive attention recently. Unlike the latter problem, in which the input is '' full '' genotypes, here, we assume less informative input and so may be more economical to obtain experimentally. Building on ideas of Gusfield, we show how to solve the problem in polynomial time by a reduction to the graph realization problem. The actual haplotypes are not uniquely determined by the tree they map onto and the tree itself may or may not be unique. We show that tree uniqueness implies uniquely determined haplotypes, up to inherent degrees of freedom, and give a sufficient condition for the uniqueness. To actually determine the haplotypes given the tree, additional information is necessary. We show that two or three full genotypes suffice to reconstruct all the haplotypes and present a linear algorithm for identifying those genotypes.

Equilibrium points and central configurations for the Lennard-Jones 2-and 3-body problems

Abstract. In this paper we study the relative equilibria and their stability for a system of three point particles moving under the action of a Lennard{Jones potential. A central con guration is a special position of the particles where the position and acceleration vectors of each particle are proportional, and the constant of proportionality is the same for all particles. Since the Lennard{Jones potential depends only on the mutual distances among the particles, it is invariant under rotations. In a rotating frame the orbits coming from central con gurations become equilibrium points, the relative equilibria. Due to the form of the potential, the relative equilibria depend on the size of the system, that is, depend strongly of the momentum of inertia I. In this work we characterize the relative equilibria, we nd the bifurcation values of I for which the number of relative equilibria is changing, we also analyze the stability of the relative equilibria.

An efficient algorithm to perform multiple testing in epistasis screening

Background: Research in epistasis or gene-gene interaction detection for human complex traits has grown over the last few years. It has been marked by promising methodological developments, improved translation efforts of statistical epistasis to biological epistasis and attempts to integrate different omics information sources into the epistasis screening to enhance power. The quest for gene-gene interactions poses severe multiple-testing problems. In this context, the maxT algorithm is one technique to control the false-positive rate. However, the memory needed by this algorithm rises linearly with the amount of hypothesis tests. Gene-gene interaction studies will require a memory proportional to the squared number of SNPs. A genome-wide epistasis search would therefore require terabytes of memory. Hence, cache problems are likely to occur, increasing the computation time. In this work we present a new version of maxT, requiring an amount of memory independent from the number of genetic effects to be investigated. This algorithm was implemented in C++ in our epistasis screening software MBMDR-3.0.3. We evaluate the new implementation in terms of memory efficiency and speed using simulated data. The software is illustrated on real-life data for Crohn’s disease. Results: In the case of a binary (affected/unaffected) trait, the parallel workflow of MBMDR-3.0.3 analyzes all gene-gene interactions with a dataset of 100,000 SNPs typed on 1000 individuals within 4 days and 9 hours, using 999 permutations of the trait to assess statistical significance, on a cluster composed of 10 blades, containing each four Quad-Core AMD Opteron(tm) Processor 2352 2.1 GHz. In the case of a continuous trait, a similar run takes 9 days. Our program found 14 SNP-SNP interactions with a multiple-testing corrected p-value of less than 0.05 on real-life Crohn’s disease (CD) data. Conclusions: Our software is the first implementation of the MB-MDR methodology able to solve large-scale SNP-SNP interactions problems within a few days, without using much memory, while adequately controlling the type I error rates. A new implementation to reach genome-wide epistasis screening is under construction. In the context of Crohn’s disease, MBMDR-3.0.3 could identify epistasis involving regions that are well known in the field and could be explained from a biological point of view. This demonstrates the power of our software to find relevant phenotype-genotype higher-order associations.

A new heuristic method for solving spatially constrained forest planning problems based on mitigation of infeasibilities radiating outward from a forced choice

[Abstract]

AGNP consensus guidelines for therapeutic drug monitoring in psychiatry: update 2011.

Therapeutic drug monitoring (TDM), i. e., the quantification of serum or plasma concentrations of medications for dose optimization, has proven a valuable tool for the patient-matched psychopharmacotherapy. Uncertain drug adherence, suboptimal tolerability, non-response at therapeutic doses, or pharmacokinetic drug-drug interactions are typical situations when measurement of medication concentrations is helpful. Patient populations that may predominantly benefit from TDM in psychiatry are children, pregnant women, elderly patients, individuals with intelligence disabilities, forensic patients, patients with known or suspected genetically determined pharmacokinetic abnormalities or individuals with pharmacokinetically relevant comorbidities. However, the potential benefits of TDM for optimization of pharmacotherapy can only be obtained if the method is adequately integrated into the clinical treatment process. To promote an appropriate use of TDM, the TDM expert group of the Arbeitsgemeinschaft für Neuropsychopharmakologie und Pharmakopsychiatrie (AGNP) issued guidelines for TDM in psychiatry in 2004. Since then, knowledge has advanced significantly, and new psychopharmacologic agents have been introduced that are also candidates for TDM. Therefore the TDM consensus guidelines were updated and extended to 128 neuropsychiatric drugs. 4 levels of recommendation for using TDM were defined ranging from "strongly recommended" to "potentially useful". Evidence-based "therapeutic reference ranges" and "dose related reference ranges" were elaborated after an extensive literature search and a structured internal review process. A "laboratory alert level" was introduced, i. e., a plasma level at or above which the laboratory should immediately inform the treating physician. Supportive information such as cytochrome P450 substrate and inhibitor properties of medications, normal ranges of ratios of concentrations of drug metabolite to parent drug and recommendations for the interpretative services are given. Recommendations when to combine TDM with pharmacogenetic tests are also provided. Following the guidelines will help to improve the outcomes of psychopharmacotherapy of many patients especially in case of pharmacokinetic problems. Thereby, one should never forget that TDM is an interdisciplinary task that sometimes requires the respectful discussion of apparently discrepant data so that, ultimately, the patient can profit from such a joint eff ort.

Pediatric drug-related problems: a multicenter study in four French-speaking countries.

BACKGROUND: Pediatric intensive care patients represent a population at high risk for drug-related problems. There are few studies that compare the activity of clinical pharmacists between countries. OBJECTIVE: To describe the drug-related problems identified and interventions by four pharmacists in a pediatric cardiac and intensive care unit. SETTING: Four pediatric centers in France, Quebec, Switzerland and Belgium. METHOD: This was a six-month multicenter, descriptive and prospective study conducted from August 1, 2009 to January 31, 2010. Drug-related problems and clinical interventions were compiled from four pediatric centers in France, Quebec, Switzerland and Belgium. Data on patients, drugs, intervention, documentation, approval and estimated impact were compiled. MAIN OUTCOME MEASURE: Number and type of drug-related problems encountered in a large pediatric inpatient population. RESULTS: A total of 996 interventions were recorded: 238 (24 %) in France, 278 (28 %) in Quebec, 351 (35 %) in Switzerland and 129 (13 %) in Belgium. These interventions targeted 270 patients (median 21 months old, 53 % male): 88 (33 %) in France, 56 (21 %) in Quebec, 57 (21 %) in Switzerland and 69 (26 %) in Belgium. The main drug-related problems were inappropriate administration technique (29 %), untreated indication (25 %) and supra-therapeutic dose (11 %). The pharmacists' interventions were mostly optimizing the mode of administration (22 %), dose adjustment (20 %) and therapeutic monitoring (16 %). The two major drug classes that led to interventions were anti-infectives for systemic use (23 %) and digestive system and metabolism drugs (22 %). Interventions mainly involved residents and all clinical staff (21 %). Among the 878 (88 %) proposed interventions requiring physician approval, 860 (98 %) were accepted. CONCLUSION: This descriptive study illustrates drug-related problems and the ability of clinical pharmacists to identify and resolve them in pediatric intensive care units in four French-speaking countries.