FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2991148830> ?p ?o ?g. }

• W2991148830 abstract "We give new characterizations of the sample complexity of answering linear queries (statistical queries) in the local and central models of differential privacy: *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. *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.
• W2991148830 created "2019-12-05" @default.
• W2991148830 creator A5034669615 @default.
• W2991148830 creator A5053901790 @default.
• W2991148830 creator A5070127702 @default.
• W2991148830 date "2019-11-19" @default.
• W2991148830 modified "2023-09-26" @default.
• W2991148830 title "The Power of Factorization Mechanisms in Local and Central Differential Privacy" @default.
• W2991148830 cites W1491006636 @default.
• W2991148830 cites W1873763122 @default.
• W2991148830 cites W1969865855 @default.
• W2991148830 cites W1975247808 @default.
• W2991148830 cites W1982381767 @default.
• W2991148830 cites W2009611335 @default.
• W2991148830 cites W2012992615 @default.
• W2991148830 cites W2021426916 @default.
• W2991148830 cites W2027595342 @default.
• W2991148830 cites W2032916024 @default.
• W2991148830 cites W2050164782 @default.
• W2991148830 cites W2064680241 @default.
• W2991148830 cites W2072631813 @default.
• W2991148830 cites W2077740213 @default.
• W2991148830 cites W2099259603 @default.
• W2991148830 cites W2110868467 @default.
• W2991148830 cites W2113174542 @default.
• W2991148830 cites W2121372565 @default.
• W2991148830 cites W2123733729 @default.
• W2991148830 cites W2124500503 @default.
• W2991148830 cites W2130099852 @default.
• W2991148830 cites W2130608487 @default.
• W2991148830 cites W2136634395 @default.
• W2991148830 cites W2141902405 @default.
• W2991148830 cites W2154466129 @default.
• W2991148830 cites W2164742818 @default.
• W2991148830 cites W2167987512 @default.
• W2991148830 cites W2234995292 @default.
• W2991148830 cites W2342483111 @default.
• W2991148830 cites W2808701946 @default.
• W2991148830 cites W286143319 @default.
• W2991148830 cites W2963424903 @default.
• W2991148830 cites W2963644371 @default.
• W2991148830 cites W2963881987 @default.
• W2991148830 cites W2963957678 @default.
• W2991148830 cites W2964235642 @default.
• W2991148830 cites W3004550542 @default.
• W2991148830 cites W3031432927 @default.
• W2991148830 cites W44899178 @default.
• W2991148830 hasPublicationYear "2019" @default.
• W2991148830 type Work @default.
• W2991148830 sameAs 2991148830 @default.
• W2991148830 citedByCount "0" @default.
• W2991148830 crossrefType "posted-content" @default.
• W2991148830 hasAuthorship W2991148830A5034669615 @default.
• W2991148830 hasAuthorship W2991148830A5053901790 @default.
• W2991148830 hasAuthorship W2991148830A5070127702 @default.
• W2991148830 hasConcept C11413529 @default.
• W2991148830 hasConcept C121332964 @default.
• W2991148830 hasConcept C134306372 @default.
• W2991148830 hasConcept C144024400 @default.
• W2991148830 hasConcept C149923435 @default.
• W2991148830 hasConcept C154945302 @default.
• W2991148830 hasConcept C158693339 @default.
• W2991148830 hasConcept C163258240 @default.
• W2991148830 hasConcept C171250308 @default.
• W2991148830 hasConcept C185592680 @default.
• W2991148830 hasConcept C187834632 @default.
• W2991148830 hasConcept C192562407 @default.
• W2991148830 hasConcept C198531522 @default.
• W2991148830 hasConcept C23130292 @default.
• W2991148830 hasConcept C2778445095 @default.
• W2991148830 hasConcept C2780841128 @default.
• W2991148830 hasConcept C2908647359 @default.
• W2991148830 hasConcept C33923547 @default.
• W2991148830 hasConcept C34388435 @default.
• W2991148830 hasConcept C41008148 @default.
• W2991148830 hasConcept C42355184 @default.
• W2991148830 hasConcept C43617362 @default.
• W2991148830 hasConcept C62520636 @default.
• W2991148830 hasConceptScore W2991148830C11413529 @default.
• W2991148830 hasConceptScore W2991148830C121332964 @default.
• W2991148830 hasConceptScore W2991148830C134306372 @default.
• W2991148830 hasConceptScore W2991148830C144024400 @default.
• W2991148830 hasConceptScore W2991148830C149923435 @default.
• W2991148830 hasConceptScore W2991148830C154945302 @default.
• W2991148830 hasConceptScore W2991148830C158693339 @default.
• W2991148830 hasConceptScore W2991148830C163258240 @default.
• W2991148830 hasConceptScore W2991148830C171250308 @default.
• W2991148830 hasConceptScore W2991148830C185592680 @default.
• W2991148830 hasConceptScore W2991148830C187834632 @default.
• W2991148830 hasConceptScore W2991148830C192562407 @default.
• W2991148830 hasConceptScore W2991148830C198531522 @default.
• W2991148830 hasConceptScore W2991148830C23130292 @default.
• W2991148830 hasConceptScore W2991148830C2778445095 @default.
• W2991148830 hasConceptScore W2991148830C2780841128 @default.
• W2991148830 hasConceptScore W2991148830C2908647359 @default.
• W2991148830 hasConceptScore W2991148830C33923547 @default.
• W2991148830 hasConceptScore W2991148830C34388435 @default.
• W2991148830 hasConceptScore W2991148830C41008148 @default.
• W2991148830 hasConceptScore W2991148830C42355184 @default.
• W2991148830 hasConceptScore W2991148830C43617362 @default.

• next