Matches in SemOpenAlex for { <https://semopenalex.org/work/W3035382016> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3035382016 abstract "We give new characterizations of the sample complexity of answering linear queries (statistical queries) in the local and central models of differential privacy: (1) In the non-interactive local model, we give the first approximate characterization of the sample complexity. Informally our bounds are tight to within polylogarithmic factors in the number of queries and desired accuracy. Our characterization extends to agnostic learning in the local model. (2) In the central model, we give a characterization of the sample complexity in the high-accuracy regime that is analogous to that of Nikolov, Talwar, and Zhang (STOC 2013), but is both quantitatively tighter and has a dramatically simpler proof. Our lower bounds apply equally to the empirical and population estimation problems. In both cases, our characterizations show that a particular factorization mechanism is approximately optimal, and the optimal sample complexity is bounded from above and below by well studied factorization norms of a matrix associated with the queries." @default.
- W3035382016 created "2020-06-19" @default.
- W3035382016 creator A5034669615 @default.
- W3035382016 creator A5053901790 @default.
- W3035382016 creator A5070127702 @default.
- W3035382016 date "2020-06-06" @default.
- W3035382016 modified "2023-10-14" @default.
- W3035382016 title "The power of factorization mechanisms in local and central differential privacy" @default.
- W3035382016 cites W1969865855 @default.
- W3035382016 cites W1975247808 @default.
- W3035382016 cites W2006822886 @default.
- W3035382016 cites W2077740213 @default.
- W3035382016 cites W2342483111 @default.
- W3035382016 cites W286143319 @default.
- W3035382016 cites W2884174229 @default.
- W3035382016 cites W2963881987 @default.
- W3035382016 cites W2964235642 @default.
- W3035382016 cites W4205228770 @default.
- W3035382016 cites W4214821481 @default.
- W3035382016 cites W4248861293 @default.
- W3035382016 cites W4256261794 @default.
- W3035382016 doi "https://doi.org/10.1145/3357713.3384297" @default.
- W3035382016 hasPublicationYear "2020" @default.
- W3035382016 type Work @default.
- W3035382016 sameAs 3035382016 @default.
- W3035382016 citedByCount "15" @default.
- W3035382016 countsByYear W30353820162020 @default.
- W3035382016 countsByYear W30353820162021 @default.
- W3035382016 countsByYear W30353820162022 @default.
- W3035382016 crossrefType "proceedings-article" @default.
- W3035382016 hasAuthorship W3035382016A5034669615 @default.
- W3035382016 hasAuthorship W3035382016A5053901790 @default.
- W3035382016 hasAuthorship W3035382016A5070127702 @default.
- W3035382016 hasBestOaLocation W30353820162 @default.
- W3035382016 hasConcept C11413529 @default.
- W3035382016 hasConcept C121332964 @default.
- W3035382016 hasConcept C134306372 @default.
- W3035382016 hasConcept C144024400 @default.
- W3035382016 hasConcept C149923435 @default.
- W3035382016 hasConcept C154945302 @default.
- W3035382016 hasConcept C158693339 @default.
- W3035382016 hasConcept C171250308 @default.
- W3035382016 hasConcept C179799912 @default.
- W3035382016 hasConcept C185592680 @default.
- W3035382016 hasConcept C187834632 @default.
- W3035382016 hasConcept C192562407 @default.
- W3035382016 hasConcept C198531522 @default.
- W3035382016 hasConcept C23130292 @default.
- W3035382016 hasConcept C2778445095 @default.
- W3035382016 hasConcept C2780841128 @default.
- W3035382016 hasConcept C2908647359 @default.
- W3035382016 hasConcept C33923547 @default.
- W3035382016 hasConcept C34388435 @default.
- W3035382016 hasConcept C41008148 @default.
- W3035382016 hasConcept C42355184 @default.
- W3035382016 hasConcept C43617362 @default.
- W3035382016 hasConcept C62520636 @default.
- W3035382016 hasConcept C80444323 @default.
- W3035382016 hasConceptScore W3035382016C11413529 @default.
- W3035382016 hasConceptScore W3035382016C121332964 @default.
- W3035382016 hasConceptScore W3035382016C134306372 @default.
- W3035382016 hasConceptScore W3035382016C144024400 @default.
- W3035382016 hasConceptScore W3035382016C149923435 @default.
- W3035382016 hasConceptScore W3035382016C154945302 @default.
- W3035382016 hasConceptScore W3035382016C158693339 @default.
- W3035382016 hasConceptScore W3035382016C171250308 @default.
- W3035382016 hasConceptScore W3035382016C179799912 @default.
- W3035382016 hasConceptScore W3035382016C185592680 @default.
- W3035382016 hasConceptScore W3035382016C187834632 @default.
- W3035382016 hasConceptScore W3035382016C192562407 @default.
- W3035382016 hasConceptScore W3035382016C198531522 @default.
- W3035382016 hasConceptScore W3035382016C23130292 @default.
- W3035382016 hasConceptScore W3035382016C2778445095 @default.
- W3035382016 hasConceptScore W3035382016C2780841128 @default.
- W3035382016 hasConceptScore W3035382016C2908647359 @default.
- W3035382016 hasConceptScore W3035382016C33923547 @default.
- W3035382016 hasConceptScore W3035382016C34388435 @default.
- W3035382016 hasConceptScore W3035382016C41008148 @default.
- W3035382016 hasConceptScore W3035382016C42355184 @default.
- W3035382016 hasConceptScore W3035382016C43617362 @default.
- W3035382016 hasConceptScore W3035382016C62520636 @default.
- W3035382016 hasConceptScore W3035382016C80444323 @default.
- W3035382016 hasLocation W30353820161 @default.
- W3035382016 hasLocation W30353820162 @default.
- W3035382016 hasOpenAccess W3035382016 @default.
- W3035382016 hasPrimaryLocation W30353820161 @default.
- W3035382016 hasRelatedWork W11336561 @default.
- W3035382016 hasRelatedWork W12238007 @default.
- W3035382016 hasRelatedWork W2508318 @default.
- W3035382016 hasRelatedWork W440343 @default.
- W3035382016 hasRelatedWork W6135152 @default.
- W3035382016 hasRelatedWork W6256213 @default.
- W3035382016 hasRelatedWork W690446 @default.
- W3035382016 hasRelatedWork W8388691 @default.
- W3035382016 hasRelatedWork W9863921 @default.
- W3035382016 hasRelatedWork W9930018 @default.
- W3035382016 isParatext "false" @default.
- W3035382016 isRetracted "false" @default.
- W3035382016 magId "3035382016" @default.
- W3035382016 workType "article" @default.