2,161 research outputs found

    LEDAkem: a post-quantum key encapsulation mechanism based on QC-LDPC codes

    Full text link
    This work presents a new code-based key encapsulation mechanism (KEM) called LEDAkem. It is built on the Niederreiter cryptosystem and relies on quasi-cyclic low-density parity-check codes as secret codes, providing high decoding speeds and compact keypairs. LEDAkem uses ephemeral keys to foil known statistical attacks, and takes advantage of a new decoding algorithm that provides faster decoding than the classical bit-flipping decoder commonly adopted in this kind of systems. The main attacks against LEDAkem are investigated, taking into account quantum speedups. Some instances of LEDAkem are designed to achieve different security levels against classical and quantum computers. Some performance figures obtained through an efficient C99 implementation of LEDAkem are provided.Comment: 21 pages, 3 table

    The Road to Quantum Computational Supremacy

    Full text link
    We present an idiosyncratic view of the race for quantum computational supremacy. Google's approach and IBM challenge are examined. An unexpected side-effect of the race is the significant progress in designing fast classical algorithms. Quantum supremacy, if achieved, won't make classical computing obsolete.Comment: 15 pages, 1 figur

    Predicting functional associations from metabolism using bi-partite network algorithms

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Metabolic reconstructions contain detailed information about metabolic enzymes and their reactants and products. These networks can be used to infer functional associations between metabolic enzymes. Many methods are based on the number of metabolites shared by two enzymes, or the shortest path between two enzymes. Metabolite sharing can miss associations between non-consecutive enzymes in a serial pathway, and shortest-path algorithms are sensitive to high-degree metabolites such as water and ATP that create connections between enzymes with little functional similarity.</p> <p>Results</p> <p>We present new, fast methods to infer functional associations in metabolic networks. A local method, the degree-corrected Poisson score, is based only on the metabolites shared by two enzymes, but uses the known metabolite degree distribution. A global method, based on graph diffusion kernels, predicts associations between enzymes that do not share metabolites. Both methods are robust to high-degree metabolites. They out-perform previous methods in predicting shared Gene Ontology (GO) annotations and in predicting experimentally observed synthetic lethal genetic interactions. Including cellular compartment information improves GO annotation predictions but degrades synthetic lethal interaction prediction. These new methods perform nearly as well as computationally demanding methods based on flux balance analysis.</p> <p>Conclusions</p> <p>We present fast, accurate methods to predict functional associations from metabolic networks. Biological significance is demonstrated by identifying enzymes whose strong metabolic correlations are missed by conventional annotations in GO, most often enzymes involved in transport vs. synthesis of the same metabolite or other enzyme pairs that share a metabolite but are separated by conventional pathway boundaries. More generally, the methods described here may be valuable for analyzing other types of networks with long-tailed degree distributions and high-degree hubs.</p

    A Study of Problem Solving Using Blocks Vehicle in a STEAM Course for Lower Elementary Levels

    Get PDF
    STEAM education is currently one of the most important parts of the elementary school curriculum. If STEAM learning can cultivate good problem-solving ability, it will also help improve judgment and thinking abilities. Several voices in the literature have argued for cooperative learning in STEAM courses. Although the effectiveness of course learning often is evaluated using course feedback forms, there is comparatively little emphasis on whether a course succeeds in realizing cooperative learning. For a course involving self-propelled toy-brick cars, there is little research on the application of low-grade pupils. Therefore, based on the integration of STEAM courses into self-propelled toy-brick car learning, this study applied two learning strategies of cooperative learning and individual learning to low-grade pupils in the second grade in elementary schools. After completing the course problem-solving ability indicators were measured and analyzed using the problem-solving ability test. The results show that the mean score of the experimental group in the problem-solving ability test was higher than that of the control group. In the problem-solving ability test, the scores of the two groups were also significantly different, which suggests that cooperative learning is more effective than individual learning strategies.acceptedVersio

    Predictive value of coronary calcifications for future cardiac events in asymptomatic patients with diabetes mellitus: A prospective study in 716 patients over 8 years

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>To establish an efficient prophylaxis of coronary artery disease reliable risk stratification is crucial, especially in the high risk population of patients suffering from diabetes mellitus. This prospective study determined the predictive value of coronary calcifications for future cardiovascular events in asymptomatic patients with diabetes mellitus.</p> <p>Methods</p> <p>We included 716 patients suffering from diabetes mellitus (430 men, 286 women, age 55.2 ± 15.2 years) in this study. On study entry all patients were asymptomatic and had no history of coronary artery disease. In addition, all patients showed no signs of coronary artery disease in ECG, stress ECG or echocardiography. Coronary calcifications were determined with the Imatron C 150 XP electron beam computed tomograph. For quantification of coronary calcifications we calculated the Agatston score. After a mean observation period of 8.1 ± 1.1 years patients were contacted and the event rate of cardiac death (CD) and myocardial infarction (MI) was determined.</p> <p>Results</p> <p>During the observation period 40 patients suffered from MI, 36 patients died from acute CD. The initial Agatston score in patients that suffered from MI or died from CD (475 ± 208) was significantly higher compared to those without cardiac events (236 ± 199, p < 0.01). An Agatston score above 400 was associated with a significantly higher annualised event rate for cardiovascular events (5.6% versus 0.7%, p < 0.01). No cardiac events were observed in patients with exclusion of coronary calcifications. Compared to the Framingham risk score and the UKPDS score the Agatston score showed a significantly higher diagnostic accuracy in the prediction of MI with an area under the ROC curve of 0.77 versus 0.68, and 0.71, respectively, p < 0.01.</p> <p>Conclusion</p> <p>By determination of coronary calcifications patients at risk for future MI and CD could be identified within an asymptomatic high risk group of patients suffering from diabetes mellitus. On the other hand future events could be excluded in patients without coronary calcifications.</p

    Higher media multi-tasking activity is associated with smaller gray-matter density in the anterior cingulate cortex

    Get PDF
    Media multitasking, or the concurrent consumption of multiple media forms, is increasingly prevalent in today’s society and has been associated with negative psychosocial and cognitive impacts. Individuals who engage in heavier media-multitasking are found to perform worse on cognitive control tasks and exhibit more socio-emotional difficulties. However, the neural processes associated with media multi-tasking remain unexplored. The present study investigated relationships between media multitasking activity and brain structure. Research has demonstrated that brain structure can be altered upon prolonged exposure to novel environments and experience. Thus, we expected differential engagements in media multitasking to correlate with brain structure variability. This was confirmed via Voxel-Based Morphometry (VBM) analyses: Individuals with higher Media Multitasking Index (MMI) scores had smaller gray matter density in the anterior cingulate cortex (ACC). Functional connectivity between this ACC region and the precuneus was negatively associated with MMI. Our findings suggest a possible structural correlate for the observed decreased cognitive control performance and socio-emotional regulation in heavy media-multitaskers. While the cross-sectional nature of our study does not allow us to specify the direction of causality, our results brought to light novel associations between individual media multitasking behaviors and ACC structure differences

    The Relationship Between HR Practices and Firm Performance: Examining Causal Order

    Get PDF
    Significant research attention has been devoted to examining the relationship between HR practices and firm performance, and the research support has assumed HR as the causal variable. Using data from 45 business units (with 62 data points), this study examines how measures of HR practices correlate with past, concurrent, and future operational performance measures. The results indicate that correlations with performance measures at all three times are both high and invariant, and that controlling for past or concurrent performance virtually eliminates the correlation of HR with future performance. Implications are discussed

    Human Embryonic Stem Cells and Embryonal Carcinoma Cells Have Overlapping and Distinct Metabolic Signatures

    Get PDF
    While human embryonic stem cells (hESCs) and human embryonal carcinoma cells (hECCs) have been studied extensively at the levels of the genome, transcriptome, proteome and epigenome our knowledge of their corresponding metabolomes is limited. Here, we present the metabolic signatures of hESCs and hESCs obtained by untargeted gas chromatography coupled to mass spectrometry (GC-MS). Whilst some metabolites are common to both cell types, representing the self-renewal and house-keeping signatures, others were either higher (e.g., octadecenoic acid, glycerol-3-phosphate, 4-hydroxyproline) or lower (e.g., glutamic acid, mannitol, malic acid, GABA) in hESCs (H9) compared to hECCs (NTERA2), these represent cell type specific signatures. Further, our combined results of GC-MS and microarray based gene expression profiling of undifferentiated and OCT4-depleted hESCs are consistent with the Warburg effect which is increased glycolysis in embryonic cells and tumor cells in the presence of O2 while oxidative phosphorylation (OXPHOS) is impaired or even shut down. RNAi-based OCT4 knock down mediated differentiation resulted in the activation of the poised OXPHOS machinery by expressing missing key proteins such as NDUFC1, UQCRB and COX, increase in TCA cycle activity and decreased lactate metabolism. These results shed light on the metabolite layer of pluripotent stem cells and could potentially establish novel metabolic markers of self renewal and pluripotency

    Practices, patients and (im)perfect data - feasibility of a randomised controlled clinical drug trial in German general practices

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Randomised controlled clinical (drug) trials supply high quality evidence for therapeutic strategies in primary care. Until now, experience with drug trials in German general practice has been sparse. In 2007/2008, the authors conducted an investigator-initiated, non-commercial, double-blind, randomised controlled pilot trial (HWI-01) to assess the clinical equivalence of ibuprofen and ciprofloxacin in the treatment of uncomplicated urinary tract infection (UTI). Here, we report the feasibility of this trial in German general practices and the implementation of Good Clinical Practice (GCP) standards as defined by the International Conference on Harmonisation (ICH) in mainly inexperienced general practices.</p> <p>Methods</p> <p>This report is based on the experience of the HWI-01 study conducted in 29 German general practices. Feasibility was defined by 1) successful practice recruitment, 2) sufficient patient recruitment, 3) complete and accurate data collection and 4) appropriate protection of patient safety.</p> <p>Results</p> <p>The final practice recruitment rate was 18%. In these practices, 79 of 195 screened UTI patients were enrolled. Recruitment differed strongly between practices (range 0-12, mean 2.8 patients per practice) and was below the recruitment goal of approximately 100 patients. As anticipated, practice nurses became the key figures in the screening und recruitment of patients. Clinical trial demands, in particular for completing symptom questionnaires, documentation of source data and reporting of adverse events, did not agree well with GPs' documentation habits and required support from study nurses. In many cases, GPs and practice staff seemed to be overwhelmed by the amount of information and regulations. No sudden unexpected serious adverse reactions (SUSARs) were observed during the trial.</p> <p>Conclusions</p> <p>To enable drug trials in general practice, it is necessary to adapt the setup of clinical research infrastructure to the needs of GPs and their practice staff. Risk adaption of clinical trial regulations is necessary to facilitate non-commercial comparative effectiveness trials in primary health care.</p> <p>Trial Registration</p> <p>Trial registration number: <a href="http://www.controlled-trials.com/ISRCTN00470468">ISRCTN00470468</a></p
    corecore