4,050 research outputs found
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
- …