We show that if a sequence s/ of natural numbers has no pair of elements whose difference is a positive square, then the density of J/ n{l,...,«} is O(l/log«) c »), cn->-oo. This improves previous… Expand

A method is proposed for least absolute deviations curve fitting. It may be used to obtain least absolute deviations fits of general linear regressions. As a special case it includes a minor variant… Expand

In this paper, the parametric search technique of Megiddo is used to describe an optimal, $O(n(\log n)^2 )$-time selection algorithm by incorporating an approximation idea.Expand

The ESA mission Rosetta, launched on March 2nd, 2004, carries an instrument suite to the comet 67P/Churyumov-Gerasimenko. The COmetary Secondary Ion Mass Anaylzer – COSIMA – is one of three cometary… Expand

The theory of the linear model is incomplete in that it fails to deal with variables possessing infinite variance. To fill an important part of this gap, we give an unbiased estimate, the “screened… Expand