On the Complexity of Case-Based Planning

We analyze the computational complexity of problems related to case-based planning: planning when a plan for a similar instance is known, and planning from a library of plans. We prove that planning from a single case has the same complexity than generative planning (i.e., planning "from scratch"); using an extended definition of cases, complexity is reduced if the domain stored in the case is similar to the one to search plans for. Planning from a library of cases is shown to have the same complexity. In both cases, the complexity of planning remains, in the worst case, PSPACE-complete

Vector coherent state representations, induced representations, and geometric quantization: I. Scalar coherent state representations

Coherent state theory is shown to reproduce three categories of representations of the spectrum generating algebra for an algebraic model: (i) classical realizations which are the starting point for geometric quantization; (ii) induced unitary representations corresponding to prequantization; and (iii) irreducible unitary representations obtained in geometric quantization by choice of a polarization. These representations establish an intimate relation between coherent state theory and geometric quantization in the context of induced representations.Comment: 29 pages, part 1 of two papers, published versio

MAGE-A cancer/testis antigens inhibit MDM2 ubiquitylation function and promote increased levels of MDM4

Melanoma antigen A (MAGE-A) proteins comprise a structurally and biochemically similar sub-family of Cancer/Testis antigens that are expressed in many cancer types and are thought to contribute actively to malignancy. MAGE-A proteins are established regulators of certain cancer-associated transcription factors, including p53, and are activators of several RING finger-dependent ubiquitin E3 ligases. Here, we show that MAGE-A2 associates with MDM2, a ubiquitin E3 ligase that mediates ubiquitylation of more than 20 substrates including mainly p53, MDM2 itself, and MDM4, a potent p53 inhibitor and MDM2 partner that is structurally related to MDM2. We find that MAGE-A2 interacts with MDM2 via the N-terminal p53-binding pocket and the RING finger domain of MDM2 that is required for homo/hetero-dimerization and for E2 ligase interaction. Consistent with these data, we show that MAGE-A2 is a potent inhibitor of the E3 ubiquitin ligase activity of MDM2, yet it does not have any significant effect on p53 turnover mediated by MDM2. Strikingly, however, increased MAGE-A2 expression leads to reduced ubiquitylation and increased levels of MDM4. Similarly, silencing of endogenous MAGE-A expression diminishes MDM4 levels in a manner that can be rescued by the proteasomal inhibitor, bortezomid, and permits increased MDM2/MDM4 association. These data suggest that MAGE-A proteins can: (i) uncouple the ubiquitin ligase and degradation functions of MDM2; (ii) act as potent inhibitors of E3 ligase function; and (iii) regulate the turnover of MDM4. We also find an association between the presence of MAGE-A and increased MDM4 levels in primary breast cancer, suggesting that MAGE-A-dependent control of MDM4 levels has relevance to cancer clinically

The Role of the Yap5 Transcription Factor in Remodeling Gene Expression in Response to Fe Bioavailability

The budding yeast Saccharomyces cerevisiae has developed several mechanisms to avoid either the drastic consequences of iron deprivation or the toxic effects of iron excess. In this work, we analysed the global gene expression changes occurring in yeast cells undergoing iron overload. Several genes directly or indirectly involved in iron homeostasis showed altered expression and the relevance of these changes are discussed. Microarray analyses were also performed to identify new targets of the iron responsive factor Yap5. Besides the iron vacuolar transporter CCC1, Yap5 also controls the expression of glutaredoxin GRX4, previously known to be involved in the regulation of Aft1 nuclear localization. Consistently, we show that in the absence of Yap5 Aft1 nuclear exclusion is slightly impaired. These studies provide further evidence that cells control iron homeostasis by using multiple pathways

Enhanced M1 Macrophage Polarization in Human Helicobacter pylori-Associated Atrophic Gastritis and in Vaccinated Mice

Background: Infection with Helicobacter pylori triggers a chronic gastric inflammation that can progress to atrophy and gastric adenocarcinoma. Polarization of macrophages is a characteristic of both cancer and infection, and may promote progression or resolution of disease. However, the role of macrophages and their polarization during H. pylori infection has not been well defined. Methodology/Principal Findings: By using a mouse model of infection and gastric biopsies from 29 individuals, we have analyzed macrophage recruitment and polarization during H. pylori infection by flow cytometry and real-time PCR. We found a sequential recruitment of neutrophils, eosinophils and macrophages to the gastric mucosa of infected mice. Gene expression analysis of stomach tissue and sorted macrophages revealed that gastric macrophages were polarized to M1 after H. pylori infection, and this process was substantially accelerated by prior vaccination. Human H. pylori infection was characterized by a mixed M1/M2 polarization of macrophages. However, in H. pylori-associated atrophic gastritis, the expression of inducible nitric oxide synthase was markedly increased compared to uncomplicated gastritis, indicative of an enhanced M1 macrophage polarization in this pre-malignant lesion. Conclusions/Significance: These results show that vaccination of mice against H. pylori amplifies M1 polarization of gastric macrophages, and that a similar enhanced M1 polarization is present in human H. pylori-induced atrophic gastritis

Using video modeling to teach complex social sequences to children with autism

This study comprised of two experiments was designed to teach complex social sequences to children with autism. Experimental control was achieved by collecting data using means of within-system design methodology. Across a number of conditions children were taken to a room to view one of the four short videos of two people engaging in a simple sequence of activities. Then, each child’s behavior was assessed in the same room. Results showed that this video modeling procedure enhanced the social initiation skills of all children. It also facilitated reciprocal play engagement and imitative responding of a sequence of behaviors, in which social initiation was not included. These behavior changes generalized across peers and maintained after a 1- and 2-month follow-up period

Glutathione <em>S</em>-transferase P1 (<em>GSTP1</em>) directly influences platinum drug chemosensitivity in ovarian tumour cell lines

BACKGROUND: Chemotherapy response in ovarian cancer patients is frequently compromised by drug resistance, possibly due to altered drug metabolism. Platinum drugs are metabolised by glutathione S-transferase P1 (GSTP1), which is abundantly, but variably expressed in ovarian tumours. We have created novel ovarian tumour cell line models to investigate the extent to which differential GSTP1 expression influences chemosensitivity. METHODS: Glutathione S-transferase P1 was stably deleted in A2780 and expression significantly reduced in cisplatin-resistant A2780DPP cells using Mission shRNA constructs, and MTT assays used to compare chemosensitivity to chemotherapy drugs used to treat ovarian cancer. Differentially expressed genes in GSTP1 knockdown cells were identified by Illumina HT-12 expression arrays and qRT–PCR analysis, and altered pathways predicted by MetaCore (GeneGo) analysis. Cell cycle changes were assessed by FACS analysis of PI-labelled cells and invasion and migration compared in quantitative Boyden chamber-based assays. RESULTS: Glutathione S-transferase P1 knockdown selectively influenced cisplatin and carboplatin chemosensitivity (2.3- and 4.83-fold change in IC(50), respectively). Cell cycle progression was unaffected, but cell invasion and migration was significantly reduced. We identified several novel GSTP1 target genes and candidate platinum chemotherapy response biomarkers. CONCLUSIONS: Glutathione S-transferase P1 has an important role in cisplatin and carboplatin metabolism in ovarian cancer cells. Inter-tumour differences in GSTP1 expression may therefore influence response to platinum-based chemotherapy in ovarian cancer patients

Simian Immunodeficiency Virus Infection of Chimpanzees (Pan troglodytes) Shares Features of Both Pathogenic and Non-pathogenic Lentiviral Infections.

The virus-host relationship in simian immunodeficiency virus (SIV) infected chimpanzees is thought to be different from that found in other SIV infected African primates. However, studies of captive SIVcpz infected chimpanzees are limited. Previously, the natural SIVcpz infection of one chimpanzee, and the experimental infection of six chimpanzees was reported, with limited follow-up. Here, we present a long-term study of these seven animals, with a retrospective re-examination of the early stages of infection. The only clinical signs consistent with AIDS or AIDS associated disease was thrombocytopenia in two cases, associated with the development of anti-platelet antibodies. However, compared to uninfected and HIV-1 infected animals, SIVcpz infected animals had significantly lower levels of peripheral blood CD4+ T-cells. Despite this, levels of T-cell activation in chronic infection were not significantly elevated. In addition, while plasma levels of β2 microglobulin, neopterin and soluble TNF-related apoptosis inducing ligand (sTRAIL) were elevated in acute infection, these markers returned to near-normal levels in chronic infection, reminiscent of immune activation patterns in 'natural host' species. Furthermore, plasma soluble CD14 was not elevated in chronic infection. However, examination of the secondary lymphoid environment revealed persistent changes to the lymphoid structure, including follicular hyperplasia in SIVcpz infected animals. In addition, both SIV and HIV-1 infected chimpanzees showed increased levels of deposition of collagen and increased levels of Mx1 expression in the T-cell zones of the lymph node. The outcome of SIVcpz infection of captive chimpanzees therefore shares features of both non-pathogenic and pathogenic lentivirus infections.This work was supported by the Biotechnology and Biological Sciences Research Council and by the Wellcome Trust.This is the final version of the article. It first appeared from PLOS via http://dx.doi.org/10.1371/journal.ppat.100514