Allocation in Practice

How do we allocate scarcere sources? How do we fairly allocate costs? These are two pressing challenges facing society today. I discuss two recent projects at NICTA concerning resource and cost allocation. In the first, we have been working with FoodBank Local, a social startup working in collaboration with food bank charities around the world to optimise the logistics of collecting and distributing donated food. Before we can distribute this food, we must decide how to allocate it to different charities and food kitchens. This gives rise to a fair division problem with several new dimensions, rarely considered in the literature. In the second, we have been looking at cost allocation within the distribution network of a large multinational company. This also has several new dimensions rarely considered in the literature.Comment: To appear in Proc. of 37th edition of the German Conference on Artificial Intelligence (KI 2014), Springer LNC

Scanning Tunneling Microscopy in TTF-TCNQ :direct proof of phase and amplitude modulated charge density waves

Charge density waves (CDW) have been studied at the surface of a cleaved TTF-TCNQ single crystal using a low temperature scanning tunneling microscope (STM) under ultra high vacuum (UHV) conditions. All CDW phase transitions of TTF-TCNQ have been identified. The measurement of the modulation wave vector along the a direction provides the first evidence for the existence of domains comprising single plane wave modulated structures in the temperature regime where the transverse wave vector of the CDW is temperature dependent, as hinted by the theory more than 20 years ago.Comment: To appear in Phys.Rev.Rapid. Com

Disrupting the Acyl Carrier Protein/SpoT Interaction In Vivo: Identification of ACP Residues Involved in the Interaction and Consequence on Growth

In bacteria, Acyl Carrier Protein (ACP) is the central cofactor for fatty acid biosynthesis. It carries the acyl chain in elongation and must therefore interact successively with all the enzymes of this pathway. Yet, ACP also interacts with proteins of diverse unrelated function. Among them, the interaction with SpoT has been proposed to be involved in regulating ppGpp levels in the cell in response to fatty acid synthesis inhibition. In order to better understand this mechanism, we screened for ACP mutants unable to interact with SpoT in vivo by bacterial two-hybrid, but still functional for fatty acid synthesis. The position of the selected mutations indicated that the helix II of ACP is responsible for the interaction with SpoT. This suggested a mechanism of recognition similar to one used for the enzymes of fatty acid synthesis. Consistently, the interactions tested by bacterial two-hybrid of ACP with fatty acid synthesis enzymes were also affected by the mutations that prevented the interaction with SpoT. Yet, interestingly, the corresponding mutant strains were viable, and the phenotypes of one mutant suggested a defect in growth regulation

Repression of FLOWERING LOCUS C and FLOWERING LOCUS T by the Arabidopsis Polycomb Repressive Complex 2 Components

Polycomb group (PcG) proteins are evolutionarily conserved in animals and plants, and play critical roles in the regulation of developmental gene expression. Here we show that the Arabidopsis Polycomb repressive complex 2 (PRC2) subunits CURLY LEAF (CLF), EMBRYONIC FLOWER 2 (EMF2) and FERTILIZATION INDEPENDENT ENDOSPERM (FIE) repress the expression of FLOWERING LOCUS C (FLC), a central repressor of the floral transition in Arabidopsis and FLC relatives. In addition, CLF directly interacts with and mediates the deposition of repressive histone H3 lysine 27 trimethylation (H3K27me3) into FLC and FLC relatives, which suppresses active histone H3 lysine 4 trimethylation (H3K4me3) in these loci. Furthermore, we show that during vegetative development CLF and FIE strongly repress the expression of FLOWERING LOCUS T (FT), a key flowering-time integrator, and that CLF also directly interacts with and mediates the deposition of H3K27me3 into FT chromatin. Our results suggest that PRC2-like complexes containing CLF, EMF2 and FIE, directly interact with and deposit into FT, FLC and FLC relatives repressive trimethyl H3K27 leading to the suppression of active H3K4me3 in these loci, and thus repress the expression of these flowering genes. Given the central roles of FLC and FT in flowering-time regulation in Arabidopsis, these findings suggest that the CLF-containing PRC2-like complexes play a significant role in control of flowering in Arabidopsis

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 Lsm1-7/Pat1 complex binds to stress-activated mRNAs and modulates the response to hyperosmotic shock

RNA-binding proteins (RBPs) establish the cellular fate of a transcript, but an understanding of these processes has been limited by a lack of identified specific interactions between RNA and protein molecules. Using MS2 RNA tagging, we have purified proteins associated with individual mRNA species induced by osmotic stress, STL1 and GPD1. We found members of the Lsm1-7/Pat1 RBP complex to preferentially bind these mRNAs, relative to the non-stress induced mRNAs, HYP2 and ASH1. To assess the functional importance, we mutated components of the Lsm1-7/Pat1 RBP complex and analyzed the impact on expression of osmostress gene products. We observed a defect in global translation inhibition under osmotic stress in pat1 and lsm1 mutants, which correlated with an abnormally high association of both non-stress and stress-induced mRNAs to translationally active polysomes. Additionally, for stress-induced proteins normally triggered only by moderate or high osmostress, in the mutants the protein levels rose high already at weak hyperosmosis. Analysis of ribosome passage on mRNAs through co-translational decay from the 5' end (5P-Seq) showed increased ribosome accumulation in lsm1 and pat1 mutants upstream of the start codon. This effect was particularly strong for mRNAs induced under osmostress. Thus, our results indicate that, in addition to its role in degradation, the Lsm1-7/Pat1 complex acts as a selective translational repressor, having stronger effect over the translation initiation of heavily expressed mRNAs. Binding of the Lsm1-7/Pat1p complex to osmostress-induced mRNAs mitigates their translation, suppressing it in conditions of weak or no stress, and avoiding a hyperresponse when triggered

Structural determination of the lowest temperature modulated phase of tetrathiafulvalene-tetracyanoquinodimethane (TTF-TCNQ) : another investigation

This X-ray structural study deals with an improved structural determination of the lowest temperature 2 kF modulated phase at normal pressure (locking phase) of the quasi-one-dimensional conductor tetrathiafulvalene-tetracyanoquinodimethane (TTF-TCNQ). The refinement of a semi-rigid molecular displacement model is carried out. Two opposite distortional modes are obtained for the TTF and TCNQ stacks. The TTF molecules do not exhibit any significant intramolecular deformations and slide upon their mean molecular plane, whereas the TCNQ molecules undergo a large out-of-plane intramolecular distortion which involves a substontial displacement of the quinoid ring perpendicularly to the mean molecular plane. Furthermore, an analysis of the symmetry of the translational modes reveals two distinct polarization modes within the TTF sheets parallel to be (b, c) plane, and only one within all the TCNQ sheets. The Charge Density Wave (CDW) ordering in the locking phase is deduced from this structural study and its nucleation just before the first-order locking transition is suggested for the special value qa = 3/10 a* of the transverse component of the modulation wave vector.Cette étude structurale effectuée au moyen de rayons X est consacrée à la détermination approfondie de la structure de la phase modulée basse température (phase d'accrochage) à pression normale du conducteur organique quasi-unidimensionnel tétrathiofulvalene-tétracyanoquinodiméthane (TTF-TCNQ). Nous procédons à l'affinement d'un modèle de déplacements de molécules semi-rigides. Nous obtenons deux modes de distorsion opposés pour les chaînes TTF et TNCQ. Les molécules TTF ne présentent pas de déformations internes appréciables et glissent parallèlement à leur plan moléculaire moyen, alors que les molécules TCNQ subissent une importante distorsion intramoléculaire se traduisant par des déplacements plus importants du cycle quinonique perpendiculairement à leur plan moléculaire. De plus, une analyse de symétrie des modes de translation révèle deux modes de polarisation distincts dans les feuillets parallèles du plan (b, c) regroupant des chaînes TTF, et un unique mode de polarisation dans tous les feuillets TCNQ. Nous déduisons de cette étude structurale le schéma des Ondes de Densité de Charge (OCD) dans la phase d'accrochage ainsi que la nucléation de celle-ci juste avant la transition d'accrochage du premier ordre pour la valeur particulière qa = 3/10 a* de la composante transversale du vecteur d'onde de la modulation

Critical Assessment of First Wall Behaviour under Cyclic Heat Loads

Abstract not availableNA-NOT AVAILABL