1,776 research outputs found

    On Packet Scheduling with Adversarial Jamming and Speedup

    Full text link
    In Packet Scheduling with Adversarial Jamming packets of arbitrary sizes arrive over time to be transmitted over a channel in which instantaneous jamming errors occur at times chosen by the adversary and not known to the algorithm. The transmission taking place at the time of jamming is corrupt, and the algorithm learns this fact immediately. An online algorithm maximizes the total size of packets it successfully transmits and the goal is to develop an algorithm with the lowest possible asymptotic competitive ratio, where the additive constant may depend on packet sizes. Our main contribution is a universal algorithm that works for any speedup and packet sizes and, unlike previous algorithms for the problem, it does not need to know these properties in advance. We show that this algorithm guarantees 1-competitiveness with speedup 4, making it the first known algorithm to maintain 1-competitiveness with a moderate speedup in the general setting of arbitrary packet sizes. We also prove a lower bound of ϕ+12.618\phi+1\approx 2.618 on the speedup of any 1-competitive deterministic algorithm, showing that our algorithm is close to the optimum. Additionally, we formulate a general framework for analyzing our algorithm locally and use it to show upper bounds on its competitive ratio for speedups in [1,4)[1,4) and for several special cases, recovering some previously known results, each of which had a dedicated proof. In particular, our algorithm is 3-competitive without speedup, matching both the (worst-case) performance of the algorithm by Jurdzinski et al. and the lower bound by Anta et al.Comment: Appeared in Proc. of the 15th Workshop on Approximation and Online Algorithms (WAOA 2017

    A study of resiliency among Chinese health care workers: Capacity to cope with workplace stress

    Get PDF
    This paper reports a study of resiliency to cope with workplace stress among Chinese health care workers. We adopted a qualitative-quantitative-biomarker approach to conduct interviews, focus group discussions, and a two-wave longitudinal survey. Wave 1 survey was conducted among health care workers in Hong Kong and Mainland China (N = 773). Amongst them, 287 took part in Wave 2 survey. A confirmatory factor analysis consistently supported a 9-item scale. A sub-sample's (N = 33) resiliency was positively related to salivary IgA levels (an immune marker). Results from hierarchical regressions demonstrated that resiliency measured in Wave 1 was positively related to job satisfaction, work-life balance, and quality of life; and negatively related to physical/psychological symptoms and injuries at work in Wave 2. © 2009 Elsevier Inc. All rights reserved.postprin

    Role of the mesoamygdaloid dopamine projection in emotional learning

    Get PDF
    Amygdala dopamine is crucially involved in the acquisition of Pavlovian associations, as measured via conditioned approach to the location of the unconditioned stimulus (US). However, learning begins before skeletomotor output, so this study assessed whether amygdala dopamine is also involved in earlier 'emotional' learning. A variant of the conditioned reinforcement (CR) procedure was validated where training was restricted to curtail the development of selective conditioned approach to the US location, and effects of amygdala dopamine manipulations before training or later CR testing assessed. Experiment 1a presented a light paired (CS+ group) or unpaired (CS- group) with a US. There were 1, 2 or 10 sessions, 4 trials per session. Then, the US was removed, and two novel levers presented. One lever (CR+) presented the light, and lever pressing was recorded. Experiment 1b also included a tone stimulus. Experiment 2 applied intra-amygdala R(+) 7-OH-DPAT (10 nmol/1.0 A mu l/side) before two training sessions (Experiment 2a) or a CR session (Experiment 2b). For Experiments 1a and 1b, the CS+ group preferred the CR+ lever across all sessions. Conditioned alcove approach during 1 or 2 training sessions or associated CR tests was low and nonspecific. In Experiment 2a, R(+) 7-OH-DPAT before training greatly diminished lever pressing during a subsequent CR test, preferentially on the CR+ lever. For Experiment 2b, R(+) 7-OH-DPAT infusions before the CR test also reduced lever pressing. Manipulations of amygdala dopamine impact the earliest stage of learning in which emotional reactions may be most prevalent

    Bioinformatics advances in saliva diagnostics

    Get PDF
    There is a need recognized by the National Institute of Dental & Craniofacial Research and the National Cancer Institute to advance basic, translational and clinical saliva research. The goal of the Salivaomics Knowledge Base (SKB) is to create a data management system and web resource constructed to support human salivaomics research. To maximize the utility of the SKB for retrieval, integration and analysis of data, we have developed the Saliva Ontology and SDxMart. This article reviews the informatics advances in saliva diagnostics made possible by the Saliva Ontology and SDxMart

    Rifampicin and clarithromycin (extended release) versus rifampicin and streptomycin for limited Buruli ulcer lesions: a randomised, open-label, non-inferiority phase 3 trial.

    Get PDF
    BACKGROUND: Buruli ulcer is a neglected tropical disease caused by Mycobacterium ulcerans infection that damages the skin and subcutis. It is most prevalent in western and central Africa and Australia. Standard antimicrobial treatment with oral rifampicin 10 mg/kg plus intramuscular streptomycin 15 mg/kg once daily for 8 weeks (RS8) is highly effective, but streptomycin injections are painful and potentially harmful. We aimed to compare the efficacy and tolerability of fully oral rifampicin 10 mg/kg plus clarithromycin 15 mg/kg extended release once daily for 8 weeks (RC8) with that of RS8 for treatment of early Buruli ulcer lesions. METHODS: We did an open-label, non-inferiority, randomised (1:1 with blocks of six), multicentre, phase 3 clinical trial comparing fully oral RC8 with RS8 in patients with early, limited Buruli ulcer lesions. There were four trial sites in hospitals in Ghana (Agogo, Tepa, Nkawie, Dunkwa) and one in Benin (Pobè). Participants were included if they were aged 5 years or older and had typical Buruli ulcer with no more than one lesion (caterories I and II) no larger than 10 cm in diameter. The trial was open label, and neither the investigators who took measurements of the lesions nor the attending doctors were masked to treatment assignment. The primary clinical endpoint was lesion healing (ie, full epithelialisation or stable scar) without recurrence at 52 weeks after start of antimicrobial therapy. The primary endpoint and safety were assessed in the intention-to-treat population. A sample size of 332 participants was calculated to detect inferiority of RC8 by a margin of 12%. This study was registered with ClinicalTrials.gov, NCT01659437. FINDINGS: Between Jan 1, 2013, and Dec 31, 2017, participants were recruited to the trial. We stopped recruitment after 310 participants. Median age of participants was 14 years (IQR 10-29) and 153 (52%) were female. 297 patients had PCR-confirmed Buruli ulcer; 151 (51%) were assigned to RS8 treatment, and 146 (49%) received oral RC8 treatment. In the RS8 group, lesions healed in 144 (95%, 95% CI 91 to 98) of 151 patients, whereas lesions healed in 140 (96%, 91 to 99) of 146 patients in the RC8 group. The difference in proportion, -0·5% (-5·2 to 4·2), was not significantly greater than zero (p=0·59), showing that RC8 treatment is non-inferior to RS8 treatment for lesion healing at 52 weeks. Treatment-related adverse events were recorded in 20 (13%) patients receiving RS8 and in nine (7%) patients receiving RC8. Most adverse events were grade 1-2, but one (1%) patient receiving RS8 developed serious ototoxicity and ended treatment after 6 weeks. No patients needed surgical resection. Four patients (two in each study group) had skin grafts. INTERPRETATION: Fully oral RC8 regimen was non-inferior to RS8 for treatment of early, limited Buruli ulcer and was associated with fewer adverse events. Therefore, we propose that fully oral RC8 should be the preferred therapy for early, limited lesions of Buruli ulcer. FUNDING: WHO with additional support from MAP International, American Leprosy Missions, Fondation Raoul Follereau France, Buruli ulcer Groningen Foundation, Sanofi-Pasteur, and BuruliVac

    Effects of surgery on the mental status of older persons. A meta-analytic review

    Get PDF
    The data bases of 18 empirical studies were combined into one comprehensive data set and subjected to meta-analysis. The following trends were observed: (1) surgery has a significantly decompensating impact on the mental status of older persons, and the average effect size observed is modest (r = .37); (2) for all mental status measures included in the review (cognition, delirium and affect), effect size appears to be significantly moderated by patient age; (3) patient sex may be predictive of the kind of mental impairment that is most likely to occur within an older surgery population, with women manifesting a greater affinity for delirious and men for cognitive decompensation; (4) most existing research within this domain of study is either purely descriptive or anecdotal: of 46 studies reviewed, only 18, or 39.1% of the total published output, were of sufficient methodologic rigor to allow for scientifically valid effect-size computations. The implications of these findings for future research are discussed

    Accelerated in vivo proliferation of memory phenotype CD4+ T-cells in human HIV-1 infection irrespective of viral chemokine co-receptor tropism.

    Get PDF
    CD4(+) T-cell loss is the hallmark of HIV-1 infection. CD4 counts fall more rapidly in advanced disease when CCR5-tropic viral strains tend to be replaced by X4-tropic viruses. We hypothesized: (i) that the early dominance of CCR5-tropic viruses results from faster turnover rates of CCR5(+) cells, and (ii) that X4-tropic strains exert greater pathogenicity by preferentially increasing turnover rates within the CXCR4(+) compartment. To test these hypotheses we measured in vivo turnover rates of CD4(+) T-cell subpopulations sorted by chemokine receptor expression, using in vivo deuterium-glucose labeling. Deuterium enrichment was modeled to derive in vivo proliferation (p) and disappearance (d*) rates which were related to viral tropism data. 13 healthy controls and 13 treatment-naive HIV-1-infected subjects (CD4 143-569 cells/ul) participated. CCR5-expression defined a CD4(+) subpopulation of predominantly CD45R0(+) memory cells with accelerated in vivo proliferation (p = 2.50 vs 1.60%/d, CCR5(+) vs CCR5(-); healthy controls; P<0.01). Conversely, CXCR4 expression defined CD4(+) T-cells (predominantly CD45RA(+) naive cells) with low turnover rates. The dominant effect of HIV infection was accelerated turnover of CCR5(+)CD45R0(+)CD4(+) memory T-cells (p = 5.16 vs 2.50%/d, HIV vs controls; P<0.05), naïve cells being relatively unaffected. Similar patterns were observed whether the dominant circulating HIV-1 strain was R5-tropic (n = 9) or X4-tropic (n = 4). Although numbers were small, X4-tropic viruses did not appear to specifically drive turnover of CXCR4-expressing cells (p = 0.54 vs 0.72 vs 0.44%/d in control, R5-tropic, and X4-tropic groups respectively). Our data are most consistent with models in which CD4(+) T-cell loss is primarily driven by non-specific immune activation

    Single Gene Deletions of Orexin, Leptin, Neuropeptide Y, and Ghrelin Do Not Appreciably Alter Food Anticipatory Activity in Mice

    Get PDF
    Timing activity to match resource availability is a widely conserved ability in nature. Scheduled feeding of a limited amount of food induces increased activity prior to feeding time in animals as diverse as fish and rodents. Typically, food anticipatory activity (FAA) involves temporally restricting unlimited food access (RF) to several hours in the middle of the light cycle, which is a time of day when rodents are not normally active. We compared this model to calorie restriction (CR), giving the mice 60% of their normal daily calorie intake at the same time each day. Measurement of body temperature and home cage behaviors suggests that the RF and CR models are very similar but CR has the advantage of a clearly defined food intake and more stable mean body temperature. Using the CR model, we then attempted to verify the published result that orexin deletion diminishes food anticipatory activity (FAA) but observed little to no diminution in the response to CR and, surprisingly, that orexin KO mice are refractory to body weight loss on a CR diet. Next we tested the orexigenic neuropeptide Y (NPY) and ghrelin and the anorexigenic hormone, leptin, using mouse mutants. NPY deletion did not alter the behavior or physiological response to CR. Leptin deletion impaired FAA in terms of some activity measures, such as walking and rearing, but did not substantially diminish hanging behavior preceding feeding time, suggesting that leptin knockout mice do anticipate daily meal time but do not manifest the full spectrum of activities that typify FAA. Ghrelin knockout mice do not have impaired FAA on a CR diet. Collectively, these results suggest that the individual hormones and neuropepetides tested do not regulate FAA by acting individually but this does not rule out the possibility of their concerted action in mediating FAA
    corecore