Computing of high breakdown regression estimators without sorting on graphics processing units

DOI10.1007/s00607-011-0183-7zbMath1243.65018OpenAlexW2136159685MaRDI QIDQ425179

Gleb Beliakov, Saeid Nahavandi, Michael Johnstone

Publication date: 7 June 2012

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-011-0183-7

zbMATH Keywords

sortingnumerical examplesparallel computationorder statisticmediancutting planerobust regressionGPU

Mathematics Subject Classification ID

Nonparametric robustness (62G35) Linear regression; mixed models (62J05) Order statistics; empirical distribution functions (62G30) Parallel numerical computation (65Y05)

Related Items

Parallel bucket sorting on graphics processing units based on convex optimization, Derivative-free optimization and neural networks for robust regression

Uses Software

• CUDA
• robustbase
• Thrust
• GPUTeraSort

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• RelaxMCD: smooth optimisation for the minimum covariance determinant estimator
• Aggregation functions based on penalties
• Time bounds for selection
• Outlier detection and least trimmed squares approximation using semi-definite programming
• An evolutionary algorithm for robust regression
• The Cutting-Plane Method for Solving Convex Programs
• Least Median of Squares Regression
• Alternatives to the Median Absolute Deviation
• UNDERSTANDING THE MEDIAN AS A FUSION OPERATOR
• The Least Trimmed Differences Regression Estimator and Alternatives
• A Method for Minimization of Quasidifferentiable Functions
• Benchmarking Derivative-Free Optimization Algorithms
• Multivariate Outlier Detection With High-Breakdown Estimators
• Robust Statistics
• A General Qualitative Definition of Robustness