120 research outputs found

    Single-Sample Prophet Inequalities via Greedy-Ordered Selection

    Get PDF
    We study single-sample prophet inequalities (SSPIs), i.e., prophet inequalities where only a single sample from each prior distribution is available. Besides a direct, and optimal, SSPI for the basic single choice problem [Rubinstein et al., 2020], most existing SSPI results were obtained via an elegant, but inherently lossy reduction to order-oblivious secretary (OOS) policies [Azar et al., 2014]. Motivated by this discrepancy, we develop an intuitive and versatile greedy-based technique that yields SSPIs directly rather than through the reduction to OOSs. Our results can be seen as generalizing and unifying a number of existing results in the area of prophet and secretary problems. Our algorithms significantly improve on the competitive guarantees for a number of interesting scenarios (including general matching with edge arrivals, bipartite matching with vertex arrivals, and certain matroids), and capture new settings (such as budget additive combinatorial auctions). Complementing our algorithmic results, we also consider mechanism design variants. Finally, we analyze the power and limitations of different SSPI approaches by providing a partial converse to the reduction from SSPI to OOS given by Azar et al.</p

    Smoking status and anti-inflammatory macrophages in bronchoalveolar lavage and induced sputum in COPD

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Macrophages have been implicated in the pathogenesis of COPD. M1 and M2 macrophages constitute subpopulations displaying pro- and anti-inflammatory properties. We hypothesized that smoking cessation affects macrophage heterogeneity in the lung of patients with COPD. Our aim was to study macrophage heterogeneity using the M2-marker CD163 and selected pro- and anti-inflammatory mediators in bronchoalveolar lavage (BAL) fluid and induced sputum from current smokers and ex-smokers with COPD.</p> <p>Methods</p> <p>114 COPD patients (72 current smokers; 42 ex-smokers, median smoking cessation 3.5 years) were studied cross-sectionally and underwent sputum induction (M/F 99/15, age 62 ± 8 [mean ± SD] years, 42 (31-55) [median (range)] packyears, post-bronchodilator FEV<sub>1 </sub>63 ± 9% predicted, no steroids past 6 months). BAL was collected from 71 patients. CD163<sup>+ </sup>macrophages were quantified in BAL and sputum cytospins. Pro- and anti-inflammatory mediators were measured in BAL and sputum supernatants.</p> <p>Results</p> <p>Ex-smokers with COPD had a higher percentage, but lower number of CD163<sup>+ </sup>macrophages in BAL than current smokers (83.5% and 68.0%, p = 0.04; 5.6 and 20.1 ×10<sup>4</sup>/ml, p = 0.001 respectively). The percentage CD163<sup>+ </sup>M2 macrophages was higher in BAL compared to sputum (74.0% and 30.3%, p < 0.001). BAL M-CSF levels were higher in smokers than ex-smokers (571 pg/ml and 150 pg/ml, p = 0.001) and correlated with the number of CD163<sup>+ </sup>BAL macrophages (Rs = 0.38, p = 0.003). No significant differences were found between smokers and ex-smokers in the levels of pro-inflammatory (IL-6 and IL-8), and anti-inflammatory (elafin, and Secretory Leukocyte Protease Inhibitor [SLPI]) mediators in BAL and sputum.</p> <p>Conclusions</p> <p>Our data suggest that smoking cessation partially changes the macrophage polarization <it>in vivo </it>in the periphery of the lung towards an anti-inflammatory phenotype, which is not accompanied by a decrease in inflammatory parameters.</p

    A conceptual framework for implementation fidelity

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Implementation fidelity refers to the degree to which an intervention or programme is delivered as intended. Only by understanding and measuring whether an intervention has been implemented with fidelity can researchers and practitioners gain a better understanding of how and why an intervention works, and the extent to which outcomes can be improved.</p> <p>Discussion</p> <p>The authors undertook a critical review of existing conceptualisations of implementation fidelity and developed a new conceptual framework for understanding and measuring the process. The resulting theoretical framework requires testing by empirical research.</p> <p>Summary</p> <p>Implementation fidelity is an important source of variation affecting the credibility and utility of research. The conceptual framework presented here offers a means for measuring this variable and understanding its place in the process of intervention implementation.</p

    Macrophages in inflammatory multiple sclerosis lesions have an intermediate activation status

    Get PDF
    BACKGROUND: Macrophages play a dual role in multiple sclerosis (MS) pathology. They can exert neuroprotective and growth promoting effects but also contribute to tissue damage by production of inflammatory mediators. The effector function of macrophages is determined by the way they are activated. Stimulation of monocyte-derived macrophages in vitro with interferon-γ and lipopolysaccharide results in classically activated (CA/M1) macrophages, and activation with interleukin 4 induces alternatively activated (AA/M2) macrophages. METHODS: For this study, the expression of a panel of typical M1 and M2 markers on human monocyte derived M1 and M2 macrophages was analyzed using flow cytometry. This revealed that CD40 and mannose receptor (MR) were the most distinctive markers for human M1 and M2 macrophages, respectively. Using a panel of M1 and M2 markers we next examined the activation status of macrophages/microglia in MS lesions, normal appearing white matter and healthy control samples. RESULTS: Our data show that M1 markers, including CD40, CD86, CD64 and CD32 were abundantly expressed by microglia in normal appearing white matter and by activated microglia and macrophages throughout active demyelinating MS lesions. M2 markers, such as MR and CD163 were expressed by myelin-laden macrophages in active lesions and perivascular macrophages. Double staining with anti-CD40 and anti-MR revealed that approximately 70% of the CD40-positive macrophages in MS lesions also expressed MR, indicating that the majority of infiltrating macrophages and activated microglial cells display an intermediate activation status. CONCLUSIONS: Our findings show that, although macrophages in active MS lesions predominantly display M1 characteristics, a major subset of macrophages have an intermediate activation status

    CTCs-derived xenograft development in a Triple Negative breast cancer case

    Get PDF
    Triple-negative breast cancer (TNBC) is characterized by high rates of metastasis and no available molecular targets. CTCs derived xenografts (CDX) have demonstrated to be a promising tool for understanding cancer biology. In our study, a CDX from a TNBC patient was developed for the first time. After CDX characterization, WNT signaling was found as the main mechanism related with this tumor biology and potential CTCs markers were identified and subsequently validated in TNBC patients. In this cohort high levels of MELK expression were associated with poorer survival rates. Overall, our study demonstrates that CTCs from TNBC are tumorigenic and CDXs are a useful model to obtain valuable information about the tumor

    The role of the amygdala in face perception and evaluation

    Get PDF
    Faces are one of the most significant social stimuli and the processes underlying face perception are at the intersection of cognition, affect, and motivation. Vision scientists have had a tremendous success of mapping the regions for perceptual analysis of faces in posterior cortex. Based on evidence from (a) single unit recording studies in monkeys and humans; (b) human functional localizer studies; and (c) meta-analyses of neuroimaging studies, I argue that faces automatically evoke responses not only in these regions but also in the amygdala. I also argue that (a) a key property of faces represented in the amygdala is their typicality; and (b) one of the functions of the amygdala is to bias attention to atypical faces, which are associated with higher uncertainty. This framework is consistent with a number of other amygdala findings not involving faces, suggesting a general account for the role of the amygdala in perception
    corecore