1,747 research outputs found

    A Parallel Array Scanning Algorithm

    Get PDF
    Suppose we are given a vector X of n real numbers and we want to find the maximum sum found in any contiguous subvector of X. In Jon Bentley\u27s article [l] on algorithm design and technique, a simple vector scanning problem and a series of progressively more efficient algorithms to solve this problem were discussed in some detail. Clearly, any algorithm must visit each location of X at least once and consequently a lower bound on the running time for problem is 0(n), which is in fact attainable as Bentley’s paper illustrates. However, the original motivation for this problem was the analagous two dimensional problem for an n x n array. That is, find the maximum sum contained in any contiguous rectangular subarray. Currently, the fastest algorithm obtained for this problem is O(n3)[2] ; the theoretical lower bound would be at least 0(n2). In this note, we will present a parallel processing approach to this problem which results in excess of one order of magnitude speed up for large problems in the 0(n3) algorithm

    Vocabulary relearning in semantic dementia:Positive and negative consequences of increasing variability in the learning experience

    Get PDF
    AbstractAnomia therapy typically aims to improve patients' communication ability through targeted practice in naming a set of particular items. For such interventions to be of maximum benefit, the use of trained (or relearned) vocabulary must generalise from the therapy setting into novel situations. We investigated relearning in three patients with semantic dementia, a condition that has been associated with poor generalisation of relearned vocabulary. We tested two manipulations designed to improve generalisation of relearned words by introducing greater variation into the learning experience. In the first study, we found that trained items were retained more successfully when they were presented in a variety of different sequences during learning. In the second study, we found that training items using a range of different pictured exemplars improved the patients' ability to generalise words to novel instances of the same object. However, in one patient this came at the cost of inappropriate over-generalisations, in which trained words were incorrectly used to name semantically or visually similar objects. We propose that more variable learning experiences benefit patients because they shift responsibility for learning away from the inflexible hippocampal learning system and towards the semantic system. The success of this approach therefore depends critically on the integrity of the semantic representations of the items being trained. Patients with naming impairments in the context of relatively mild comprehension deficits are most likely to benefit from this approach, while avoiding the negative consequences of over-generalisation

    Search for New Physics with Jets and Missing Transverse Momentum in pp collisions at sqrt(s) = 7 TeV

    Get PDF
    A search for new physics is presented based on an event signature of at least three jets accompanied by large missing transverse momentum, using a data sample corresponding to an integrated luminosity of 36 inverse picobarns collected in proton--proton collisions at sqrt(s)=7 TeV with the CMS detector at the LHC. No excess of events is observed above the expected standard model backgrounds, which are all estimated from the data. Exclusion limits are presented for the constrained minimal supersymmetric extension of the standard model. Cross section limits are also presented using simplified models with new particles decaying to an undetected particle and one or two jets

    Search for the standard model Higgs boson in the H to ZZ to 2l 2nu channel in pp collisions at sqrt(s) = 7 TeV

    Get PDF
    A search for the standard model Higgs boson in the H to ZZ to 2l 2nu decay channel, where l = e or mu, in pp collisions at a center-of-mass energy of 7 TeV is presented. The data were collected at the LHC, with the CMS detector, and correspond to an integrated luminosity of 4.6 inverse femtobarns. No significant excess is observed above the background expectation, and upper limits are set on the Higgs boson production cross section. The presence of the standard model Higgs boson with a mass in the 270-440 GeV range is excluded at 95% confidence level.Comment: Submitted to JHE

    Combined search for the quarks of a sequential fourth generation

    Get PDF
    Results are presented from a search for a fourth generation of quarks produced singly or in pairs in a data set corresponding to an integrated luminosity of 5 inverse femtobarns recorded by the CMS experiment at the LHC in 2011. A novel strategy has been developed for a combined search for quarks of the up and down type in decay channels with at least one isolated muon or electron. Limits on the mass of the fourth-generation quarks and the relevant Cabibbo-Kobayashi-Maskawa matrix elements are derived in the context of a simple extension of the standard model with a sequential fourth generation of fermions. The existence of mass-degenerate fourth-generation quarks with masses below 685 GeV is excluded at 95% confidence level for minimal off-diagonal mixing between the third- and the fourth-generation quarks. With a mass difference of 25 GeV between the quark masses, the obtained limit on the masses of the fourth-generation quarks shifts by about +/- 20 GeV. These results significantly reduce the allowed parameter space for a fourth generation of fermions.Comment: Replaced with published version. Added journal reference and DO
    • …
    corecore