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

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

Innovation Practices in Emerging Economies: Do University Partnerships Matter?

Enterprises’ resources and capabilities determine their ability to achieve competitive advantage. In this regard, the key innovation challenges that enterprises face are liabilities associated with their age and size, and the entry barriers imposed on them. In this line, a growing number of enterprises are starting to implement innovation practices in which they employ both internal/external flows of knowledge in order to explore/exploit innovation in collaboration with commercial or scientific agents. Within this context, universities play a significant role providing fertile knowledge-intensive environments to support the exploration and exploitation of innovative and entrepreneurial ideas, especially in emerging economies, where governments have created subsidies to promote enterprise innovation through compulsory university partnerships. Based on these ideas, the purpose of this exploratory research is to provide a better understanding about the role of universities on enterprises’ innovation practices in emerging economies. More concretely, in the context of Mexico, we explored the enterprises’ motivations to collaborate with universities in terms of innovation purposes (exploration and exploitation) or alternatives to access to public funds (compulsory requirement of being involved in a university partnership). Using a sample of 10,167 Mexican enterprises in the 2012 Research and Technological Development Survey collected by the Mexican National Institute of Statistics and Geography, we tested a multinomial regression model. Our results provide insights about the relevant role of universities inside enterprises’ exploratory innovation practices, as well as, in the access of R&D research subsidies

Mycobacterium tuberculosis causing tuberculous lymphadenitis in Maputo, Mozambique

BACKGROUND: The zoonosis bovine tuberculosis (TB) is known to be responsible for a considerable proportion of extrapulmonary TB. In Mozambique, bovine TB is a recognised problem in cattle, but little has been done to evaluate how Mycobacterium bovis has contributed to human TB. We here explore the public health risk for bovine TB in Maputo, by characterizing the isolates from tuberculous lymphadenitis (TBLN) cases, a common manifestation of bovine TB in humans, in the Pathology Service of Maputo Central Hospital, in Mozambique, during one year. RESULTS: Among 110 patients suspected of having TBLN, 49 had a positive culture result. Of those, 48 (98 %) were positive for Mycobacterium tuberculosis complex and one for nontuberculous mycobacteria. Of the 45 isolates analysed by spoligotyping and Mycobacterial Interspersed Repetitive Unit - Variable Number Tandem Repeat (MIRU-VNTR), all were M. tuberculosis. No M. bovis was found. Cervical TBLN, corresponding to 39 (86.7 %) cases, was the main cause of TBLN and 66.7 % of those where from HIV positive patients. We found that TBLN in Maputo was caused by a variety of M. tuberculosis strains. The most prevalent lineage was the EAI (n?=?19; 43.2 %). Particular common spoligotypes were SIT 48 (EAI1_SOM sublineage), SIT 42 (LAM 9), SIT 1 (Beijing) and SIT53 (T1), similar to findings among pulmonary cases. CONCLUSIONS: M. tuberculosis was the main etiological agent of TBLN in Maputo. M. tuberculosis genotypes were similar to the ones causing pulmonary TB, suggesting that in Maputo, cases of TBLN arise from the same source as pulmonary TB, rather than from an external zoonotic source. Further research is needed on other forms of extrapulmonary TB and in rural areas where there is high prevalence of bovine TB in cattle, to evaluate the risk of transmission of M. bovis from cattle to humans.Swedish International Development Cooperation Agency / Department for Research Cooperation (Sida/SAREC) through Eduardo Mondlane University and Karolinska Institutet Research and Training (KIRT) collaboratio

QCD and strongly coupled gauge theories : challenges and perspectives

We highlight the progress, current status, and open challenges of QCD-driven physics, in theory and in experiment. We discuss how the strong interaction is intimately connected to a broad sweep of physical problems, in settings ranging from astrophysics and cosmology to strongly coupled, complex systems in particle and condensed-matter physics, as well as to searches for physics beyond the Standard Model. We also discuss how success in describing the strong interaction impacts other fields, and, in turn, how such subjects can impact studies of the strong interaction. In the course of the work we offer a perspective on the many research streams which flow into and out of QCD, as well as a vision for future developments.Peer reviewe

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