86 research outputs found

    The Computational Complexity of Single-Player Imperfect-Recall Games

    Full text link
    We study single-player extensive-form games with imperfect recall, such as the Sleeping Beauty problem or the Absentminded Driver game. For such games, two natural equilibrium concepts have been proposed as alternative solution concepts to ex-ante optimality. One equilibrium concept uses generalized double halving (GDH) as a belief system and evidential decision theory (EDT), and another one uses generalized thirding (GT) as a belief system and causal decision theory (CDT). Our findings relate those three solution concepts of a game to solution concepts of a polynomial maximization problem: global optima, optimal points with respect to subsets of variables and Karush-Kuhn-Tucker (KKT) points. Based on these correspondences, we are able to settle various complexity-theoretic questions on the computation of such strategies. For ex-ante optimality and (EDT,GDH)-equilibria, we obtain NP-hardness and inapproximability, and for (CDT,GT)-equilibria we obtain CLS-completeness results.Comment: Long version of the paper that got accepted to the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI-23). 10 pages and 2 figures in the main body. 17 pages and 4 figures in the appendi

    MIPS: analysis and annotation of proteins from whole genomes in 2005

    Get PDF
    The Munich Information Center for Protein Sequences (MIPS at the GSF), Neuherberg, Germany, provides resources related to genome information. Manually curated databases for several reference organisms are maintained. Several of these databases are described elsewhere in this and other recent NAR database issues. In a complementary effort, a comprehensive set of >400 genomes automatically annotated with the PEDANT system are maintained. The main goal of our current work on creating and maintaining genome databases is to extend gene centered information to information on interactions within a generic comprehensive framework. We have concentrated our efforts along three lines (i) the development of suitable comprehensive data structures and database technology, communication and query tools to include a wide range of different types of information enabling the representation of complex information such as functional modules or networks Genome Research Environment System, (ii) the development of databases covering computable information such as the basic evolutionary relations among all genes, namely SIMAP, the sequence similarity matrix and the CABiNet network analysis framework and (iii) the compilation and manual annotation of information related to interactions such as protein–protein interactions or other types of relations (e.g. MPCDB, MPPI, CYGD). All databases described and the detailed descriptions of our projects can be accessed through the MIPS WWW server ()

    A case of advanced infantile myofibromatosis harboring a novel MYH10‐RET fusion

    Full text link
    Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/137282/1/pbc26377_am.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/137282/2/pbc26377.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/137282/3/pbc26377-sup-0002-text.pd

    Valproic acid reduces the tolerability of temsirolimus in children and adolescents with solid tumors

    Get PDF
    A pediatric study has established a maximum tolerated dose (MTD) for temsirolimus (Tem) of more than 150 mg/m2 IV/week. A phase I trial was conducted to establish the MTD for Tem in combination with valproic acid (VPA) in children and adolescents with refractory solid tumors. Secondary aims included expression of mTOR markers on archival tumor tissue; Tem pharmacokinetics (PK); assessment of histone acetylation (HA); and tumor response

    The role of South American grazing lands in mitigating greenhouse gas emissions:A reply to "Reassessing the role of grazing lands in carbon-balance estimations: Meta-analysis and review", by Viglizzo et al., (2019)

    Get PDF
    The paper by Viglizzo et al. (2019) "Reassessing the role of grazing lands in carbon-balance estimations: Meta-analysis and review" proposed a new methodology to assess changes in soil organic carbon (SOC) stock associated with land use, and applied it to four countries of South America: Argentina, Brazil, Paraguay, and Uruguay, all members of the MERCOSUR trade bloc. One finding of their assessment was that grazing lands are currently accumulating SOC at rates high enough to"... generate C surpluses that could not only offset rural emissions, but could alsopartially or totally offset the emissions of non-rural sectors".Fil: Villarino, Sebastián Horacio. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Mar del Plata. Facultad de Ciencias Agrarias. Laboratorio de Agroecología; ArgentinaFil: Pinto, Priscila. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura. Universidad de Buenos Aires. Facultad de Agronomía. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura; ArgentinaFil: Della Chiesa, Tomás. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura. Universidad de Buenos Aires. Facultad de Agronomía. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura; ArgentinaFil: Jobbagy Gampel, Esteban Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi"; ArgentinaFil: Studdert, Guillermo Alberto. Universidad Nacional de Mar del Plata; ArgentinaFil: Bazzoni, Bruno. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura. Universidad de Buenos Aires. Facultad de Agronomía. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura; ArgentinaFil: Conti, Georgina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto Multidisciplinario de Biología Vegetal. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas Físicas y Naturales. Instituto Multidisciplinario de Biología Vegetal; ArgentinaFil: Rufino, Mariana Cristina. Lancaster University; Reino UnidoFil: Alvarez, Roberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad de Buenos Aires. Facultad de Agronomía; ArgentinaFil: Boddey, Robert. Embrapa Agrobiologia; BrasilFil: Bayer, Cimélio. Universidade Federal do Rio Grande do Sul; BrasilFil: de F. Carvalho, Paulo C.. Embrapa Agrobiologia; BrasilFil: Fernández, Roberto J.. Universidade Federal do Rio Grande do Sul; BrasilFil: Lattanzi, Fernando Alfredo. Universidade Federal do Rio Grande do Sul; BrasilFil: Oesterheld, Martin. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura. Universidad de Buenos Aires. Facultad de Agronomía. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura; ArgentinaFil: Oyhantçabal, Walter. Instituto Nacional de Investigación Agropecuaria; UruguayFil: Paruelo, José. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura. Universidad de Buenos Aires. Facultad de Agronomía. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura; ArgentinaFil: Pravia, Virginia. Ministerio de Ganadería; UruguayFil: Piñeiro, Gervasio. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura. Universidad de Buenos Aires. Facultad de Agronomía. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura; Argentin

    Insights from the genome of the biotrophic fungal plant pathogen Ustilago maydis

    Get PDF
    Ustilago maydis is a ubiquitous pathogen of maize and a well-established model organism for the study of plant-microbe interactions. This basidiomycete fungus does not use aggressive virulence strategies to kill its host. U. maydis belongs to the group of biotrophic parasites (the smuts) that depend on living tissue for proliferation and development. Here we report the genome sequence for a member of this economically important group of biotrophic fungi. The 20.5-million-base U. maydis genome assembly contains 6,902 predicted protein-encoding genes and lacks pathogenicity signatures found in the genomes of aggressive pathogenic fungi, for example a battery of cell-wall-degrading enzymes. However, we detected unexpected genomic features responsible for the pathogenicity of this organism. Specifically, we found 12 clusters of genes encoding small secreted proteins with unknown function. A significant fraction of these genes exists in small gene families. Expression analysis showed that most of the genes contained in these clusters are regulated together and induced in infected tissue. Deletion of individual clusters altered the virulence of U. maydis in five cases, ranging from a complete lack of symptoms to hypervirulence. Despite years of research into the mechanism of pathogenicity in U. maydis, no 'true' virulence factors had been previously identified. Thus, the discovery of the secreted protein gene clusters and the functional demonstration of their decisive role in the infection process illuminate previously unknown mechanisms of pathogenicity operating in biotrophic fungi. Genomic analysis is, similarly, likely to open up new avenues for the discovery of virulence determinants in other pathogens. ©2006 Nature Publishing Group.J.K., M. B. and R.K. thank G. Sawers and U. Kämper for critical reading of the manuscript. The genome sequencing of Ustilago maydis strain 521 is part of the fungal genome initiative and was funded by National Human Genome Research Institute (USA) and BayerCropScience AG (Germany). F.B. was supported by a grant from the National Institutes of Health (USA). J.K. and R.K. thank the German Ministry of Education and Science (BMBF) for financing the DNA array setup and the Max Planck Society for their support of the manual genome annotation. F.B. was supported by a grant from the National Institutes of Health, B.J.S. was supported by the Natural Sciences and Engineering Research Council of Canada and the Canada Foundation for Innovation, J.W.K. received funding from the Natural Sciences and Engineering Research Council of Canada, J.R.-H. received funding from CONACYT, México, A.M.-M. was supported by a fellowship from the Humboldt Foundation, and L.M. was supported by an EU grant. Author Contributions All authors were involved in planning and executing the genome sequencing project. B.W.B., J.G., L.-J.M., E.W.M., D.D., C.M.W., J.B., S.Y., D.B.J., S.C., C.N., E.K., G.F., P.H.S., I.H.-H., M. Vaupel, H.V., T.S., J.M., D.P., C.S., A.G., F.C. and V. Vysotskaia contributed to the three independent sequencing projects; M.M., G.M., U.G., D.H., M.O. and H.-W.M. were responsible for gene model refinement, database design and database maintenance; G.M., J. Kämper, R.K., G.S., M. Feldbrügge, J.S., C.W.B., U.F., M.B., B.S., B.J.S., M.J.C., E.C.H.H., S.M., F.B., J.W.K., K.J.B., J. Klose, S.E.G., S.J.K., M.H.P., H.A.B.W., R.deV., H.J.D., J.R.-H., C.G.R.-P., L.O.-C., M.McC., K.S., J.P.-M., J.I.I., W.H., P.G., P.S.-A., M. Farman, J.E.S., R.S., J.M.G.-P., J.C.K., W.L. and D.H. were involved in functional annotation and interpretation; T.B., O.M., L.M., A.M.-M., D.G., K.M., N.R., V. Vincon, M. VraneŠ, M.S. and O.L. performed experiments. J. Kämper, R.K. and M.B. wrote and edited the paper with input from L.-J.M., J.G., F.B., J.W.K., B.J.S. and S.E.G. Individual contributions of authors can be found as Supplementary Notes

    Outcome of children with multiply relapsed B-cell acute lymphoblastic leukemia: a therapeutic advances in childhood leukemia & lymphoma study.

    Get PDF
    The survival of pediatric patients with multiply relapsed and/or refractory (R/R) B-cell acute lymphoblastic leukemia has historically been very poor; however, data are limited in the current era. We conducted a retrospective study to determine the outcome of multiply R/R childhood B-ALL treated at 24 TACL institutions between 2005 and 2013. Patient information, treatment, and response were collected. Prognostic factors influencing the complete remission (CR) rate and event-free survival (EFS) were analyzed. The analytic set included 578 salvage treatment attempts among 325 patients. CR rates (mean ± SE) were 51 ± 4% for patients with bone marrow R/R B-ALL who underwent a second salvage attempt, 37 ± 6% for a third attempt, and 31 ± 6% for the fourth through eighth attempts combined. For patients achieving a CR after their second, third, and fourth through eighth attempts, the 2 year EFS was 41 ± 6%, 13 ± 7%, and 27 ± 13% respectively. Our results showed slight improvement when compared to previous studies. This is the largest and most recent study to date that evaluates the outcome of this patient population. Our data will provide detailed reference for the evaluation of new agents being developed for childhood B-ALL

    Bundesdeutsche Unternehmen im Ausland: Entwicklung der bundesdeutschen Direktinvestitionen in der ersten Haelfte der 80er Jahre

    No full text
    SIGLEBibliothek Weltwirtschaft Kiel C 155439 / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekDEGerman
    corecore