Contour integration is a fundamental computation during image segmentation. Psychophysical evidence shows that contour integration is performed with high precision in widely differing situations. Therefore, the brain requires a reliable algorithm for extracting contours from stimuli. While according to statistics, contour integration is optimal when using a multiplicative algorithm, realistic n...

This article describes the asymptotic properties of local polynomial regression estimators for univariate and additive models when observation weights are included. Such weighted additive models are a crucial component of local scoring, the widely used estimation algorithm for generalized additive models described in Hastie and Tibshirani (1990). The statistical properties of the univariate loc...

We consider the problem of fitting metric data consisting of n points to a path (line) metric. Our objective is to minimize the total additive distortion of this mapping. The total additive distortion is the sum of errors in all pairwise distances in the input data. This problem has been shown to be NP-hard by [13]. We give an O(log n) approximation for this problem by using Garg et al.’s [10] ...

We consider additive Schwarz methods for the biharmonic Dirichlet problem and show that the algorithms have optimal convergence properties for some conforming nite elements. Some multilevel methods are also discussed.

In this paper we generalize the Aitken-like acceleration method of the additive Schwarz algorithm for elliptic problems to the additive Schwarz waveform relaxation for the heat equation. The domain decomposition is in space and time. The standard Schwarz waveform relaxation algorithm has a linear rate of convergence and low numerical efficiency. This algorithm is, however, friendly to cache use...

the aim of the present study was the estimation of (co) variance components and genetic parameters for body weight of moghani sheep, using random regression models based on b-splines functions. the data set included 9165 body weight records from 60 to 360 days of age from 2811 moghani sheep, collected between 1994 to 2013 from jafar-abad animal research and breeding institute, ardabil province,...

Given a capacity, the set of dominating k-additive capacities is a convex polytope; thus, it is defined by its vertices. In this paper we deal with the problem of deriving a procedure to obtain such vertices in the line of the results of Shapley and Ichiishi for the additive case. We propose an algorithm to determine the vertices of the k-additive monotone core. Then, we characterize the vertic...

We exhibit an algorithm to decide if the fixed-points of a morphism avoid (long) abelian repetitions and we use it to show that long abelian squares are avoidable over the ternary alphabet. This gives a partial answer to one of Mäkelä's questions. Our algorithm can also decide if a morphism avoids additive repetitions or k-abelian repetitions and we use it to show that long 2-abelian square are...

If the promise of computational modeling is to be fully realized in higherlevel cognitive domains such as language processing, principled methods must be developed to construct the semantic representations used in such models. In this paper, we propose the use of an established formalism from mathematical psychology, additive clustering, as a means of automatically constructing binary represent...