Nathan S. Netanyahu

TL;DR: In this paper, the Siegel or repeated median line estimator was presented, which has a running time of O(n log n) where n is the number of given points.

TL;DR: This paper presents the best known theoretical algorithm and a practical subquadratic algorithm for computing a 50% breakdown point line estimators, the Siegel or repeated median line estimator, and presents an O(n\log n) randomized expected-time algorithm, where n is the number of given points.

TL;DR: The least median-of-squares (LMS) regression line estimator is one of the best known robust estimators as discussed by the authors, and it can be computed in O(n log 2 n ) time.

TL;DR: In this paper, the authors introduce nonlinear Theil-Sen and repeated median (RM) variants for estimating the center and radius of a circular arc, and for estimating center and horizontal and vertical radii of an axis-aligned ellipse.

TL;DR: It is demonstrated that this method is readily adaptable to include additional species, thereby providing an excellent tool for future studies in the region, that would allow for real time monitoring the detrimental effects of global climate change and anthropogenic impacts on the coral reefs of the Gulf of Eilat and elsewhere, and that would help assess the success of various bioremediation efforts.