Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912789966> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2912789966 abstract "We study the problem of mean estimation for high-dimensional distributions, assuming access to a statistical query oracle for the distribution. For a normed space $X = (mathbb{R}^d, |cdot|_X)$ and a distribution supported on vectors $x in mathbb{R}^d$ with $|x|_{X} leq 1$, the task is to output an estimate $hat{mu} in mathbb{R}^d$ which is $epsilon$-close in the distance induced by $|cdot|_X$ to the true mean of the distribution. We obtain sharp upper and lower bounds for the statistical query complexity of this problem when the the underlying norm is symmetric as well as for Schatten-$p$ norms, answering two questions raised by Feldman, Guzman, and Vempala (SODA 2017)." @default.
- W2912789966 created "2019-02-21" @default.
- W2912789966 creator A5006277823 @default.
- W2912789966 creator A5053901790 @default.
- W2912789966 creator A5056565460 @default.
- W2912789966 creator A5091677337 @default.
- W2912789966 date "2019-02-07" @default.
- W2912789966 modified "2023-09-27" @default.
- W2912789966 title "On Mean Estimation for General Norms with Statistical Queries" @default.
- W2912789966 cites W1556014900 @default.
- W2912789966 cites W188867022 @default.
- W2912789966 cites W1891181203 @default.
- W2912789966 cites W1963961606 @default.
- W2912789966 cites W1995897489 @default.
- W2912789966 cites W2065563937 @default.
- W2912789966 cites W2111405401 @default.
- W2912789966 cites W2140283251 @default.
- W2912789966 cites W2245160765 @default.
- W2912789966 cites W2465504090 @default.
- W2912789966 cites W2552431851 @default.
- W2912789966 cites W2803163231 @default.
- W2912789966 cites W2803732607 @default.
- W2912789966 cites W2884374337 @default.
- W2912789966 cites W2899380702 @default.
- W2912789966 cites W2962891378 @default.
- W2912789966 cites W2963595764 @default.
- W2912789966 cites W2964013305 @default.
- W2912789966 cites W2964031514 @default.
- W2912789966 cites W2964164735 @default.
- W2912789966 hasPublicationYear "2019" @default.
- W2912789966 type Work @default.
- W2912789966 sameAs 2912789966 @default.
- W2912789966 citedByCount "2" @default.
- W2912789966 countsByYear W29127899662019 @default.
- W2912789966 countsByYear W29127899662020 @default.
- W2912789966 crossrefType "posted-content" @default.
- W2912789966 hasAuthorship W2912789966A5006277823 @default.
- W2912789966 hasAuthorship W2912789966A5053901790 @default.
- W2912789966 hasAuthorship W2912789966A5056565460 @default.
- W2912789966 hasAuthorship W2912789966A5091677337 @default.
- W2912789966 hasConcept C110121322 @default.
- W2912789966 hasConcept C111919701 @default.
- W2912789966 hasConcept C114614502 @default.
- W2912789966 hasConcept C115903868 @default.
- W2912789966 hasConcept C118615104 @default.
- W2912789966 hasConcept C134306372 @default.
- W2912789966 hasConcept C171739935 @default.
- W2912789966 hasConcept C17744445 @default.
- W2912789966 hasConcept C191795146 @default.
- W2912789966 hasConcept C199539241 @default.
- W2912789966 hasConcept C2778572836 @default.
- W2912789966 hasConcept C33923547 @default.
- W2912789966 hasConcept C41008148 @default.
- W2912789966 hasConcept C55166926 @default.
- W2912789966 hasConceptScore W2912789966C110121322 @default.
- W2912789966 hasConceptScore W2912789966C111919701 @default.
- W2912789966 hasConceptScore W2912789966C114614502 @default.
- W2912789966 hasConceptScore W2912789966C115903868 @default.
- W2912789966 hasConceptScore W2912789966C118615104 @default.
- W2912789966 hasConceptScore W2912789966C134306372 @default.
- W2912789966 hasConceptScore W2912789966C171739935 @default.
- W2912789966 hasConceptScore W2912789966C17744445 @default.
- W2912789966 hasConceptScore W2912789966C191795146 @default.
- W2912789966 hasConceptScore W2912789966C199539241 @default.
- W2912789966 hasConceptScore W2912789966C2778572836 @default.
- W2912789966 hasConceptScore W2912789966C33923547 @default.
- W2912789966 hasConceptScore W2912789966C41008148 @default.
- W2912789966 hasConceptScore W2912789966C55166926 @default.
- W2912789966 hasLocation W29127899661 @default.
- W2912789966 hasOpenAccess W2912789966 @default.
- W2912789966 hasPrimaryLocation W29127899661 @default.
- W2912789966 hasRelatedWork W1479684297 @default.
- W2912789966 hasRelatedWork W1553625635 @default.
- W2912789966 hasRelatedWork W1677633494 @default.
- W2912789966 hasRelatedWork W1754706138 @default.
- W2912789966 hasRelatedWork W1827547166 @default.
- W2912789966 hasRelatedWork W1966777587 @default.
- W2912789966 hasRelatedWork W2330655062 @default.
- W2912789966 hasRelatedWork W2784697227 @default.
- W2912789966 hasRelatedWork W2796939897 @default.
- W2912789966 hasRelatedWork W2944258343 @default.
- W2912789966 hasRelatedWork W2950750352 @default.
- W2912789966 hasRelatedWork W2952293913 @default.
- W2912789966 hasRelatedWork W2954137152 @default.
- W2912789966 hasRelatedWork W2964762712 @default.
- W2912789966 hasRelatedWork W2972434022 @default.
- W2912789966 hasRelatedWork W3025080950 @default.
- W2912789966 hasRelatedWork W3031716143 @default.
- W2912789966 hasRelatedWork W3048151607 @default.
- W2912789966 hasRelatedWork W3050493311 @default.
- W2912789966 hasRelatedWork W3198175655 @default.
- W2912789966 isParatext "false" @default.
- W2912789966 isRetracted "false" @default.
- W2912789966 magId "2912789966" @default.
- W2912789966 workType "article" @default.