Optimal outlier removal in high-dimensional spaces

DOI10.1016/j.jcss.2003.07.013zbMath1094.68119OpenAlexW1976986203MaRDI QIDQ1887715

Santosh Vempala, John Dunagan

Publication date: 22 November 2004

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2003.07.013

Mathematics Subject Classification ID

Related Items (1)

Optimal consensus set for digital flake hyperspheres in \(n\)D

Cites Work

• Breakdown properties of location estimates based on halfspace depth and projected outlyingness
• A polynomial-time algorithm for learning noisy linear threshold functions
• Isoperimetric problems for convex bodies and a localization lemma
• The Identification of Multiple Outliers
• Random walks and anO*(n5) volume algorithm for convex bodies
• Optimal outlier removal in high-dimensional
• APPROXIMATING CENTER POINTS WITH ITERATIVE RADON POINTS

This page was built for publication: Optimal outlier removal in high-dimensional spaces