scientific article; zbMATH DE number 437531
zbMATH Open0799.62035MaRDI QIDQ3140403FDOQ3140403
Authors: David M. Mount, Nathan S. Netanyahu, Jiří Matoušek
Publication date: 21 December 1993
Title of this publication is not available (Why is that?)
Recommendations
- Efficient randomized algorithms for the repeated median line estimator
- Efficient computation of generalized median estimators
- scientific article; zbMATH DE number 775120
- Computing the update of the repeated median regression line in linear time
- A comparison of algorithms for the multivariate \(L_1\)-median
- An efficient estimator for regression median
- Finding an approximate median with high probability in constant parallel time
- Weighted median algorithms for \(L_ 1\) approximation
- Asymptotics of the repeated median slope estimator
outliersstatistical estimationrobust estimatorsTheil-Sen estimatorsubquadratic algorithmbreakdown point estimatorrandomized expected time algorithmSiegel's repeated median estimatortheoretical algorithm
Probabilistic methods, stochastic differential equations (65C99) Complexity and performance of numerical algorithms (65Y20) Robustness and adaptive procedures (parametric inference) (62F35)
Cited In (11)
- Efficient randomized algorithms for the repeated median line estimator
- A RANDOMIZED ALGORITHM FOR SLOPE SELECTION
- A practical approximation algorithm for the LMS line estimator
- Title not available (Why is that?)
- Efficient randomized algorithms for robust estimation of circular arcs and aligned ellipses
- The repeated median intercept estimator: Influence function and asymptotic normality
- The Remedian: A Robust Averaging Method for Large Data Sets
- Title not available (Why is that?)
- Computing the update of the repeated median regression line in linear time
- Title not available (Why is that?)
- In-Place Randomized Slope Selection
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3140403)