1,747 research outputs found
A Parallel Array Scanning Algorithm
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
Recommended from our members
Further evidence for the involvement of EFL1 in a Shwachman-Diamond-like syndrome and expansion of the phenotypic features.
Recent evidence has implicated EFL1 in a phenotype overlapping Shwachman-Diamond syndrome (SDS), with the functional interplay between EFL1 and the previously known causative gene SBDS accounting for the similarity in clinical features. Relatively little is known about the phenotypes associated with pathogenic variants in the EFL1 gene, but the initial indication was that phenotypes may be more severe, when compared with SDS. We report a pediatric patient who presented with a metaphyseal dysplasia and was found to have biallelic variants in EFL1 on reanalysis of trio whole-exome sequencing data. The variant had not been initially reported because of the research laboratory's focus on de novo variants. Subsequent phenotyping revealed variability in her manifestations. Although her metaphyseal abnormalities were more severe than in the original reported cohort with EFL1 variants, the bone marrow abnormalities were generally mild, and there was equivocal evidence for pancreatic insufficiency. Despite the limited number of reported patients, variants in EFL1 appear to cause a broader spectrum of symptoms that overlap with those seen in SDS. Our report adds to the evidence of EFL1 being associated with an SDS-like phenotype and provides information adding to our understanding of the phenotypic variability of this disorder. Our report also highlights the value of exome data reanalysis when a diagnosis is not initially apparent
The medical student
The Medical Student was published from 1888-1921 by the students of Boston University School of Medicine
Vocabulary relearning in semantic dementia:Positive and negative consequences of increasing variability in the learning experience
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
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
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
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
- âŚ