This paper presents the MatParser tool. MatParser is an array analysis compiler that automatically converts an affine nested loop program into a single assignment program. The nested loop programs may contain non-linear operators like div/mod/floor/ceil and stepsizes other than one. The focus of this article is on the software architecture used in MatParser to resolve the data dependencies. Fin...

This paper proposes a compressive sensing (CS) method for multi-channel electroencephalogram (EEG) signals in Wireless Body Area Network (WBAN) applications, where the battery life of sensors is limited. For the single EEG channel case, known as the single measurement vector (SMV) problem, the Block Sparse Bayesian Learning-BO (BSBL-BO) method has been shown to yield good results. This method e...

Classical computational geometry algorithms handle geometric constructs whose shapes and locations are exact. However, many real-world applications require the modeling of objects with geometric uncertainties. Existing geometric uncertainty models cannot handle dependencies among objects. This results in the overestimation of errors. We have developed the Linear Parametric Geometric Uncertainty...

In most languages, most of the syntactic dependency relations found in any given sentence are projective: the word-word dependencies in the sentence do not cross each other. Some syntactic dependency relations, however, are non-projective: some of their word-word dependencies cross each other. Non-projective dependencies are both rarer and more computationally complex than projective dependenci...

This paper proposes a direct parsing of non-local dependencies in English. To this end, we use probabilistic linear context-free rewriting systems for data-driven parsing, following recent work on parsing German. In order to do so, we first perform a transformation of the Penn Treebank annotation of non-local dependencies into an annotation using crossing branches. The resulting treebank can be...

In most languages, most of the syntactic dependency relations found in any given sentence are PROJECTIVE: the word–word dependencies in the sentence do not cross each other. Some syntactic dependency relations, however, are NON-PROJECTIVE: some of their word–word dependencies cross each other. Non-projective dependencies are both rarer and more computationally complex than projective dependenci...

Neurophysiological and computational studies have proposed that properties of natural images have a prominent role in shaping selectivity of neurons in the visual cortex. An important property of natural images that has been extensively studied is the inherent redundancy in these images. In this paper, the concept of category specific redundancies is introduced to describe the complex pattern o...