2,287 research outputs found

    Privacy Preserving Multi-Server k-means Computation over Horizontally Partitioned Data

    Full text link
    The k-means clustering is one of the most popular clustering algorithms in data mining. Recently a lot of research has been concentrated on the algorithm when the dataset is divided into multiple parties or when the dataset is too large to be handled by the data owner. In the latter case, usually some servers are hired to perform the task of clustering. The dataset is divided by the data owner among the servers who together perform the k-means and return the cluster labels to the owner. The major challenge in this method is to prevent the servers from gaining substantial information about the actual data of the owner. Several algorithms have been designed in the past that provide cryptographic solutions to perform privacy preserving k-means. We provide a new method to perform k-means over a large set using multiple servers. Our technique avoids heavy cryptographic computations and instead we use a simple randomization technique to preserve the privacy of the data. The k-means computed has exactly the same efficiency and accuracy as the k-means computed over the original dataset without any randomization. We argue that our algorithm is secure against honest but curious and passive adversary.Comment: 19 pages, 4 tables. International Conference on Information Systems Security. Springer, Cham, 201

    Ultrafast control of donor-bound electron spins with single detuned optical pulses

    Full text link
    The ability to control spins in semiconductors is important in a variety of fields including spintronics and quantum information processing. Due to the potentially fast dephasing times of spins in the solid state [1-3], spin control operating on the picosecond or faster timescale may be necessary. Such speeds, which are not possible to attain with standard electron spin resonance (ESR) techniques based on microwave sources, can be attained with broadband optical pulses. One promising ultrafast technique utilizes single broadband pulses detuned from resonance in a three-level Lambda system [4]. This attractive technique is robust against optical pulse imperfections and does not require a fixed optical reference phase. Here we demonstrate the principle of coherent manipulation of spins theoretically and experimentally. Using this technique, donor-bound electron spin rotations with single-pulse areas exceeding pi/4 and two-pulses areas exceeding pi/2 are demonstrated. We believe the maximum pulse areas attained do not reflect a fundamental limit of the technique and larger pulse areas could be achieved in other material systems. This technique has applications from basic solid-state ESR spectroscopy to arbitrary single-qubit rotations [4, 5] and bang-bang control[6] for quantum computation.Comment: 15 pages, 4 figures, submitted 12/2008. Since the submission of this work we have become aware of related work: J. Berezovsky, M. H. Mikkelsen, N. G. Stoltz, L. A. Coldren, and D. D. Awschalom, Science 320: 349-352 (2008

    Ethnic differences in Glycaemic control in people with type 2 diabetes mellitus living in Scotland

    Get PDF
    Background and Aims: Previous studies have investigated the association between ethnicity and processes of care and intermediate outcomes of diabetes, but there are limited population-based studies available. The aim of this study was to use population-based data to investigate the relationships between ethnicity and glycaemic control in men and women with diabetes mellitus living in Scotland.<p></p> Methods: We used a 2008 extract from the population-based national electronic diabetes database of Scotland. The association between ethnicity with mean glycaemic control in type 2 diabetes mellitus was examined in a retrospective cohort study, including adjustment for a number of variables including age, sex, socioeconomic status, body mass index (BMI), prescribed treatment and duration of diabetes.<p></p> Results: Complete data for analyses were available for 56,333 White Scottish adults, 2,535 Pakistanis, 857 Indians, 427 Chinese and 223 African-Caribbeans. All other ethnic groups had significantly (p<0.05) greater proportions of people with suboptimal glycaemic control (HbA1c >58 mmol/mol, 7.5%) compared to the White Scottish group, despite generally younger mean age and lower BMI. Fully adjusted odds ratios for suboptimal glycaemic control were significantly higher among Pakistanis and Indians (1.85, 95% CI: 1.68–2.04, and 1.62,95% CI: 1.38–1.89) respectively.<p></p> Conclusions: Pakistanis and Indians with type 2 diabetes mellitus were more likely to have suboptimal glycaemic control than the white Scottish population. Further research on health services and self-management are needed to understand the association between ethnicity and glycaemic control to address ethnic disparities in glycaemic control.<p></p&gt

    The Evolution of X-ray Clusters of Galaxies

    Get PDF
    Considerable progress has been made over the last decade in the study of the evolutionary trends of the population of galaxy clusters in the Universe. In this review we focus on observations in the X-ray band. X-ray surveys with the ROSAT satellite, supplemented by follow-up studies with ASCA and Beppo-SAX, have allowed an assessment of the evolution of the space density of clusters out to z~1, and the evolution of the physical properties of the intra-cluster medium out to z~0.5. With the advent of Chandra and Newton-XMM, and their unprecedented sensitivity and angular resolution, these studies have been extended beyond redshift unity and have revealed the complexity of the thermodynamical structure of clusters. The properties of the intra-cluster gas are significantly affected by non-gravitational processes including star formation and Active Galactic Nucleus (AGN) activity. Convincing evidence has emerged for modest evolution of both the bulk of the X-ray cluster population and their thermodynamical properties since redshift unity. Such an observational scenario is consistent with hierarchical models of structure formation in a flat low density universe with Omega_m=0.3 and sigma_8=0.7-0.8 for the normalization of the power spectrum. Basic methodologies for construction of X-ray-selected cluster samples are reviewed and implications of cluster evolution for cosmological models are discussed.Comment: 40 pages, 15 figures. Full resolution figures can be downloaded from http://www.eso.org/~prosati/ARAA

    The Effectiveness of Alcohol Screening and Brief Intervention in Emergency Departments: A Multicentre Pragmatic Cluster Randomized Controlled Trial

    Get PDF
    BACKGROUND: Alcohol misuse is common in people attending emergency departments (EDs) and there is some evidence of efficacy of alcohol screening and brief interventions (SBI). This study investigated the effectiveness of SBI approaches of different intensities delivered by ED staff in nine typical EDs in England: the SIPS ED trial. METHODS AND FINDINGS: Pragmatic multicentre cluster randomized controlled trial of SBI for hazardous and harmful drinkers presenting to ED. Nine EDs were randomized to three conditions: a patient information leaflet (PIL), 5 minutes of brief advice (BA), and referral to an alcohol health worker who provided 20 minutes of brief lifestyle counseling (BLC). The primary outcome measure was the Alcohol Use Disorders Identification Test (AUDIT) status at 6 months. Of 5899 patients aged 18 or more presenting to EDs, 3737 (63·3%) were eligible to participate and 1497 (40·1%) screened positive for hazardous or harmful drinking, of whom 1204 (80·4%) gave consent to participate in the trial. Follow up rates were 72% (n?=?863) at six, and 67% (n?=?810) at 12 months. There was no evidence of any differences between intervention conditions for AUDIT status or any other outcome measures at months 6 or 12 in an intention to treat analysis. At month 6, compared to the PIL group, the odds ratio of being AUDIT negative for brief advice was 1·103 (95% CI 0·328 to 3·715). The odds ratio comparing BLC to PIL was 1·247 (95% CI 0·315 to 4·939). A per protocol analysis confirmed these findings. CONCLUSIONS: SBI is difficult to implement in typical EDs. The results do not support widespread implementation of alcohol SBI in ED beyond screening followed by simple clinical feedback and alcohol information, which is likely to be easier and less expensive to implement than more complex interventions

    Multi-centre parallel arm randomised controlled trial to assess the effectiveness and cost-effectiveness of a group-based cognitive behavioural approach to managing fatigue in people with multiple sclerosis

    Get PDF
    Abstract (provisional) Background Fatigue is one of the most commonly reported and debilitating symptoms of multiple sclerosis (MS); approximately two-thirds of people with MS consider it to be one of their three most troubling symptoms. It may limit or prevent participation in everyday activities, work, leisure, and social pursuits, reduce psychological well-being and is one of the key precipitants of early retirement. Energy effectiveness approaches have been shown to be effective in reducing MS-fatigue, increasing self-efficacy and improving quality of life. Cognitive behavioural approaches have been found to be effective for managing fatigue in other conditions, such as chronic fatigue syndrome, and more recently, in MS. The aim of this pragmatic trial is to evaluate the clinical and cost-effectiveness of a recently developed group-based fatigue management intervention (that blends cognitive behavioural and energy effectiveness approaches) compared with current local practice. Methods This is a multi-centre parallel arm block-randomised controlled trial (RCT) of a six session group-based fatigue management intervention, delivered by health professionals, compared with current local practice. 180 consenting adults with a confirmed diagnosis of MS and significant fatigue levels, recruited via secondary/primary care or newsletters/websites, will be randomised to receive the fatigue management intervention or current local practice. An economic evaluation will be undertaken alongside the trial. Primary outcomes are fatigue severity, self-efficacy and disease-specific quality of life. Secondary outcomes include fatigue impact, general quality of life, mood, activity patterns, and cost-effectiveness. Outcomes in those receiving the fatigue management intervention will be measured 1 week prior to, and 1, 4, and 12 months after the intervention (and at equivalent times in those receiving current local practice). A qualitative component will examine what aspects of the fatigue management intervention participants found helpful/unhelpful and barriers to change. Discussion This trial is the fourth stage of a research programme that has followed the Medical Research Council guidance for developing and evaluating complex interventions. What makes the intervention unique is that it blends cognitive behavioural and energy effectiveness approaches. A potential strength of the intervention is that it could be integrated into existing service delivery models as it has been designed to be delivered by staff already working with people with MS. Service users will be involved throughout this research. Trial registration: Current Controlled Trials ISRCTN7651747

    miR-132/212 knockout mice reveal roles for these miRNAs in regulating cortical synaptic transmission and plasticity

    Get PDF
    miR-132 and miR-212 are two closely related miRNAs encoded in the same intron of a small non-coding gene, which have been suggested to play roles in both immune and neuronal function. We describe here the generation and initial characterisation of a miR-132/212 double knockout mouse. These mice were viable and fertile with no overt adverse phenotype. Analysis of innate immune responses, including TLR-induced cytokine production and IFNβ induction in response to viral infection of primary fibroblasts did not reveal any phenotype in the knockouts. In contrast, the loss of miR-132 and miR-212, while not overtly affecting neuronal morphology, did affect synaptic function. In both hippocampal and neocortical slices miR-132/212 knockout reduced basal synaptic transmission, without affecting paired-pulse facilitation. Hippocampal long-term potentiation (LTP) induced by tetanic stimulation was not affected by miR-132/212 deletion, whilst theta burst LTP was enhanced. In contrast, neocortical theta burst-induced LTP was inhibited by loss of miR-132/212. Together these results indicate that miR-132 and/or miR-212 play a significant role in synaptic function, possibly by regulating the number of postsynaptic AMPA receptors under basal conditions and during activity-dependent synaptic plasticity

    Strict evolutionary conservation followed rapid gene loss on human and rhesus Y chromosomes

    Get PDF
    The human X and Y chromosomes evolved from an ordinary pair of autosomes during the past 200–300 million years[superscript 1, 2, 3]. The human MSY (male-specific region of Y chromosome) retains only three percent of the ancestral autosomes’ genes owing to genetic decay[superscript 4, 5]. This evolutionary decay was driven by a series of five ‘stratification’ events. Each event suppressed X–Y crossing over within a chromosome segment or ‘stratum’, incorporated that segment into the MSY and subjected its genes to the erosive forces that attend the absence of crossing over[superscript 2, 6]. The last of these events occurred 30 million years ago, 5 million years before the human and Old World monkey lineages diverged. Although speculation abounds regarding ongoing decay and looming extinction of the human Y chromosome[superscript 7, 8, 9, 10], remarkably little is known about how many MSY genes were lost in the human lineage in the 25 million years that have followed its separation from the Old World monkey lineage. To investigate this question, we sequenced the MSY of the rhesus macaque, an Old World monkey, and compared it to the human MSY. We discovered that during the last 25 million years MSY gene loss in the human lineage was limited to the youngest stratum (stratum 5), which comprises three percent of the human MSY. In the older strata, which collectively comprise the bulk of the human MSY, gene loss evidently ceased more than 25 million years ago. Likewise, the rhesus MSY has not lost any older genes (from strata 1–4) during the past 25 million years, despite its major structural differences to the human MSY. The rhesus MSY is simpler, with few amplified gene families or palindromes that might enable intrachromosomal recombination and repair. We present an empirical reconstruction of human MSY evolution in which each stratum transitioned from rapid, exponential loss of ancestral genes to strict conservation through purifying selection

    Macrophages Are Required for Dendritic Cell Uptake of Respiratory Syncytial Virus from an Infected Epithelium

    Get PDF
    We have previously shown that the respiratory syncytial virus [RSV] can productively infect monocyte derived dendritic cells [MoDC] and remain dormant within the same cells for prolonged periods. It is therefore possible that infected dendritic cells act as a reservoir within the airways of individuals between annual epidemics. In the present study we explored the possibility that sub-epithelial DCs can be infected with RSV from differentiated bronchial epithelium and that in turn RSV from DCs can infect the epithelium. A dual co-culture model was established in which a differentiated primary airway epithelium on an Air Liquid Interface (ALI) was cultured on a transwell insert and MoDCs were subsequently added to the basolateral membrane of the insert. Further experiments were undertaken using a triple co-culture model in which in which macrophages were added to the apical surface of the differentiated epithelium. A modified RSV [rr-RSV] expressing a red fluorescent protein marker of replication was used to infect either the MoDCs or the differentiated epithelium and infection of the reciprocal cell type was assessed using confocal microscopy. Our data shows that primary epithelium became infected when rr-RSV infected MoDCs were introduced onto the basal surface of the transwell insert. MoDCs located beneath the epithelium did not become infected with virus from infected epithelial cells in the dual co-culture model. However when macrophages were present on the apical surface of the primary epithelium infection of the basal MoDCs occurred. Our data suggests that RSV infected dendritic cells readily transmit infection to epithelial cells even when they are located beneath the basal layer. However macrophages appear to be necessary for the transmission of infection from epithelial cells to basal dendritic cells
    corecore