Advances in low-memory subgradient optimization

One of the main goals in the development of non-smooth optimization is to cope with high dimensional problems by decomposition, duality or Lagrangian relaxation which greatly reduces the number of variables at the cost of worsening differentiability of objective or constraints. Small or medium dimensionality of resulting non-smooth problems allows to use bundle-type algorithms to achieve higher rates of convergence and obtain higher accuracy, which of course came at the cost of additional memory requirements, typically of the order of n2, where n is the number of variables of non-smooth problem. However with the rapid development of more and more sophisticated models in industry, economy, finance, et all such memory requirements are becoming too hard to satisfy. It raised the interest in subgradient-based low-memory algorithms and later developments in this area significantly improved over their early variants still preserving O(n) memory requirements. To review these developments this chapter is devoted to the black-box subgradient algorithms with the minimal requirements for the storage of auxiliary results, which are necessary to execute these algorithms. To provide historical perspective this survey starts with the original result of N.Z. Shor which opened this field with the application to the classical transportation problem. The theoretical complexity bounds for smooth and non-smooth convex and quasi-convex optimization problems are briefly exposed in what follows to introduce to the relevant fundamentals of non-smooth optimization. Special attention in this section is given to the adaptive step-size policy which aims to attain lowest complexity bounds. Unfortunately the non-differentiability of objective function in convex optimization essentially slows down the theoretical low bounds for the rate of convergence in subgradient optimization compared to the smooth case but there are different modern techniques that allow to solve non-smooth convex optimization problems faster then dictate lower complexity bounds. In this work the particular attention is given to Nesterov smoothing technique, Nesterov Universal approach, and Legendre (saddle point) representation approach. The new results on Universal Mirror Prox algorithms represent the original parts of the survey. To demonstrate application of non-smooth convex optimization algorithms for solution of huge-scale extremal problems we consider convex optimization problems with non-smooth functional constraints and propose two adaptive Mirror Descent methods. The first method is of primal-dual variety and proved to be optimal in terms of lower oracle bounds for the class of Lipschitz-continuous convex objective and constraints. The advantages of application of this method to sparse Truss Topology Design problem are discussed in certain details. The second method can be applied for solution of convex and quasi-convex optimization problems and is optimal in a sense of complexity bounds. The conclusion part of the survey contains the important references that characterize recent developments of non-smooth convex optimization

Virtual Northern Analysis of the Human Genome

BACKGROUND: We applied the Virtual Northern technique to human brain mRNA to systematically measure human mRNA transcript lengths on a genome-wide scale. METHODOLOGY/PRINCIPAL FINDINGS: We used separation by gel electrophoresis followed by hybridization to cDNA microarrays to measure 8,774 mRNA transcript lengths representing at least 6,238 genes at high (>90%) confidence. By comparing these transcript lengths to the Refseq and H-Invitational full-length cDNA databases, we found that nearly half of our measurements appeared to represent novel transcript variants. Comparison of length measurements determined by hybridization to different cDNAs derived from the same gene identified clones that potentially correspond to alternative transcript variants. We observed a close linear relationship between ORF and mRNA lengths in human mRNAs, identical in form to the relationship we had previously identified in yeast. Some functional classes of protein are encoded by mRNAs whose untranslated regions (UTRs) tend to be longer or shorter than average; these functional classes were similar in both human and yeast. CONCLUSIONS/SIGNIFICANCE: Human transcript diversity is extensive and largely unannotated. Our length dataset can be used as a new criterion for judging the completeness of cDNAs and annotating mRNA sequences. Similar relationships between the lengths of the UTRs in human and yeast mRNAs and the functions of the proteins they encode suggest that UTR sequences serve an important regulatory role among eukaryotes

Sorption-Desorption Behavior of Atrazine on Soils Subjected to Different Organic Long-Term Amendments

Sorption of atrazine on soils subjected to three different organic amendments was measured using a batch equilibrium technique. A higher K(F) value (2.20 kg(-1)(mg L(-1))(-)N) was obtained for soil fertilized with compost, which had a higher organic matter (OM) content. A correlation between the K(Foc) values and the percentage of aromatic carbon in OM was observed. The highest K(Foc) value was obtained for the soil with the highest aromatic content. Higher aromatic content results in higher hydrophobicity of OM, and hydrophobic interactions play a key role in binding of atrazine, On the other hand, the soil amended with farmyard manure had a higher content of carboxylic units, which could be responsible for hydrogen bonding between atrazine and OR Dominance of hydrogen bonds compared to hydrophobic interactions can be responsible for the lower desorption capacity observed with the farmyard manure soil, The stronger hydrogen bonding can reduce the leaching of atrazine into drinking water resources and runoff to rivers and other surface waters

Constructing global firms? National, transnational and neocolonial effects in international management consultancies

Drawing on an empirical study of four major international management consultancies, this article examines managerial efforts to construct ‘global’ organizations. We show how these efforts are undermined by inter-office conflicts over the staffing of client projects. We argue that such constraints cannot be adequately understood as an outcome of inappropriate organizational structures and incentives since this explanation ignores the important role of institutional contexts. In this vein, we outline and develop four different institutionalist lenses and apply them to the empirical findings. In so doing, we reveal the need to adopt a multi-dimensional institutionalist approach to the study of ‘global’ firms, one that can account for not only national effects but also transnational and neocolonial influences on these organizations

Arabidopsis Homologs of Retinoblastoma-Associated Protein 46/48 Associate with a Histone Deacetylase to Act Redundantly in Chromatin Silencing

RNA molecules such as small-interfering RNAs (siRNAs) and antisense RNAs (asRNAs) trigger chromatin silencing of target loci. In the model plant Arabidopsis, RNA–triggered chromatin silencing involves repressive histone modifications such as histone deacetylation, histone H3 lysine-9 methylation, and H3 lysine-27 monomethylation. Here, we report that two Arabidopsis homologs of the human histone-binding proteins Retinoblastoma-Associated Protein 46/48 (RbAp46/48), known as MSI4 (or FVE) and MSI5, function in partial redundancy in chromatin silencing of various loci targeted by siRNAs or asRNAs. We show that MSI5 acts in partial redundancy with FVE to silence FLOWERING LOCUS C (FLC), which is a crucial floral repressor subject to asRNA–mediated silencing, FLC homologs, and other loci including transposable and repetitive elements which are targets of siRNA–directed DNA Methylation (RdDM). Both FVE and MSI5 associate with HISTONE DEACETYLASE 6 (HDA6) to form complexes and directly interact with the target loci, leading to histone deacetylation and transcriptional silencing. In addition, these two genes function in de novo CHH (H = A, T, or C) methylation and maintenance of symmetric cytosine methylation (mainly CHG methylation) at endogenous RdDM target loci, and they are also required for establishment of cytosine methylation in the previously unmethylated sequences directed by the RdDM pathway. This reveals an important functional divergence of the plant RbAp46/48 relatives from animal counterparts

The LSD1-Type Zinc Finger Motifs of Pisum sativa LSD1 Are a Novel Nuclear Localization Signal and Interact with Importin Alpha

Background: Genetic studies of the Arabidopsis mutant lsd1 highlight the important role of LSD1 in the negative regulation of plant programmed cell death (PCD). Arabidopsis thaliana LSD1 (AtLSD1) contains three LSD1-type zinc finger motifs, which are involved in the protein-protein interaction. Methodology/Principal Findings: To further understand the function of LSD1, we have analyzed cellular localization and functional localization domains of Pisum sativa LSD1 (PsLSD1), which is a homolog of AtLSD1. Subcellular localization analysis of green fluorescent protein (GFP)-tagged PsLSD1 indicates that PsLSD1 is localized in the nucleus. Using a series of GFP-tagged PsLSD1 deletion mutants, we found that the three LSD1-type zinc finger motifs of PsLSD1 alone can target GFP to the nucleus, whereas deletion of the three zinc finger motifs or any individual zinc finger motif causes PsLSD1 to lose its nuclear localization, indicating that the three zinc finger motifs are necessary and sufficient for its nuclear localization. Moreover, site-directed mutagenesis analysis of GFP-tagged PsLSD1 indicates that tertiary structure and basic amino acids of each zinc finger motif are necessary for PsLSD1 nuclear localization. In addition, yeast two-hybrid, pull-down, and BiFC assays demonstrate that the three zinc finger motifs of PsLSD1 directly bind to importin alpha in vitro and in vivo. Conclusions/Significance: Our data demonstrate that the LSD1-type zinc finger motifs of PsLSD1 are a novel nuclear localization signal and directly bind to importin alpha, and suggest that the nuclear import of LSD1 may rely on the interaction between its zinc finger motifs and importin alpha. Moreover, the nuclear localization of PsLSD1 suggests that LSD1 may function as a transcription regulator involved in negatively regulating PCD.http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000292929500042&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701Multidisciplinary SciencesSCI(E)PubMed11ARTICLE7e22131

Glycolate Oxidase Isozymes Are Coordinately Controlled by GLO1 and GLO4 in Rice

Glycolate oxidase (GLO) is a key enzyme in photorespiratory metabolism. Four putative GLO genes were identified in the rice genome, but how each gene member contributes to GLO activities, particularly to its isozyme profile, is not well understood. In this study, we analyzed how each gene plays a role in isozyme formation and enzymatic activities in both yeast cells and rice tissues. Five GLO isozymes were detected in rice leaves. GLO1 and GLO4 are predominately expressed in rice leaves, while GLO3 and GLO5 are mainly expressed in the root. Enzymatic assays showed that all yeast-expressed GLO members except GLO5 have enzymatic activities. Further analyses suggested that GLO1, GLO3 and GLO4 interacted with each other, but no interactions were observed for GLO5. GLO1/GLO4 co-expressed in yeast exhibited the same isozyme pattern as that from rice leaves. When either GLO1 or GLO4 was silenced, expressions of both genes were simultaneously suppressed and most of the GLO activities were lost, and consistent with this observation, little GLO isozyme protein was detected in the silenced plants. In contrast, no observable effect was detected when GLO3 was suppressed. Comparative analyses between the GLO isoforms expressed in yeast and the isozymes from rice leaves indicated that two of the five isozymes are homo-oligomers composed of either GLO1 or GLO4, and the other three are hetero-oligomers composed of both GLO1 and GLO4. Our current data suggest that GLO isozymes are coordinately controlled by GLO1 and GLO4 in rice, and the existence of GLO isozymes and GLO molecular and compositional complexities implicate potential novel roles for GLO in plants

Towards Establishment of a Rice Stress Response Interactome

Rice (Oryza sativa) is a staple food for more than half the world and a model for studies of monocotyledonous species, which include cereal crops and candidate bioenergy grasses. A major limitation of crop production is imposed by a suite of abiotic and biotic stresses resulting in 30%–60% yield losses globally each year. To elucidate stress response signaling networks, we constructed an interactome of 100 proteins by yeast two-hybrid (Y2H) assays around key regulators of the rice biotic and abiotic stress responses. We validated the interactome using protein–protein interaction (PPI) assays, co-expression of transcripts, and phenotypic analyses. Using this interactome-guided prediction and phenotype validation, we identified ten novel regulators of stress tolerance, including two from protein classes not previously known to function in stress responses. Several lines of evidence support cross-talk between biotic and abiotic stress responses. The combination of focused interactome and systems analyses described here represents significant progress toward elucidating the molecular basis of traits of agronomic importance

Epithelial Hic-5/ARA55 expression contributes to prostate tumorigenesis and castrate responsiveness

Stromal–epithelial interactions dictate prostate tumorigenesis and response to castration. Hydrogen peroxide-inducible clone 5 (Hic-5/ARA55) is a transforming growth factor-beta (TGF-β)-induced coactivator of androgen receptor (AR) expressed in the prostate stroma. Interestingly, following castration, we identified epithelial expression of Hic-5/ARA55 in mouse and human prostate tissues. To determine the role of epithelial Hic-5 in prostate cancer progression and castration responsiveness, we compared LNCaP cells having Hic-5 stably expressed with the parental LNCaP cells following tissue recombination xenografts with mouse prostate stromal cells. We previously identified knocking out prostate stromal TGF-β signaling potentiated castrate-resistant prostate tumors, in a Wnt-dependent manner. The LNCaP chimeric tumors containing prostate fibroblasts conditionally knocked out for the TGF-β type II receptor (Tgfbr2-KO) resulted in larger, more invasive, and castration-resistant tumors compared those with floxed (control) stromal cells. However, the LNCaP-Hic5 associated with Tgfbr2-KO fibroblasts generated chimeric tumors with reduced tumor volume, lack of invasion and restored castration dependence. Neutralization of canonical Wnt signaling is shown to reduce prostate tumor size and restore regression following castration. Thus, we hypothesized that epithelial Hic-5/ARA55 expression negatively regulated Wnt signaling. The mechanism of the Hic-5/ARA55 effects on castration was determined by analysis of the c-myc promoter. C-myc luciferase reporter activity suggested Hic-5/ARA55 expression inhibited c-myc activity by β-catenin. Sequential ChIP analysis indicated β-catenin and T-cell-specific 4 (TCF4) bound the endogenous c-myc promoter in the absence of Hic-5 expression. However, the formation of a TCF4/Hic-5 repressor complex inhibited c-myc promoter activity, by excluding β-catenin binding with TCF4 on the promoter. The data indicate Hic-5/ARA55 expression in response to castration-enabled epithelial regression through the repression of c-myc gene at the chromatin level

Role of Plant-Specific N-Terminal Domain of Maize CK2β1 Subunit in CK2β Functions and Holoenzyme Regulation

Protein kinase CK2 is a highly pleiotropic Ser/Thr kinase ubiquituous in eukaryotic organisms. CK2 is organized as a heterotetrameric enzyme composed of two types of subunits: the catalytic (CK2α) and the regulatory (CK2β). The CK2β subunits enhance the stability, activity and specificity of the holoenzyme, but they can also perform functions independently of the CK2 tetramer. CK2β regulatory subunits in plants differ from their animal or yeast counterparts, since they present an additional specific N-terminal extension of about 90 aminoacids that shares no homology with any previously characterized functional domain. Sequence analysis of the N-terminal domain of land plant CK2β subunit sequences reveals its arrangement through short, conserved motifs, some of them including CK2 autophosphorylation sites. By using maize CK2β1 and a deleted version (ΔNCK2β1) lacking the N-terminal domain, we have demonstrated that CK2β1 is autophosphorylated within the N-terminal domain. Moreover, the holoenzyme composed with CK2α1/ΔNCK2β1 is able to phosphorylate different substrates more efficiently than CK2α1/CK2β1 or CK2α alone. Transient overexpression of CK2β1 and ΔNCK2β1 fused to GFP in different plant systems show that the presence of N-terminal domain enhances aggregation in nuclear speckles and stabilizes the protein against proteasome degradation. Finally, bimolecular fluorescence complementation (BiFC) assays show the nuclear and cytoplasmic location of the plant CK2 holoenzyme, in contrast to the individual CK2α/β subunits mainly observed in the nucleus. All together, our results support the hypothesis that the plant-specific N-terminal domain of CK2β subunits is involved in the down-regulation of the CK2 holoenzyme activity and in the stabilization of CK2β1 protein. In summary, the whole amount of data shown in this work suggests that this domain was acquired by plants for regulatory purposes