2020
DOI: 10.48550/arxiv.2008.08071
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Robust Mean Estimation on Highly Incomplete Data with Arbitrary Outliers

Abstract: We study the problem of robustly estimating the mean of a d-dimensional distribution given N examples, where εN examples may be arbitrarily corrupted and most coordinates of every example may be missing. Assuming each coordinate appears in a constant factor more than εN examples, we show algorithms that estimate the mean of the distribution with informationtheoretically optimal dimension-independent error guarantees in nearly-linear time O(N d). Our results extend recent work on computationally-efficient robus… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 47 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?