Optimal outlier removal in high-dimensional spaces

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 2001, Pages 627-636

  Dunagan, J ^a   Vempala, S ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Ellipsoid; Euclidean space; Outlier; Sampling

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; MATRIX ALGEBRA; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; SAMPLING;

EUCLIDEAN SPACES;

SET THEORY;

EID: 0034818590     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (5)

1. A polynomial-time algorithm for learning noisy linear threshold functions
2. Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems
3. 5) volume algorithm for convex bodies
4. Isoperimetric problems for convex bodies and a localization lemma