The Sparsest Additive Spanner via Multiple Weighted BFS Trees

Spanners are fundamental graph structures that sparsify graphs at the cost of small stretch. In particular, in recent years, many sequential algorithms constructing additive all-pairs spanners were designed, providing very sparse small-stretch subgraphs. Remarkably, it was then shown that the known (+6)-spanner constructions are essentially the sparsest possible, that is, larger additive stretch cannot guarantee a sparser spanner, which brought the stretch-sparsity trade-off to its limit. Distributed constructions of spanners are also abundant. However, for additive spanners, while there were algorithms constructing (+2) and (+4)-all-pairs spanners, the sparsest case of (+6)-spanners remained elusive. We remedy this by designing a new sequential algorithm for constructing a (+6)-spanner with the essentially-optimal sparsity of O~(n^{4/3}) edges. We then show a distributed implementation of our algorithm, answering an open problem in [Keren Censor{-}Hillel et al., 2016]. A main ingredient in our distributed algorithm is an efficient construction of multiple weighted BFS trees. A weighted BFS tree is a BFS tree in a weighted graph, that consists of the lightest among all shortest paths from the root to each node. We present a distributed algorithm in the CONGEST model, that constructs multiple weighted BFS trees in |S|+D-1 rounds, where S is the set of sources and D is the diameter of the network graph

The first Neanderthal remains from an open-air Middle Palaeolithic site in the Levant

The late Middle Palaeolithic (MP) settlement patterns in the Levant included the repeated use of caves and open landscape sites. The fossil record shows that two types of hominins occupied the region during this period - Neandertals and Homo sapiens. Until recently, diagnostic fossil remains were found only at cave sites. Because the two populations in this region left similar material cultural remains, it was impossible to attribute any open-air site to either species. In this study, we present newly discovered fossil remains from intact archaeological layers of the open-air site 'Ein Qashish, in northern Israel. The hominin remains represent three individuals: EQH1, a nondiagnostic skull fragment; EQH2, an upper right third molar (RM3); and EQH3, lower limb bones of a young Neandertal male. EQH2 and EQH3 constitute the first diagnostic anatomical remains of Neandertals at an open-air site in the Levant. The optically stimulated luminescence ages suggest that Neandertals repeatedly visited 'Ein Qashish between 70 and 60 ka. The discovery of Neandertals at open-air sites during the late MP reinforces the view that Neandertals were a resilient population in the Levant shortly before Upper Palaeolithic Homo sapiens populated the region

Microbial exposure during early human development primes fetal immune cells

Human fetal immune system begins to develop early during gestation, however factors responsible for fetal immune-priming remain elusive. We explored potential exposure to microbial agents in-utero and their contribution towards activation of memory T cells in fetal tissues. We profiled microbes across fetal organs using 16S-rRNA gene sequencing and detected low but consistent microbial signal in fetal gut, skin, placenta and lungs, in 2nd trimester of gestation. We identified several live bacterial strains including Staphylococcus and Lactobacillus in fetal tissues, which induced in vitro activation of memory T cells in fetal mesenteric lymph-node, supporting the role of microbial exposure in fetal immune-priming. Finally, using SEM and RNA-ISH, we visualised discrete localisation of bacteria-like structures and eubacterial-RNA within 14th week fetal gut lumen. These findings indicate selective presence of live-microbes in fetal organs during 2nd trimester of gestation and have broader implications towards establishment of immune competency and priming before birt

Leveraging analytics to produce compelling and profitable film content

Producing compelling film content profitably is a top priority to the long-term prosperity of the film industry. Advances in digital technologies, increasing availabilities of granular big data, rapid diffusion of analytic techniques, and intensified competition from user generated content and original content produced by Subscription Video on Demand (SVOD) platforms have created unparalleled needs and opportunities for film producers to leverage analytics in content production. Built upon the theories of value creation and film production, this article proposes a conceptual framework of key analytic techniques that film producers may engage throughout the production process, such as script analytics, talent analytics, and audience analytics. The article further synthesizes the state-of-the-art research on and applications of these analytics, discuss the prospect of leveraging analytics in film production, and suggest fruitful avenues for future research with important managerial implications

Temporal Stability of the Healthy Human Skin Microbiome Following Dead Sea Climatotherapy

Dead Sea climatotherapy (DSC) is a therapeutic modality for a variety of chronic skin conditions, yet there has been scarce research on the relationship between the cutaneous microbiota and disease states in response to DSC. We characterized the skin bacterial and fungal microbiome of healthy volunteers who underwent DSC. Bacterial community diversity remained similar before and after treatment, while fungal diversity was significantly reduced as a result of the treatment. Individuals showed greater inter-individual than temporal bacterial community variance, yet the opposite was true for fungal community composition. We further identified Malassezia as the genus driving temporal mycobiome variations. The results indicate that the microbiome remains stable throughout DSC, while the mycobiome undergoes dramatic community changes. The results of this study will serve as an important baseline for future investigations of microbiome and mycobiome temporal phenomena in diseased states

Microbial exposure during early human development primes fetal immune cells

10.1016/j.cell.2021.04.039Cell1841

Potential role of intratumor bacteria in mediating tumor resistance to the chemotherapeutic drug gemcitabine

Growing evidence suggests that microbes can influence the efficacy of cancer therapies. By studying colon cancer models, we found that bacteria can metabolize the chemotherapeutic drug gemcitabine (2′,2′-difluorodeoxycytidine) into its inactive form, 2′,2′-difluorodeoxyuridine. Metabolism was dependent on the expression of a long isoform of the bacterial enzyme cytidine deaminase (CDD L ), seen primarily in Gammaproteobacteria. In a colon cancer mouse model, gemcitabine resistance was induced by intratumor Gammaproteobacteria, dependent on bacterial CDD L expression, and abrogated by cotreatment with the antibiotic ciprofloxacin. Gemcitabine is commonly used to treat pancreatic ductal adenocarcinoma (PDAC), and we hypothesized that intratumor bacteria might contribute to drug resistance of these tumors. Consistent with this possibility, we found that of the 113 human PDACs that were tested, 86 (76%) were positive for bacteria, mainly Gammaproteobacteria