Collaborative Broadcast in O(log log n) Rounds

We consider the multihop broadcasting problem for $n$ nodes placed uniformly at random in a disk and investigate the number of hops required to transmit a signal from the central node to all other nodes under three communication models: Unit-Disk-Graph (UDG), Signal-to-Noise-Ratio (SNR), and the wave superposition model of multiple input/multiple output (MIMO). In the MIMO model, informed nodes cooperate to produce a stronger superposed signal. We do not consider the problem of transmitting a full message nor do we consider interference. In each round, the informed senders try to deliver to other nodes the required signal strength such that the received signal can be distinguished from the noise. We assume sufficiently high node density $\rho= \Omega(\log n)$. In the unit-disk graph model, broadcasting needs $O(\sqrt{n/\rho})$ rounds. In the other models, we use an Expanding Disk Broadcasting Algorithm, where in a round only triggered nodes within a certain distance from the initiator node contribute to the broadcasting operation. This algorithm achieves a broadcast in only $O(\frac{\log n}{\log \rho})$ rounds in the SNR-model. Adapted to the MIMO model, it broadcasts within $O(\log \log n - \log \log \rho)$ rounds. All bounds are asymptotically tight and hold with high probability, i.e. $1- n^{-O(1)}$.Comment: extended abstract accepted for ALGOSENSORS 201

Strong interface-induced spin-orbit coupling in graphene on WS2

Interfacial interactions allow the electronic properties of graphene to be modified, as recently demonstrated by the appearance of satellite Dirac cones in the band structure of graphene on hexagonal boron nitride (hBN) substrates. Ongoing research strives to explore interfacial interactions in a broader class of materials in order to engineer targeted electronic properties. Here we show that at an interface with a tungsten disulfide (WS2) substrate, the strength of the spin-orbit interaction (SOI) in graphene is very strongly enhanced. The induced SOI leads to a pronounced low-temperature weak anti-localization (WAL) effect, from which we determine the spin-relaxation time. We find that spin-relaxation time in graphene is two-to-three orders of magnitude smaller on WS2 than on SiO2 or hBN, and that it is comparable to the intervalley scattering time. To interpret our findings we have performed first-principle electronic structure calculations, which both confirm that carriers in graphene-on-WS2 experience a strong SOI and allow us to extract a spin-dependent low-energy effective Hamiltonian. Our analysis further shows that the use of WS2 substrates opens a possible new route to access topological states of matter in graphene-based systems.Comment: Originally submitted version in compliance with editorial guidelines. Final version with expanded discussion of the relation between theory and experiments to be published in Nature Communication

Genome-Wide Functional Profiling Reveals Genes Required for Tolerance to Benzene Metabolites in Yeast

Benzene is a ubiquitous environmental contaminant and is widely used in industry. Exposure to benzene causes a number of serious health problems, including blood disorders and leukemia. Benzene undergoes complex metabolism in humans, making mechanistic determination of benzene toxicity difficult. We used a functional genomics approach to identify the genes that modulate the cellular toxicity of three of the phenolic metabolites of benzene, hydroquinone (HQ), catechol (CAT) and 1,2,4-benzenetriol (BT), in the model eukaryote Saccharomyces cerevisiae. Benzene metabolites generate oxidative and cytoskeletal stress, and tolerance requires correct regulation of iron homeostasis and the vacuolar ATPase. We have identified a conserved bZIP transcription factor, Yap3p, as important for a HQ-specific response pathway, as well as two genes that encode putative NAD(P)H:quinone oxidoreductases, PST2 and YCP4. Many of the yeast genes identified have human orthologs that may modulate human benzene toxicity in a similar manner and could play a role in benzene exposure-related disease

Review of Particle Physics

The Review summarizes much of particle physics and cosmology. Using data from previous editions, plus 2,143 new measurements from 709 papers, we list, evaluate, and average measured properties of gauge bosons and the recently discovered Higgs boson, leptons, quarks, mesons, and baryons. We summarize searches for hypothetical particles such as supersymmetric particles, heavy bosons, axions, dark photons, etc. Particle properties and search limits are listed in Summary Tables. We give numerous tables, figures, formulae, and reviews of topics such as Higgs Boson Physics, Supersymmetry, Grand Unified Theories, Neutrino Mixing, Dark Energy, Dark Matter, Cosmology, Particle Detectors, Colliders, Probability and Statistics. Among the 120 reviews are many that are new or heavily revised, including a new review on Machine Learning, and one on Spectroscopy of Light Meson Resonances. The Review is divided into two volumes. Volume 1 includes the Summary Tables and 97 review articles. Volume 2 consists of the Particle Listings and contains also 23 reviews that address specific aspects of the data presented in the Listings. The complete Review (both volumes) is published online on the website of the Particle Data Group (pdg.lbl.gov) and in a journal. Volume 1 is available in print as the PDG Book. A Particle Physics Booklet with the Summary Tables and essential tables, figures, and equations from selected review articles is available in print, as a web version optimized for use on phones, and as an Android app

Regulation of immunity during visceral Leishmania infection

Unicellular eukaryotes of the genus Leishmania are collectively responsible for a heterogeneous group of diseases known as leishmaniasis. The visceral form of leishmaniasis, caused by L. donovani or L. infantum, is a devastating condition, claiming 20,000 to 40,000 lives annually, with particular incidence in some of the poorest regions of the world. Immunity to Leishmania depends on the development of protective type I immune responses capable of activating infected phagocytes to kill intracellular amastigotes. However, despite the induction of protective responses, disease progresses due to a multitude of factors that impede an optimal response. These include the action of suppressive cytokines, exhaustion of specific T cells, loss of lymphoid tissue architecture and a defective humoral response. We will review how these responses are orchestrated during the course of infection, including both early and chronic stages, focusing on the spleen and the liver, which are the main target organs of visceral Leishmania in the host. A comprehensive understanding of the immune events that occur during visceral Leishmania infection is crucial for the implementation of immunotherapeutic approaches that complement the current anti-Leishmania chemotherapy and the development of effective vaccines to prevent disease.The research leading to these results has received funding from the European Community’s Seventh Framework Programme under grant agreement No.602773 (Project KINDRED). VR is supported by a post-doctoral fellowship granted by the KINDReD consortium. RS thanks the Foundation for Science and Technology (FCT) for an Investigator Grant (IF/00021/2014). This work was supported by grants to JE from ANR (LEISH-APO, France), Partenariat Hubert Curien (PHC) (program Volubilis, MA/11/262). JE acknowledges the support of the Canada Research Chair Program