GYM: A Multiround Distributed Join Algorithm

Multiround algorithms are now commonly used in distributed data processing systems, yet the extent to which algorithms can benefit from running more rounds is not well understood. This paper answers this question for several rounds for the problem of computing the equijoin of n relations. Given any query Q with width w, intersection width iw, input size IN, output size OUT, and a cluster of machines with M=Omega(IN frac{1}{epsilon}) memory available per machine, where epsilon > 1 and w ge 1 are constants, we show that: 1. Q can be computed in O(n) rounds with O(n(INw + OUT)2/M) communication cost with high probability. Q can be computed in O(log(n)) rounds with O(n(INmax(w, 3iw) + OUT)2/M) communication cost with high probability. Intersection width is a new notion we introduce for queries and generalized hypertree decompositions (GHDs) of queries that captures how connected the adjacent components of the GHDs are. We achieve our first result by introducing a distributed and generalized version of Yannakakis\u27s algorithm, called GYM. GYM takes as input any GHD of Q with width w and depth d, and computes Q in O(d + log(n)) rounds and O(n (INw + OUT)2/M) communication cost. We achieve our second result by showing how to construct GHDs of Q with width max(w, 3iw) and depth O(log(n)). We describe another technique to construct GHDs with longer widths and lower depths, demonstrating other tradeoffs one can make between communication and the number of rounds

Quantum control of hybrid nuclear-electronic qubits

Pulsed magnetic resonance is a wide-reaching technology allowing the quantum state of electronic and nuclear spins to be controlled on the timescale of nanoseconds and microseconds respectively. The time required to flip either dilute electronic or nuclear spins is orders of magnitude shorter than their decoherence times, leading to several schemes for quantum information processing with spin qubits. We investigate instead the novel regime where the eigenstates approximate 50:50 superpositions of the electronic and nuclear spin states forming "hybrid nuclear-electronic" qubits. Here we demonstrate quantum control of these states for the first time, using bismuth-doped silicon, in just 32 ns: this is orders of magnitude faster than previous experiments where pure nuclear states were used. The coherence times of our states are five orders of magnitude longer, reaching 4 ms, and are limited by the naturally-occurring 29Si nuclear spin impurities. There is quantitative agreement between our experiments and no-free-parameter analytical theory for the resonance positions, as well as their relative intensities and relative Rabi oscillation frequencies. In experiments where the slow manipulation of some of the qubits is the rate limiting step, quantum computations would benefit from faster operation in the hybrid regime.Comment: 20 pages, 8 figures, new data and simulation

The Spin of Holographic Electrons at Nonzero Density and Temperature

We study the Green's function of a gauge invariant fermionic operator in a strongly coupled field theory at nonzero temperature and density using a dual gravity description. The gravity model contains a charged black hole in four dimensional anti-de Sitter space and probe charged fermions. In particular, we consider the effects of the spin of these probe fermions on the properties of the Green's function. There exists a spin-orbit coupling between the spin of an electron and the electric field of a Reissner-Nordstrom black hole. On the field theory side, this coupling leads to a Rashba like dispersion relation. We also study the effects of spin on the damping term in the dispersion relation by considering how the spin affects the placement of the fermionic quasinormal modes in the complex frequency plane in a WKB limit. An appendix contains some exact solutions of the Dirac equation in terms of Heun polynomials.Comment: 27 pages, 11 figures; v2: minor changes, published versio

Development of the preterm gut microbiome in twins at risk of necrotising enterocolitis and sepsis

The preterm gut microbiome is a complex dynamic community influenced by genetic and environmental factors and is implicated in the pathogenesis of necrotising enterocolitis (NEC) and sepsis. We aimed to explore the longitudinal development of the gut microbiome in preterm twins to determine how shared environmental and genetic factors may influence temporal changes and compared this to the expressed breast milk (EBM) microbiome. Stool samples (n = 173) from 27 infants (12 twin pairs and 1 triplet set) and EBM (n = 18) from 4 mothers were collected longitudinally. All samples underwent PCR-DGGE (denaturing gradient gel electrophoresis) analysis and a selected subset underwent 454 pyrosequencing. Stool and EBM shared a core microbiome dominated by Enterobacteriaceae, Enterococcaceae, and Staphylococcaceae. The gut microbiome showed greater similarity between siblings compared to unrelated individuals. Pyrosequencing revealed a reduction in diversity and increasing dominance of Escherichia sp. preceding NEC that was not observed in the healthy twin. Antibiotic treatment had a substantial effect on the gut microbiome, reducing Escherichia sp. and increasing other Enterobacteriaceae. This study demonstrates related preterm twins share similar gut microbiome development, even within the complex environment of neonatal intensive care. This is likely a result of shared genetic and immunomodulatory factors as well as exposure to the same maternal microbiome during birth, skin contact and exposure to EBM. Environmental factors including antibiotic exposure and feeding are additional significant determinants of community structure, regardless of host genetics

Covid-19 Testing, Hospital Admission, and Intensive Care Among 2,026,227 United States Veterans Aged 54-75 Years.

IMPORTANCE: Severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) infection causes coronavirus disease 2019 (Covid-19), an evolving pandemic. Limited data are available characterizing SARS-Cov-2 infection in the United States. OBJECTIVE: To determine associations between demographic and clinical factors and testing positive for coronavirus 2019 (Covid-19+), and among Covid-19+ subsequent hospitalization and intensive care. DESIGN, SETTING, AND PARTICIPANTS: Retrospective cohort study including all patients tested for Covid-19 between February 8 and March 30, 2020, inclusive. We extracted electronic health record data from the national Veterans Affairs Healthcare System, the largest integrated healthcare system in the United States, on 2,026,227 patients born between 1945 and 1965 and active in care. Exposures: Demographic data, comorbidities, medication history, substance use, vital signs, and laboratory measures. Laboratory tests were analyzed first individually and then grouped into a validated summary measure of physiologic injury (VACS Index). Main Outcomes and Measures: We evaluated which factors were associated with Covid-19+ among all who tested. Among Covid-19+ we identified factors associated with hospitalization or intensive care. We identified independent associations using multivariable and conditional multivariable logistic regression with multiple imputation of missing values. RESULTS: Among Veterans aged 54-75 years, 585/3,789 (15.4%) tested Covid-19+. In adjusted analysis (C-statistic=0.806) black race was associated with Covid-19+ (OR 4.68, 95% CI 3.79-5.78) and the association remained in analyses conditional on site (OR 2.56, 95% CI 1.89-3.46). In adjusted models, laboratory abnormalities (especially fibrosis-4 score [FIB-4] >3.25 OR 8.73, 95% CI 4.11-18.56), and VACS Index (per 5-point increase OR 1.62, 95% CI 1.43-1.84) were strongly associated with hospitalization. Associations were similar for intensive care. Although significant in unadjusted analyses, associations with comorbid conditions and medications were substantially reduced and, in most cases, no longer significant after adjustment. CONCLUSIONS AND RELEVANCE: Black race was strongly associated with Covid-19+, but not with hospitalization or intensive care. Among Covid-19+, risk of hospitalization and intensive care may be better characterized by laboratory measures and vital signs than by comorbid conditions or prior medication exposure

Patterns of COVID-19 testing and mortality by race and ethnicity among United States veterans: A nationwide cohort study.

BACKGROUND: There is growing concern that racial and ethnic minority communities around the world are experiencing a disproportionate burden of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) infection and coronavirus disease 2019 (COVID-19). We investigated racial and ethnic disparities in patterns of COVID-19 testing (i.e., who received testing and who tested positive) and subsequent mortality in the largest integrated healthcare system in the United States. METHODS AND FINDINGS: This retrospective cohort study included 5,834,543 individuals receiving care in the US Department of Veterans Affairs; most (91%) were men, 74% were non-Hispanic White (White), 19% were non-Hispanic Black (Black), and 7% were Hispanic. We evaluated associations between race/ethnicity and receipt of COVID-19 testing, a positive test result, and 30-day mortality, with multivariable adjustment for a wide range of demographic and clinical characteristics including comorbid conditions, health behaviors, medication history, site of care, and urban versus rural residence. Between February 8 and July 22, 2020, 254,595 individuals were tested for COVID-19, of whom 16,317 tested positive and 1,057 died. Black individuals were more likely to be tested (rate per 1,000 individuals: 60.0, 95% CI 59.6-60.5) than Hispanic (52.7, 95% CI 52.1-53.4) and White individuals (38.6, 95% CI 38.4-38.7). While individuals from minority backgrounds were more likely to test positive (Black versus White: odds ratio [OR] 1.93, 95% CI 1.85-2.01, p < 0.001; Hispanic versus White: OR 1.84, 95% CI 1.74-1.94, p < 0.001), 30-day mortality did not differ by race/ethnicity (Black versus White: OR 0.97, 95% CI 0.80-1.17, p = 0.74; Hispanic versus White: OR 0.99, 95% CI 0.73-1.34, p = 0.94). The disparity between Black and White individuals in testing positive for COVID-19 was stronger in the Midwest (OR 2.66, 95% CI 2.41-2.95, p < 0.001) than the West (OR 1.24, 95% CI 1.11-1.39, p < 0.001). The disparity in testing positive for COVID-19 between Hispanic and White individuals was consistent across region, calendar time, and outbreak pattern. Study limitations include underrepresentation of women and a lack of detailed information on social determinants of health. CONCLUSIONS: In this nationwide study, we found that Black and Hispanic individuals are experiencing an excess burden of SARS-CoV-2 infection not entirely explained by underlying medical conditions or where they live or receive care. There is an urgent need to proactively tailor strategies to contain and prevent further outbreaks in racial and ethnic minority communities

Defecting or not defecting: how to "read" human behavior during cooperative games by EEG measurements

Understanding the neural mechanisms responsible for human social interactions is difficult, since the brain activities of two or more individuals have to be examined simultaneously and correlated with the observed social patterns. We introduce the concept of hyper-brain network, a connectivity pattern representing at once the information flow among the cortical regions of a single brain as well as the relations among the areas of two distinct brains. Graph analysis of hyper-brain networks constructed from the EEG scanning of 26 couples of individuals playing the Iterated Prisoner's Dilemma reveals the possibility to predict non-cooperative interactions during the decision-making phase. The hyper-brain networks of two-defector couples have significantly less inter-brain links and overall higher modularity - i.e. the tendency to form two separate subgraphs - than couples playing cooperative or tit-for-tat strategies. The decision to defect can be "read" in advance by evaluating the changes of connectivity pattern in the hyper-brain network

The SEGUE Stellar Parameter Pipeline. III. Comparison with High-Resolution Spectroscopy of SDSS/SEGUE Field Stars

We report high-resolution spectroscopy of 125 field stars previously observed as part of the Sloan Digital Sky Survey and its program for Galactic studies, the Sloan Extension for Galactic Understanding and Exploration (SEGUE). These spectra are used to measure radial velocities and to derive atmospheric parameters, which we compare with those reported by the SEGUE Stellar Parameter Pipeline (SSPP). The SSPP obtains estimates of these quantities based on SDSS ugriz photometry and low-resolution (R = 2000) spectroscopy. For F- and G-type stars observed with high signal-to-noise ratios (S/N), we empirically determine the typical random uncertainties in the radial velocities, effective temperatures, surface gravities, and metallicities delivered by the SSPP to be 2.4 km/s, 130 K (2.2%), 0.21 dex, and 0.11 dex, respectively, with systematic uncertainties of a similar magnitude in the effective temperatures and metallicities. We estimate random errors for lower S/N spectra based on numerical simulations.Comment: 37 pages, 6 tables, 6 figures, submitted to the Astronomical Journa

Breed-Specific Hematological Phenotypes in the Dog: A Natural Resource for the Genetic Dissection of Hematological Parameters in a Mammalian Species

Remarkably little has been published on hematological phenotypes of the domestic dog, the most polymorphic species on the planet. Information on the signalment and complete blood cell count of all dogs with normal red and white blood cell parameters judged by existing reference intervals was extracted from a veterinary database. Normal hematological profiles were available for 6046 dogs, 5447 of which also had machine platelet concentrations within the reference interval. Seventy-five pure breeds plus a mixed breed control group were represented by 10 or more dogs. All measured parameters except mean corpuscular hemoglobin concentration (MCHC) varied with age. Concentrations of white blood cells (WBCs), neutrophils, monocytes, lymphocytes, eosinophils and platelets, but not red blood cell parameters, all varied with sex. Neutering status had an impact on hemoglobin concentration, mean corpuscular hemoglobin (MCH), MCHC, and concentrations of WBCs, neutrophils, monocytes, lymphocytes and platelets. Principal component analysis of hematological data revealed 37 pure breeds with distinctive phenotypes. Furthermore, all hematological parameters except MCHC showed significant differences between specific individual breeds and the mixed breed group. Twenty-nine breeds had distinctive phenotypes when assessed in this way, of which 19 had already been identified by principal component analysis. Tentative breed-specific reference intervals were generated for breeds with a distinctive phenotype identified by comparative analysis. This study represents the first large-scale analysis of hematological phenotypes in the dog and underlines the important potential of this species in the elucidation of genetic determinants of hematological traits, triangulating phenotype, breed and genetic predisposition