Sub-linear Time Hybrid Approximations for Least Trimmed Squares Estimator and Related Problems

DOI10.1145/2582112.2582131zbMath1395.68334OpenAlexW2004957736MaRDI QIDQ4635533

Jinhui Xu, Hu Ding

Publication date: 23 April 2018

Published in: Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2582112.2582131

zbMATH Keywords

uncertain datasecure multi-party computationleast trimmed squares estimatorlarge-scale datarobust linear regressionsub-linear time

Mathematics Subject Classification ID

Linear regression; mixed models (62J05) Robustness and adaptive procedures (parametric inference) (62F35) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items (1)

A unified framework for clustering constrained data without locality property

This page was built for publication: Sub-linear Time Hybrid Approximations for Least Trimmed Squares Estimator and Related Problems