Matches in SemOpenAlex for { <https://semopenalex.org/work/W3067609108> ?p ?o ?g. }
- W3067609108 abstract "We study the problem of robustly estimating the mean of a $d$-dimensional distribution given $N$ examples, where most coordinates of every example may be missing and $varepsilon N$ examples may be arbitrarily corrupted. Assuming each coordinate appears in a constant factor more than $varepsilon N$ examples, we show algorithms that estimate the mean of the distribution with information-theoretically optimal dimension-independent error guarantees in nearly-linear time $widetilde O(Nd)$. Our results extend recent work on computationally-efficient robust estimation to a more widely applicable incomplete-data setting." @default.
- W3067609108 created "2020-08-24" @default.
- W3067609108 creator A5076540826 @default.
- W3067609108 creator A5086367709 @default.
- W3067609108 date "2020-08-18" @default.
- W3067609108 modified "2023-10-18" @default.
- W3067609108 title "Robust Mean Estimation on Highly Incomplete Data with Arbitrary Outliers" @default.
- W3067609108 cites W1501972811 @default.
- W3067609108 cites W2010161926 @default.
- W3067609108 cites W2025177415 @default.
- W3067609108 cites W2046033161 @default.
- W3067609108 cites W2047071281 @default.
- W3067609108 cites W2049633694 @default.
- W3067609108 cites W2049898120 @default.
- W3067609108 cites W2053113791 @default.
- W3067609108 cites W2063573129 @default.
- W3067609108 cites W2088700588 @default.
- W3067609108 cites W2100358124 @default.
- W3067609108 cites W2122588206 @default.
- W3067609108 cites W2134332047 @default.
- W3067609108 cites W2145962650 @default.
- W3067609108 cites W2460885807 @default.
- W3067609108 cites W2554864439 @default.
- W3067609108 cites W2592371997 @default.
- W3067609108 cites W2592505657 @default.
- W3067609108 cites W2597655115 @default.
- W3067609108 cites W2611328865 @default.
- W3067609108 cites W2739524504 @default.
- W3067609108 cites W2751645773 @default.
- W3067609108 cites W2942689850 @default.
- W3067609108 cites W2946940238 @default.
- W3067609108 cites W2949006600 @default.
- W3067609108 cites W2962856918 @default.
- W3067609108 cites W2963351358 @default.
- W3067609108 cites W2963381878 @default.
- W3067609108 cites W2963552226 @default.
- W3067609108 cites W2963616494 @default.
- W3067609108 cites W2963733334 @default.
- W3067609108 cites W2963794455 @default.
- W3067609108 cites W2963831623 @default.
- W3067609108 cites W2963945243 @default.
- W3067609108 cites W2964013305 @default.
- W3067609108 cites W2964089577 @default.
- W3067609108 cites W2964164735 @default.
- W3067609108 cites W2965685971 @default.
- W3067609108 cites W2969786364 @default.
- W3067609108 cites W2970080249 @default.
- W3067609108 cites W2973842521 @default.
- W3067609108 cites W2984272935 @default.
- W3067609108 cites W3008140358 @default.
- W3067609108 cites W3029013756 @default.
- W3067609108 cites W3033859196 @default.
- W3067609108 cites W3035201194 @default.
- W3067609108 cites W3035752765 @default.
- W3067609108 cites W3037084401 @default.
- W3067609108 cites W3046563104 @default.
- W3067609108 cites W3099452348 @default.
- W3067609108 cites W3100617985 @default.
- W3067609108 cites W3104624268 @default.
- W3067609108 cites W3104688739 @default.
- W3067609108 cites W3114932062 @default.
- W3067609108 cites W3128731393 @default.
- W3067609108 cites W616376197 @default.
- W3067609108 cites W3080106815 @default.
- W3067609108 doi "https://doi.org/10.48550/arxiv.2008.08071" @default.
- W3067609108 hasPublicationYear "2020" @default.
- W3067609108 type Work @default.
- W3067609108 sameAs 3067609108 @default.
- W3067609108 citedByCount "0" @default.
- W3067609108 crossrefType "posted-content" @default.
- W3067609108 hasAuthorship W3067609108A5076540826 @default.
- W3067609108 hasAuthorship W3067609108A5086367709 @default.
- W3067609108 hasBestOaLocation W30676091081 @default.
- W3067609108 hasConcept C105795698 @default.
- W3067609108 hasConcept C110121322 @default.
- W3067609108 hasConcept C11413529 @default.
- W3067609108 hasConcept C114614502 @default.
- W3067609108 hasConcept C134306372 @default.
- W3067609108 hasConcept C162324750 @default.
- W3067609108 hasConcept C187736073 @default.
- W3067609108 hasConcept C199360897 @default.
- W3067609108 hasConcept C2777027219 @default.
- W3067609108 hasConcept C28826006 @default.
- W3067609108 hasConcept C33676613 @default.
- W3067609108 hasConcept C33923547 @default.
- W3067609108 hasConcept C41008148 @default.
- W3067609108 hasConcept C79337645 @default.
- W3067609108 hasConcept C9357733 @default.
- W3067609108 hasConcept C96250715 @default.
- W3067609108 hasConceptScore W3067609108C105795698 @default.
- W3067609108 hasConceptScore W3067609108C110121322 @default.
- W3067609108 hasConceptScore W3067609108C11413529 @default.
- W3067609108 hasConceptScore W3067609108C114614502 @default.
- W3067609108 hasConceptScore W3067609108C134306372 @default.
- W3067609108 hasConceptScore W3067609108C162324750 @default.
- W3067609108 hasConceptScore W3067609108C187736073 @default.
- W3067609108 hasConceptScore W3067609108C199360897 @default.
- W3067609108 hasConceptScore W3067609108C2777027219 @default.
- W3067609108 hasConceptScore W3067609108C28826006 @default.
- W3067609108 hasConceptScore W3067609108C33676613 @default.