724 research outputs found

    Locally Optimal Load Balancing

    Full text link
    This work studies distributed algorithms for locally optimal load-balancing: We are given a graph of maximum degree Δ\Delta, and each node has up to LL units of load. The task is to distribute the load more evenly so that the loads of adjacent nodes differ by at most 11. If the graph is a path (Δ=2\Delta = 2), it is easy to solve the fractional version of the problem in O(L)O(L) communication rounds, independently of the number of nodes. We show that this is tight, and we show that it is possible to solve also the discrete version of the problem in O(L)O(L) rounds in paths. For the general case (Δ>2\Delta > 2), we show that fractional load balancing can be solved in poly(L,Δ)\operatorname{poly}(L,\Delta) rounds and discrete load balancing in f(L,Δ)f(L,\Delta) rounds for some function ff, independently of the number of nodes.Comment: 19 pages, 11 figure

    Land of Addicts? An Empirical Investigation of Habit-Based Asset Pricing Models

    Get PDF
    A popular explanation of aggregate stock market behavior suggests that assets are priced as if there were a representative investor whose utility is a power function of the difference between aggregate consumption and a “habit” level, where the habit is some function of lagged and (possibly) contemporaneous consumption. But theory does not provide precise guidelines about the parametric functional relationship between the habit and aggregate consumption. This makes for- mal estimation and testing challenging; at the same time, it raises an empirical question about the functional form of the habit that best explains asset pricing data. This paper studies the ability of a general class of habit-based asset pricing models to match the conditional moment restrictions implied by asset pricing theory. Our approach is to treat the functional form of the habit as unknown, and to estimate it along with the rest of the model’s finite dimensional parameters. This semiparametric approach allows us to empirically evaluate a number of interesting hypotheses about the specification of habit-based asset pricing models. Using stationary quarterly data on consumption growth, assets returns and instruments, our empirical results indicate that the estimated habit function is nonlinear, the habit formation is internal, and the estimated time-preference parameter and the power utility parameter are sensible. In addition, our estimated habit function generates a positive stochastic discount factor (SDF) proxy and performs well in explaining cross-sectional stock return data. We find that an internal habit SDF proxy can explain a cross-section of size and book-market sorted portfolio equity returns better than (i) the Fama and French (1993) three-factor model, (ii) the Lettau and Ludvigson (2001b) scaled consumption CAPM model, (iii) an external habit SDF proxy, (iv) the classic CAPM, and (v) the classic consumption CAPM

    Global terrestrial distribution of penguins (Spheniscidae) and their conservation by protected areas

    Get PDF
    Establishing protected areas (PAs) ranks among the top priority actions to mitigate the global scale of modern biodiversity declines. However, the distribution of biodiversity is spatially asymmetric among regions and lineages, and the extent to which PAs offer effective protection for species and ecosystems remains uncertain. Penguins, regarded as prime bioindicator birds of the ecological health of their terrestrial and marine habitats, represent priority targets for such quantitative assessments. Of the world’s 18 penguin species, eleven are undergoing population declines, for which ten are classified as ‘Vulnerable’ or ‘Endangered’. Here, we employ a global-scale dataset to quantify the extent to which their terrestrial breeding areas are currently protected by PAs. Using quantitative methods for spatial ecology, we compare the global distribution of penguin colonies, including range and population size analyses, with the distribution of terrestrial PAs classified by the International Union for Conservation of Nature, and generate hotspot and endemism maps worldwide. Our assessment quantitatively reveals < 40% of the terrestrial range of eleven penguin species is currently protected, and that range size is the significant factor in determining PA protection. We also show that there are seven global hotspots of penguin biodiversity where four or five penguin species breed. We suggest that future penguin conservation initiatives should be implemented based on more comprehensive, quantitative assessments of the multi-dimensional interactions between areas and species to further the effectiveness of PA networks

    Measurement of the inclusive and dijet cross-sections of b-jets in pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

    Get PDF
    The inclusive and dijet production cross-sections have been measured for jets containing b-hadrons (b-jets) in proton-proton collisions at a centre-of-mass energy of sqrt(s) = 7 TeV, using the ATLAS detector at the LHC. The measurements use data corresponding to an integrated luminosity of 34 pb^-1. The b-jets are identified using either a lifetime-based method, where secondary decay vertices of b-hadrons in jets are reconstructed using information from the tracking detectors, or a muon-based method where the presence of a muon is used to identify semileptonic decays of b-hadrons inside jets. The inclusive b-jet cross-section is measured as a function of transverse momentum in the range 20 < pT < 400 GeV and rapidity in the range |y| < 2.1. The bbbar-dijet cross-section is measured as a function of the dijet invariant mass in the range 110 < m_jj < 760 GeV, the azimuthal angle difference between the two jets and the angular variable chi in two dijet mass regions. The results are compared with next-to-leading-order QCD predictions. Good agreement is observed between the measured cross-sections and the predictions obtained using POWHEG + Pythia. MC@NLO + Herwig shows good agreement with the measured bbbar-dijet cross-section. However, it does not reproduce the measured inclusive cross-section well, particularly for central b-jets with large transverse momenta.Comment: 10 pages plus author list (21 pages total), 8 figures, 1 table, final version published in European Physical Journal

    Tumor markers in breast cancer - European Group on Tumor Markers recommendations

    Get PDF
    Recommendations are presented for the routine clinical use of serum and tissue-based markers in the diagnosis and management of patients with breast cancer. Their low sensitivity and specificity preclude the use of serum markers such as the MUC-1 mucin glycoproteins ( CA 15.3, BR 27.29) and carcinoembryonic antigen in the diagnosis of early breast cancer. However, serial measurement of these markers can result in the early detection of recurrent disease as well as indicate the efficacy of therapy. Of the tissue-based markers, measurement of estrogen and progesterone receptors is mandatory in the selection of patients for treatment with hormone therapy, while HER-2 is essential in selecting patients with advanced breast cancer for treatment with Herceptin ( trastuzumab). Urokinase plasminogen activator and plasminogen activator inhibitor 1 are recently validated prognostic markers for lymph node-negative breast cancer patients and thus may be of value in selecting node-negative patients that do not require adjuvant chemotherapy. Copyright (C) 2005 S. Karger AG, Basel

    Factor structure and construct validity of the Adult Social Care Outcomes Toolkit for Carers (ASCOT-Carer)

    Get PDF
    Background: The ASCOT-Carer is a self-report instrument designed to measure social care-related quality of life (SCRQoL). This article presents the psychometric testing and validation of the ASCOT-Carer four response-level interview (INT4) in a sample of unpaid carers of adults who receive publicly-funded social care services in England. Methods: Unpaid carers were identified through a survey of users of publicly-funded social care services in England. 387 carers completed a face-to-face or telephone interview. Data on variables hypothesised to be related to SCRQoL (for example, characteristics of the carer, cared-for person and care situation) and measures of carer experience, strain, health-related quality of life and overall QoL were collected. Relationships between these variables and overall SCRQoL score were evaluated through correlation, ANOVA and regression analysis to test the construct validity of the scale. Internal reliability was assessed using Cronbach’s alpha and feasibility by the number of missing responses. Results: The construct validity was supported by statistically significant relationships between SCRQoL and scores on instruments of related constructs, as well as with characteristics of the carer and care recipient in univariate and multivariate analyses. A Cronbach’s alpha of 0.87 (7 items) indicates that the internal reliability of the instrument is satisfactory and a low number of missing responses (<1%) indicates a high level of acceptance. Conclusions: The results provide evidence to support the construct validity, factor structure, internal reliability and feasibility of the ASCOT-Carer INT4 as an instrument for measuring social care-related quality of life of unpaid carers who care for adults with a variety of long-term conditions, disability or problems related to old age

    PPAR-α and glucocorticoid receptor synergize to promote erythroid progenitor self-renewal

    Get PDF
    Many acute and chronic anaemias, including haemolysis, sepsis and genetic bone marrow failure diseases such as Diamond–Blackfan anaemia, are not treatable with erythropoietin (Epo), because the colony-forming unit erythroid progenitors (CFU-Es) that respond to Epo are either too few in number or are not sensitive enough to Epo to maintain sufficient red blood cell production. Treatment of these anaemias requires a drug that acts at an earlier stage of red cell formation and enhances the formation of Epo-sensitive CFU-E progenitors. Recently, we showed that glucocorticoids specifically stimulate self-renewal of an early erythroid progenitor, burst-forming unit erythroid (BFU-E), and increase the production of terminally differentiated erythroid cells. Here we show that activation of the peroxisome proliferator-activated receptor α (PPAR-α) by the PPAR-α agonists GW7647 and fenofibrate synergizes with the glucocorticoid receptor (GR) to promote BFU-E self-renewal. Over time these agonists greatly increase production of mature red blood cells in cultures of both mouse fetal liver BFU-Es and mobilized human adult CD34+ peripheral blood progenitors, with a new and effective culture system being used for the human cells that generates normal enucleated reticulocytes. Although Ppara−/− mice show no haematological difference from wild-type mice in both normal and phenylhydrazine (PHZ)-induced stress erythropoiesis, PPAR-α agonists facilitate recovery of wild-type but not Ppara−/− mice from PHZ-induced acute haemolytic anaemia. We also show that PPAR-α alleviates anaemia in a mouse model of chronic anaemia. Finally, both in control and corticosteroid-treated BFU-E cells, PPAR-α co-occupies many chromatin sites with GR; when activated by PPAR-α agonists, additional PPAR-α is recruited to GR-adjacent sites and presumably facilitates GR-dependent BFU-E self-renewal. Our discovery of the role of PPAR-α agonists in stimulating self-renewal of early erythroid progenitor cells suggests that the clinically tested PPAR-α agonists we used may improve the efficacy of corticosteroids in treating Epo-resistant anaemias.United States. Defense Advanced Research Projects Agency (Grant HR0011-14-2-0005)United States. Army Medical Research and Materiel Command (Grant W81WH-12-1-0449)National Heart, Lung, and Blood Institute (Grant 2 P01 HL032262-25

    Observation of associated near-side and away-side long-range correlations in √sNN=5.02  TeV proton-lead collisions with the ATLAS detector

    Get PDF
    Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  μb-1 of data as a function of transverse momentum (pT) and the transverse energy (ΣETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∼0) correlation that grows rapidly with increasing ΣETPb. A long-range “away-side” (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁡2Δϕ modulation for all ΣETPb ranges and particle pT

    The factors influencing the effective early career and rapid transition to a nursing specialty in differing contexts of practice: a modified Delphi consensus study

    Get PDF
    (c) The Author/s 2019Objectives: This study aimed to test and further develop the ‘Early Career and Rapid Transition to a Nursing Specialty’ (TRANSPEC) model to a nursing specialty developed from a systematic review. Semi-structured interviews of specialist clinically based nurses and a consensus Delphi study with an expert panel were used to expand and achieve consensus, agreement, reliability and stability of the model. Design: A modified Delphi, two rounds (64 and 52 Likert items) of reiterative online questionnaires and one round as a nominal group technique, was informed by qualitative thematic analysis of semi-structured interviews. Setting and participants: Interviews with 14 specialists clinical practicing registered nurses and a panel of 25 national experts participated in the Delphi study. Results: The interview participants experienced 14 rapid transitions and three were early career transition. The overarching themes from the preliminary model were confirmed and further expanded. These were the self (personal and professional); the transition processes (final and informal); a sense of belonging; and the overarching context of practice over a time continuum. In the Delphi, the highest rating item was ‘Specialty work colleagues respect, include, support, and accept specialist nurse on completion of transition processes’. Pre-entry was highlighted as an important time point prior to transition. All items reaching consensus were included in the final model. Cronbach α increased from 0.725 to 0.875 for the final model. Conclusions: The TRANSPEC model is a valid and reliable evidence-based tool for use in the career pathway and development of nursing specialists. Using the Benner model ‘Novice to Expert’ after the novice incomer phase is achieved, further lifelong learning development will transform the novice specialist over time continuum

    Incipient Social Groups: An Analysis via In-Vivo Behavioral Tracking

    Get PDF
    Social psychology is fundamentally the study of individuals in groups, yet there remain basic unanswered questions about group formation, structure, and change. We argue that the problem is methodological. Until recently, there was no way to track who was interacting with whom with anything approximating valid resolution and scale. In the current study we describe a new method that applies recent advances in image-based tracking to study incipient group formation and evolution with experimental precision and control. In this method, which we term "in vivo behavioral tracking," we track individuals' movements with a high definition video camera mounted atop a large field laboratory. We report results of an initial study that quantifies the composition, structure, and size of the incipient groups. We also apply in-vivo spatial tracking to study participants' tendency to cooperate as a function of their embeddedness in those crowds. We find that participants form groups of seven on average, are more likely to approach others of similar attractiveness and (to a lesser extent) gender, and that participants' gender and attractiveness are both associated with their proximity to the spatial center of groups (such that women and attractive individuals are more likely than men and unattractive individuals to end up in the center of their groups). Furthermore, participants' proximity to others early in the study predicted the effort they exerted in a subsequent cooperative task, suggesting that submergence in a crowd may predict social loafing. We conclude that in vivo behavioral tracking is a uniquely powerful new tool for answering longstanding, fundamental questions about group dynamics
    corecore