From error bounds to the complexity of first-order descent methods for convex functions

This paper shows that error bounds can be used as effective tools for deriving complexity results for first-order descent methods in convex minimization. In a first stage, this objective led us to revisit the interplay between error bounds and the Kurdyka-\L ojasiewicz (KL) inequality. One can show the equivalence between the two concepts for convex functions having a moderately flat profile near the set of minimizers (as those of functions with H\"olderian growth). A counterexample shows that the equivalence is no longer true for extremely flat functions. This fact reveals the relevance of an approach based on KL inequality. In a second stage, we show how KL inequalities can in turn be employed to compute new complexity bounds for a wealth of descent methods for convex problems. Our approach is completely original and makes use of a one-dimensional worst-case proximal sequence in the spirit of the famous majorant method of Kantorovich. Our result applies to a very simple abstract scheme that covers a wide class of descent methods. As a byproduct of our study, we also provide new results for the globalization of KL inequalities in the convex framework. Our main results inaugurate a simple methodology: derive an error bound, compute the desingularizing function whenever possible, identify essential constants in the descent method and finally compute the complexity using the one-dimensional worst case proximal sequence. Our method is illustrated through projection methods for feasibility problems, and through the famous iterative shrinkage thresholding algorithm (ISTA), for which we show that the complexity bound is of the form $O(q^{k})$ where the constituents of the bound only depend on error bound constants obtained for an arbitrary least squares objective with $\ell^1$ regularization

Progressive resistance of BTK-143 osteosarcoma cells to Apo2L/TRAIL-induced apoptosis is mediated by acquisition of DcR2/TRAIL-R4 expression: resensitisation with chemotherapy

© 2003 Cancer Research UKApo2 ligand (Apo2L, also known as TRAIL) is a member of the tumour necrosis factor (TNF) family of cytokines that selectively induces the death of cancer cells, but not of normal cells. We observed that recombinant Apo2L/TRAIL was proapoptotic in early-passage BTK-143 osteogenic sarcoma cells, inducing 80% cell death during a 24 h treatment period. Apo2L/TRAIL-induced apoptosis was blocked by caspase inhibition. With increasing passage in culture, BTK-143 cells became progressively resistant to the apoptotic effects of Apo2L/TRAIL . RNA and flow cytometric analysis demonstrated that resistance to Apo2L/TRAIL was paralleled by progressive acquisition of the decoy receptor, DcR2. Blocking of DcR2 function with a specific anti-DcR2 antibody restored sensitivity to Apo2L/TRAIL in a dose-dependent manner. Importantly, treatment of resistant cells with the chemotherapeutic agents doxorubicin, cisplatin and etoposide reversed the resistance to Apo2L/TRAIL, which was associated with drug-induced upregulation of mRNA encoding the death receptors DR4 and DR5. BTK-143 cells thus represent a useful model system to investigate both the mechanisms of acquisition of resistance of tumour cells to Apo2L/TRAIL and the use of conventional drugs and novel agents to overcome resistance to Apo2L/TRAIL.S Bouralexis, D M Findlay, G J Atkins, A Labrinidis, S Hay & A Evdokio

Dramatic Transcriptional Changes in an Intracellular Parasite Enable Host Switching between Plant and Insect

Phytoplasmas are bacterial plant pathogens that have devastating effects on the yields of crops and plants worldwide. They are intracellular parasites of both plants and insects, and are spread among plants by insects. How phytoplasmas can adapt to two diverse environments is of considerable interest; however, the mechanisms enabling the “host switching” between plant and insect hosts are poorly understood. Here, we report that phytoplasmas dramatically alter their gene expression in response to “host switching” between plant and insect. We performed a detailed characterization of the dramatic change that occurs in the gene expression profile of Candidatus Phytoplasma asteris OY-M strain (approximately 33% of the genes change) upon host switching between plant and insect. The phytoplasma may use transporters, secreted proteins, and metabolic enzymes in a host-specific manner. As phytoplasmas reside within the host cell, the proteins secreted from phytoplasmas are thought to play crucial roles in the interplay between phytoplasmas and host cells. Our microarray analysis revealed that the expression of the gene encoding the secreted protein PAM486 was highly upregulated in the plant host, which is also observed by immunohistochemical analysis, suggesting that this protein functions mainly when the phytoplasma grows in the plant host. Additionally, phytoplasma growth in planta was partially suppressed by an inhibitor of the MscL osmotic channel that is highly expressed in the plant host, suggesting that the osmotic channel might play an important role in survival in the plant host. These results also suggest that the elucidation of “host switching” mechanism may contribute to the development of novel pest controls

Reactive oxygen species and small-conductance calcium-dependent potassium channels are key mediators of inflammation-induced hypotension and shock

Septic shock is associated with life-threatening vasodilation and hypotension. To cause vasodilation, vascular endothelium may release nitric oxide (NO), prostacyclin (PGI2), and the elusive endothelium-derived hyperpolarizing factor (EDHF). Although NO is critical in controlling vascular tone, inhibiting NO in septic shock does not improve outcome, on the contrary, precipitating the search for alternative therapeutic targets. Using a hyperacute tumor necrosis factor (TNF)-induced shock model in mice, we found that shock can develop independently of the known vasodilators NO, cGMP, PGI2, or epoxyeicosatrienoic acids. However, the antioxidant tempol efficiently prevented hypotension, bradycardia, hypothermia, and mortality, indicating the decisive involvement of reactive oxygen species (ROS) in these phenomena. Also, in classical TNF or lipopolysaccharide-induced shock models, tempol protected significantly. Experiments with (cell-permeable) superoxide dismutase or catalase, N-acetylcysteine and apocynin suggest that the ROS-dependent shock depends on intracellular \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$^\bullet {\hbox{OH}}$$\end{document} radicals. Potassium channels activated by ATP (KATP) or calcium (KCa) are important mediators of vascular relaxation. While NO and PGI2-induced vasodilation involves KATP and large-conductance BKCa channels, small-conductance SKCa channels mediate vasodilation induced by EDHF. Interestingly, also SKCa inhibition completely prevented the ROS-dependent shock. Our data thus indicate that intracellular \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$^\bullet {\hbox{OH}}$$\end{document} and SKCa channels represent interesting new therapeutic targets for inflammatory shock. Moreover, they may also explain why antioxidants other than tempol fail to provide survival benefit during shock

Avoiding Loss of Catalytic Activity of Pd Nanoparticles Partially Embedded in Nanoditches in SiC Nanowires

Nanoditches from selective etching of periodically twinned SiC nanowires were employed to hinder the migration and coalescence of Pd nanoparticles supported on the nanowires, and thus to improve their catalytic stability for total combustion of methane. The results show that the etched Pd/SiC catalyst can keep the methane conversion of almost 100% while the unetched one has an obvious decline in the catalytic activity from 100 to 82% after ten repeated reaction cycles. The excellent catalytic stability originates from the limitation of the nanoditches to the migration and growth of Pd nanoparticles

The Major Antigenic Membrane Protein of “Candidatus Phytoplasma asteris” Selectively Interacts with ATP Synthase and Actin of Leafhopper Vectors

Phytoplasmas, uncultivable phloem-limited phytopathogenic wall-less bacteria, represent a major threat to agriculture worldwide. They are transmitted in a persistent, propagative manner by phloem-sucking Hemipteran insects. Phytoplasma membrane proteins are in direct contact with hosts and are presumably involved in determining vector specificity. Such a role has been proposed for phytoplasma transmembrane proteins encoded by circular extrachromosomal elements, at least one of which is a plasmid. Little is known about the interactions between major phytoplasma antigenic membrane protein (Amp) and insect vector proteins. The aims of our work were to identify vector proteins interacting with Amp and to investigate their role in transmission specificity. In controlled transmission experiments, four Hemipteran species were identified as vectors of “Candidatus Phytoplasma asteris”, the chrysanthemum yellows phytoplasmas (CYP) strain, and three others as non-vectors. Interactions between a labelled (recombinant) CYP Amp and insect proteins were analysed by far Western blots and affinity chromatography. Amp interacted specifically with a few proteins from vector species only. Among Amp-binding vector proteins, actin and both the α and β subunits of ATP synthase were identified by mass spectrometry and Western blots. Immunofluorescence confocal microscopy and Western blots of plasma membrane and mitochondrial fractions confirmed the localisation of ATP synthase, generally known as a mitochondrial protein, in plasma membranes of midgut and salivary gland cells in the vector Euscelidius variegatus. The vector-specific interaction between phytoplasma Amp and insect ATP synthase is demonstrated for the first time, and this work also supports the hypothesis that host actin is involved in the internalization and intracellular motility of phytoplasmas within their vectors. Phytoplasma Amp is hypothesized to play a crucial role in insect transmission specificity

Disease-Free Survival after Hepatic Resection in Hepatocellular Carcinoma Patients: A Prediction Approach Using Artificial Neural Network

Background: A database for hepatocellular carcinoma (HCC) patients who had received hepatic resection was used to develop prediction models for 1-, 3- and 5-year disease-free survival based on a set of clinical parameters for this patient group. Methods: The three prediction models included an artificial neural network (ANN) model, a logistic regression (LR) model, and a decision tree (DT) model. Data for 427, 354 and 297 HCC patients with histories of 1-, 3- and 5-year disease-free survival after hepatic resection, respectively, were extracted from the HCC patient database. From each of the three groups, 80 % of the cases (342, 283 and 238 cases of 1-, 3- and 5-year disease-free survival, respectively) were selected to provide training data for the prediction models. The remaining 20 % of cases in each group (85, 71 and 59 cases in the three respective groups) were assigned to validation groups for performance comparisons of the three models. Area under receiver operating characteristics curve (AUROC) was used as the performance index for evaluating the three models. Conclusions: The ANN model outperformed the LR and DT models in terms of prediction accuracy. This study demonstrated the feasibility of using ANNs in medical decision support systems for predicting disease-free survival based on clinical databases in HCC patients who have received hepatic resection

Deletion of PKBα/Akt1 Affects Thymic Development

BACKGROUND: The thymus constitutes the primary lymphoid organ for the majority of T cells. The phosphatidyl-inositol 3 kinase (PI3K) signaling pathway is involved in lymphoid development. Defects in single components of this pathway prevent thymocytes from progressing beyond early T cell developmental stages. Protein kinase B (PKB) is the main effector of the PI3K pathway. METHODOLOGY/PRINCIPAL FINDINGS: To determine whether PKB mediates PI3K signaling in the thymus, we characterized PKB knockout thymi. Our results reveal a significant thymic hypocellularity in PKBalpha(-/-) neonates and an accumulation of early thymocyte subsets in PKBalpha(-/-) adult mice. Using thymic grafting and fetal liver cell transfer experiments, the latter finding was specifically attributed to the lack of PKBalpha within the lymphoid component of the thymus. Microarray analyses show that the absence of PKBalpha in early thymocyte subsets modifies the expression of genes known to be involved in pre-TCR signaling, in T cell activation, and in the transduction of interferon-mediated signals. CONCLUSIONS/SIGNIFICANCE: This report highlights the specific requirements of PKBalpha for thymic development and opens up new prospects as to the mechanism downstream of PKBalpha in early thymocytes

HP1-Mediated Formation of Alternative Lengthening of Telomeres-Associated PML Bodies Requires HIRA but Not ASF1a

Approximately 10% of cancers use recombination-mediated Alternative Lengthening of Telomeres (ALT) instead of telomerase to prevent telomere shortening. A characteristic of cells that utilize ALT is the presence of ALT-associated PML nuclear bodies (APBs) containing (TTAGGG)n DNA, telomere binding proteins, DNA recombination proteins, and heterochromatin protein 1 (HP1). The function of APBs is unknown and it is possible that they are functionally heterogeneous. Most ALT cells lack functional p53, and restoration of the p53/p21 pathway in these cells results in growth arrest/senescence and a substantial increase in the number of large APBs that is dependent on two HP1 isoforms, HP1α and HP1γ. Here we investigated the mechanism of HP1-mediated APB formation, and found that histone chaperones, HIRA and ASF1a, are present in APBs following activation of the p53/p21 pathway in ALT cells. HIRA and ASF1a were also found to colocalize inside PML bodies in normal fibroblasts approaching senescence, providing evidence for the existence of a senescence-associated ASF1a/HIRA complex inside PML bodies, consistent with a role for these proteins in induction of senescence in both normal and ALT cells. Moreover, knockdown of HIRA but not ASF1a significantly reduced p53-mediated induction of large APBs, with a concomitant reduction of large HP1 foci. We conclude that HIRA, in addition to its physical and functional association with ASF1a, plays a unique, ASF1a-independent role, which is required for the localization of HP1 to PML bodies and thus for APB formation

The Immune System Strikes Back: Cellular Immune Responses against Indoleamine 2,3-dioxygenase

The enzyme indoleamine 2,3-dioxygenase (IDO) exerts an well established immunosuppressive function in cancer. IDO is expressed within the tumor itself as well as in antigen-presenting cells in tumor-draining lymph nodes, where it promotes the establishment of peripheral immune tolerance to tumor antigens. In the present study, we tested the notion whether IDO itself may be subject to immune responses.The presence of naturally occurring IDO-specific CD8 T cells in cancer patients was determined by MHC/peptide stainings as well as ELISPOT. Antigen specific cytotoxic T lymphocytes (CTL) from the peripheral blood of cancer patients were cloned and expanded. The functional capacity of the established CTL clones was examined by chrome release assays. The study unveiled spontaneous cytotoxic T-cell reactivity against IDO in peripheral blood as well as in the tumor microenvironment of different cancer patients. We demonstrate that these IDO reactive T cells are indeed peptide specific, cytotoxic effector cells. Hence, IDO reactive T cells are able to recognize and kill tumor cells including directly isolated AML blasts as well as IDO-expressing dendritic cells, i.e. one of the major immune suppressive cell populations.IDO may serve as an important and widely applicable target for anti-cancer immunotherapeutic strategies. Furthermore, as emerging evidence suggests that IDO constitutes a significant counter-regulatory mechanism induced by pro-inflammatory signals, IDO-based immunotherapy holds the promise to boost anti-cancer immunotherapy in general