Matches in SemOpenAlex for { <https://semopenalex.org/work/W2154466129> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2154466129 endingPage "821" @default.
- W2154466129 startingPage "810" @default.
- W2154466129 abstract "We study the problem of releasing k-way marginals of a database D ∈ ({0, 1} d ) n , while preserving differential privacy. The answer to a k-way marginal query is the fraction of D’s records x ∈ {0, 1} d with a given value in each of a given set of up to k columns. Marginal queries enable a rich class of statistical analyses of a dataset, and designing efficient algorithms for privately releasing marginal queries has been identified as an important open problem in private data analysis (cf. Barak et. al., PODS ’07).We give an algorithm that runs in time (d^{O(sqrt{k})}) and releases a private summary capable of answering any k-way marginal query with at most ±.01 error on every query as long as (n geq d^{O(sqrt{k})}). To our knowledge, ours is the first algorithm capable of privately releasing marginal queries with non-trivial worst-case accuracy guarantees in time substantially smaller than the number of k-way marginal queries, which is d Θ(k) (for k ≪ d)." @default.
- W2154466129 created "2016-06-24" @default.
- W2154466129 creator A5016656677 @default.
- W2154466129 creator A5034669615 @default.
- W2154466129 creator A5080601320 @default.
- W2154466129 date "2012-01-01" @default.
- W2154466129 modified "2023-10-03" @default.
- W2154466129 title "Faster Algorithms for Privately Releasing Marginals" @default.
- W2154466129 cites W1586209290 @default.
- W2154466129 cites W1587575659 @default.
- W2154466129 cites W1755884204 @default.
- W2154466129 cites W1873763122 @default.
- W2154466129 cites W1985310469 @default.
- W2154466129 cites W2010523825 @default.
- W2154466129 cites W2110868467 @default.
- W2154466129 cites W2121372565 @default.
- W2154466129 cites W2123733729 @default.
- W2154466129 cites W2124612670 @default.
- W2154466129 cites W2129428954 @default.
- W2154466129 cites W2163361804 @default.
- W2154466129 cites W2167372639 @default.
- W2154466129 cites W2169570643 @default.
- W2154466129 cites W2173499948 @default.
- W2154466129 cites W2245160765 @default.
- W2154466129 cites W2952022770 @default.
- W2154466129 cites W44899178 @default.
- W2154466129 doi "https://doi.org/10.1007/978-3-642-31594-7_68" @default.
- W2154466129 hasPublicationYear "2012" @default.
- W2154466129 type Work @default.
- W2154466129 sameAs 2154466129 @default.
- W2154466129 citedByCount "54" @default.
- W2154466129 countsByYear W21544661292013 @default.
- W2154466129 countsByYear W21544661292014 @default.
- W2154466129 countsByYear W21544661292015 @default.
- W2154466129 countsByYear W21544661292016 @default.
- W2154466129 countsByYear W21544661292017 @default.
- W2154466129 countsByYear W21544661292018 @default.
- W2154466129 countsByYear W21544661292019 @default.
- W2154466129 countsByYear W21544661292020 @default.
- W2154466129 countsByYear W21544661292021 @default.
- W2154466129 countsByYear W21544661292022 @default.
- W2154466129 crossrefType "book-chapter" @default.
- W2154466129 hasAuthorship W2154466129A5016656677 @default.
- W2154466129 hasAuthorship W2154466129A5034669615 @default.
- W2154466129 hasAuthorship W2154466129A5080601320 @default.
- W2154466129 hasBestOaLocation W21544661292 @default.
- W2154466129 hasConcept C11413529 @default.
- W2154466129 hasConcept C114614502 @default.
- W2154466129 hasConcept C118615104 @default.
- W2154466129 hasConcept C119857082 @default.
- W2154466129 hasConcept C149629883 @default.
- W2154466129 hasConcept C154945302 @default.
- W2154466129 hasConcept C177264268 @default.
- W2154466129 hasConcept C178790620 @default.
- W2154466129 hasConcept C185592680 @default.
- W2154466129 hasConcept C199360897 @default.
- W2154466129 hasConcept C23130292 @default.
- W2154466129 hasConcept C2776291640 @default.
- W2154466129 hasConcept C2777212361 @default.
- W2154466129 hasConcept C33923547 @default.
- W2154466129 hasConcept C41008148 @default.
- W2154466129 hasConceptScore W2154466129C11413529 @default.
- W2154466129 hasConceptScore W2154466129C114614502 @default.
- W2154466129 hasConceptScore W2154466129C118615104 @default.
- W2154466129 hasConceptScore W2154466129C119857082 @default.
- W2154466129 hasConceptScore W2154466129C149629883 @default.
- W2154466129 hasConceptScore W2154466129C154945302 @default.
- W2154466129 hasConceptScore W2154466129C177264268 @default.
- W2154466129 hasConceptScore W2154466129C178790620 @default.
- W2154466129 hasConceptScore W2154466129C185592680 @default.
- W2154466129 hasConceptScore W2154466129C199360897 @default.
- W2154466129 hasConceptScore W2154466129C23130292 @default.
- W2154466129 hasConceptScore W2154466129C2776291640 @default.
- W2154466129 hasConceptScore W2154466129C2777212361 @default.
- W2154466129 hasConceptScore W2154466129C33923547 @default.
- W2154466129 hasConceptScore W2154466129C41008148 @default.
- W2154466129 hasLocation W21544661291 @default.
- W2154466129 hasLocation W21544661292 @default.
- W2154466129 hasLocation W21544661293 @default.
- W2154466129 hasOpenAccess W2154466129 @default.
- W2154466129 hasPrimaryLocation W21544661291 @default.
- W2154466129 hasRelatedWork W1559102282 @default.
- W2154466129 hasRelatedWork W1560139384 @default.
- W2154466129 hasRelatedWork W1978042415 @default.
- W2154466129 hasRelatedWork W1988896084 @default.
- W2154466129 hasRelatedWork W1990534671 @default.
- W2154466129 hasRelatedWork W2007735529 @default.
- W2154466129 hasRelatedWork W2357111437 @default.
- W2154466129 hasRelatedWork W2913145454 @default.
- W2154466129 hasRelatedWork W2977542782 @default.
- W2154466129 hasRelatedWork W2222154592 @default.
- W2154466129 isParatext "false" @default.
- W2154466129 isRetracted "false" @default.
- W2154466129 magId "2154466129" @default.
- W2154466129 workType "book-chapter" @default.