Efficient randomized algorithms for the repeated median line estimator
type: Item
instance of: scholarly article
title: Efficient randomized algorithms for the repeated median line estimator
zbMATH Open document ID: 0895.68057
DOI: 10.1007/PL00009190
published in: Algorithmica
publication date: 1998-05-24T00:00:00Z
Mathematics Subject Classification ID: 68W10
zbMATH DE Number: 1154512
zbMATH Keywords: line fitting
zbMATH Keywords: robust estimators
Wikidata QID: Q56607632
author: Jiří Matoušek
author: David M. Mount
author: Nathan S. Netanyahu
MaRDI profile type: Publication
full work available at URL: pl00009190
OpenAlex ID: W3136345023
Recommended article: Q3140403
Recommended article: Efficient computation of generalized median estimators
Recommended article: Q4839619
Recommended article: Computing the update of the repeated median regression line in linear time
Recommended article: A comparison of algorithms for the multivariate \(L_1\)-median
Recommended article: Q5442041
Recommended article: Finding an approximate median with high probability in constant parallel time
Recommended article: Weighted median algorithms for \(L_ 1\) approximation
Recommended article: Asymptotics of the repeated median slope estimator
description: scientific article; zbMATH DE number 1154512