Online Multi-Coloring with Advice

We consider the problem of online graph multi-coloring with advice. Multi-coloring is often used to model frequency allocation in cellular networks. We give several nearly tight upper and lower bounds for the most standard topologies of cellular networks, paths and hexagonal graphs. For the path, negative results trivially carry over to bipartite graphs, and our positive results are also valid for bipartite graphs. The advice given represents information that is likely to be available, studying for instance the data from earlier similar periods of time.Comment: IMADA-preprint-c

Large-N spacetime reduction and the sign and silver-blaze problems of dense QCD

We study the spacetime-reduced (Eguchi-Kawai) version of large-N QCD with nonzero chemical potential. We explore a method to suppress the sign fluctuations of the Dirac determinant in the hadronic phase; the method employs a re-summation of gauge configurations that are related to each other by center transformations. We numerically test this method in two dimensions, and find that it successfully solves the silver-blaze problem. We analyze the system further, and measure its free energy F, the average phase theta of its Dirac determinant, and its chiral condensate . We show that F and are independent of mu in the hadronic phase but that, as chiral perturbation theory predicts, the quenched chiral condensate drops from its mu=0 value when mu~(pion mass)/2. Finally, we find that the distribution of theta qualitatively agrees with further, more recent, predictions from chiral perturbation theory.Comment: 43 pages, 17 figure

Comparative study of nonlinear properties of EEG signals of a normal person and an epileptic patient

Background: Investigation of the functioning of the brain in living systems has been a major effort amongst scientists and medical practitioners. Amongst the various disorder of the brain, epilepsy has drawn the most attention because this disorder can affect the quality of life of a person. In this paper we have reinvestigated the EEGs for normal and epileptic patients using surrogate analysis, probability distribution function and Hurst exponent. Results: Using random shuffled surrogate analysis, we have obtained some of the nonlinear features that was obtained by Andrzejak \textit{et al.} [Phys Rev E 2001, 64:061907], for the epileptic patients during seizure. Probability distribution function shows that the activity of an epileptic brain is nongaussian in nature. Hurst exponent has been shown to be useful to characterize a normal and an epileptic brain and it shows that the epileptic brain is long term anticorrelated whereas, the normal brain is more or less stochastic. Among all the techniques, used here, Hurst exponent is found very useful for characterization different cases. Conclusions: In this article, differences in characteristics for normal subjects with eyes open and closed, epileptic subjects during seizure and seizure free intervals have been shown mainly using Hurst exponent. The H shows that the brain activity of a normal man is uncorrelated in nature whereas, epileptic brain activity shows long range anticorrelation.Comment: Keywords:EEG, epilepsy, Correlation dimension, Surrogate analysis, Hurst exponent. 9 page

A population of luminous accreting black holes with hidden mergers

Major galaxy mergers are thought to play an important part in fuelling the growth of supermassive black holes. However, observational support for this hypothesis is mixed, with some studies showing a correlation between merging galaxies and luminous quasars and others showing no such association. Recent observations have shown that a black hole is likely to become heavily obscured behind merger-driven gas and dust, even in the early stages of the merger, when the galaxies are well separated (5 to 40 kiloparsecs). Merger simulations further suggest that such obscuration and black-hole accretion peaks in the final merger stage, when the two galactic nuclei are closely separated (less than 3 kiloparsecs). Resolving this final stage requires a combination of high-spatial-resolution infrared imaging and high-sensitivity hard-X-ray observations to detect highly obscured sources. However, large numbers of obscured luminous accreting supermassive black holes have been recently detected nearby (distances below 250 megaparsecs) in X-ray observations. Here we report high-resolution infrared observations of hard-X-ray-selected black holes and the discovery of obscured nuclear mergers, the parent populations of supermassive-black-hole mergers. We find that obscured luminous black holes (bolometric luminosity higher than 2x10^44 ergs per second) show a significant (P<0.001) excess of late-stage nuclear mergers (17.6 per cent) compared to a sample of inactive galaxies with matching stellar masses and star formation rates (1.1 per cent), in agreement with theoretical predictions. Using hydrodynamic simulations, we confirm that the excess of nuclear mergers is indeed strongest for gas-rich major-merger hosts of obscured luminous black holes in this final stage.Comment: To appear in the 8 November 2018 issue of Nature. This is the authors' version of the wor

Immune landscapes predict chemotherapy resistance and immunotherapy response in acute myeloid leukemia

Acute myeloid leukemia (AML) is a molecularly and clinically heterogeneous hematological malignancy. Although immunotherapy may be an attractive modality to exploit in patients with AML, the ability to predict the groups of patients and the types of cancer that will respond to immune targeting remains limited. This study dissected the complexity of the immune architecture of AML at high resolution and assessed its influence on therapeutic response. Using 442 primary bone marrow samples from three independent cohorts of children and adults with AML, we defined immune-infiltrated and immune-depleted disease classes and revealed critical differences in immune gene expression across age groups and molecular disease subtypes. Interferon (IFN)–γ–related mRNA profiles were predictive for both chemotherapy resistance and response of primary refractory/relapsed AML to flotetuzumab immunotherapy. Our compendium of microenvironmental gene and protein profiles provides insights into the immuno-biology of AML and could inform the delivery of personalized immunotherapies to IFN-γ–dominant AML subtypes

Interaction between Amyloid Beta Peptide and an Aggregation Blocker Peptide Mimicking Islet Amyloid Polypeptide

Assembly of amyloid-beta peptide (Aβ) into cytotoxic oligomeric and fibrillar aggregates is believed to be a major pathologic event in Alzheimer's disease (AD) and interfering with Aβ aggregation is an important strategy in the development of novel therapeutic approaches. Prior studies have shown that the double N-methylated analogue of islet amyloid polypeptide (IAPP) IAPP-GI, which is a conformationally constrained IAPP analogue mimicking a non-amyloidogenic IAPP conformation, is capable of blocking cytotoxic self-assembly of Aβ. Here we investigate the interaction of IAPP-GI with Aβ40 and Aβ42 using NMR spectroscopy. The most pronounced NMR chemical shift changes were observed for residues 13–20, while residues 7–9, 15–16 as well as the C-terminal half of Aβ - that is both regions of the Aβ sequence that are converted into β-strands in amyloid fibrils - were less accessible to solvent in the presence of IAPP-GI. At the same time, interaction of IAPP-GI with Aβ resulted in a concentration-dependent co-aggregation of Aβ and IAPP-GI that was enhanced for the more aggregation prone Aβ42 peptide. On the basis of the reduced toxicity of the Aβ peptide in the presence of IAPP-GI, our data are consistent with the suggestion that IAPP-GI redirects Aβ into nontoxic “off-pathway” aggregates

Operando spectroscopy study of the carbon dioxide electro-reduction by iron species on nitrogen-doped carbon

The carbon–carbon coupling via electrochemical reduction of carbon dioxide represents the biggest challenge for using this route as platform for chemicals synthesis. Here we show that nanostructured iron (III) oxyhydroxide on nitrogen-doped carbon enables high Faraday efficiency (97.4%) and selectivity to acetic acid (61%) at very-low potential (−0.5 V vs silver/silver chloride). Using a combination of electron microscopy, operando X-ray spectroscopy techniques and density functional theory simulations, we correlate the activity to acetic acid at this potential to the formation of nitrogen-coordinated iron (II) sites as single atoms or polyatomic species at the interface between iron oxyhydroxide and the nitrogen-doped carbon. The evolution of hydrogen is correlated to the formation of metallic iron and observed as dominant reaction path over iron oxyhydroxide on oxygen-doped carbon in the overall range of negative potential investigated, whereas over iron oxyhydroxide on nitrogen-doped carbon it becomes important only at more negative potentials

Farseer-NMR: automatic treatment, analysis and plotting of large, multi-variable NMR data

We present Farseer-NMR (https://git.io/vAueU), a software package to treat, evaluate and combine NMR spectroscopic data from sets of protein-derived peaklists covering a range of experimental conditions. The combined advances in NMR and molecular biology enable the study of complex biomolecular systems such as flexible proteins or large multibody complexes, which display a strong and functionally relevant response to their environmental conditions, e.g. the presence of ligands, site-directed mutations, post translational modifications, molecular crowders or the chemical composition of the solution. These advances have created a growing need to analyse those systems’ responses to multiple variables. The combined analysis of NMR peaklists from large and multivariable datasets has become a new bottleneck in the NMR analysis pipeline, whereby information-rich NMR-derived parameters have to be manually generated, which can be tedious, repetitive and prone to human error, or even unfeasible for very large datasets. There is a persistent gap in the development and distribution of software focused on peaklist treatment, analysis and representation, and specifically able to handle large multivariable datasets, which are becoming more commonplace. In this regard, Farseer-NMR aims to close this longstanding gap in the automated NMR user pipeline and, altogether, reduce the time burden of analysis of large sets of peaklists from days/weeks to seconds/minutes. We have implemented some of the most common, as well as new, routines for calculation of NMR parameters and several publication-quality plotting templates to improve NMR data representation. Farseer-NMR has been written entirely in Python and its modular code base enables facile extension

Sm/Lsm Genes Provide a Glimpse into the Early Evolution of the Spliceosome

The spliceosome, a sophisticated molecular machine involved in the removal of intervening sequences from the coding sections of eukaryotic genes, appeared and subsequently evolved rapidly during the early stages of eukaryotic evolution. The last eukaryotic common ancestor (LECA) had both complex spliceosomal machinery and some spliceosomal introns, yet little is known about the early stages of evolution of the spliceosomal apparatus. The Sm/Lsm family of proteins has been suggested as one of the earliest components of the emerging spliceosome and hence provides a first in-depth glimpse into the evolving spliceosomal apparatus. An analysis of 335 Sm and Sm-like genes from 80 species across all three kingdoms of life reveals two significant observations. First, the eukaryotic Sm/Lsm family underwent two rapid waves of duplication with subsequent divergence resulting in 14 distinct genes. Each wave resulted in a more sophisticated spliceosome, reflecting a possible jump in the complexity of the evolving eukaryotic cell. Second, an unusually high degree of conservation in intron positions is observed within individual orthologous Sm/Lsm genes and between some of the Sm/Lsm paralogs. This suggests that functional spliceosomal introns existed before the emergence of the complete Sm/Lsm family of proteins; hence, spliceosomal machinery with considerably fewer components than today's spliceosome was already functional

SARS Coronavirus nsp1 Protein Induces Template-Dependent Endonucleolytic Cleavage of mRNAs: Viral mRNAs Are Resistant to nsp1-Induced RNA Cleavage

SARS coronavirus (SCoV) nonstructural protein (nsp) 1, a potent inhibitor of host gene expression, possesses a unique mode of action: it binds to 40S ribosomes to inactivate their translation functions and induces host mRNA degradation. Our previous study demonstrated that nsp1 induces RNA modification near the 5′-end of a reporter mRNA having a short 5′ untranslated region and RNA cleavage in the encephalomyocarditis virus internal ribosome entry site (IRES) region of a dicistronic RNA template, but not in those IRES elements from hepatitis C or cricket paralysis viruses. By using primarily cell-free, in vitro translation systems, the present study revealed that the nsp1 induced endonucleolytic RNA cleavage mainly near the 5′ untranslated region of capped mRNA templates. Experiments using dicistronic mRNAs carrying different IRESes showed that nsp1 induced endonucleolytic RNA cleavage within the ribosome loading region of type I and type II picornavirus IRES elements, but not that of classical swine fever virus IRES, which is characterized as a hepatitis C virus-like IRES. The nsp1-induced RNA cleavage of template mRNAs exhibited no apparent preference for a specific nucleotide sequence at the RNA cleavage sites. Remarkably, SCoV mRNAs, which have a 5′ cap structure and 3′ poly A tail like those of typical host mRNAs, were not susceptible to nsp1-mediated RNA cleavage and importantly, the presence of the 5′-end leader sequence protected the SCoV mRNAs from nsp1-induced endonucleolytic RNA cleavage. The escape of viral mRNAs from nsp1-induced RNA cleavage may be an important strategy by which the virus circumvents the action of nsp1 leading to the efficient accumulation of viral mRNAs and viral proteins during infection