FRINK Linked Data Fragments server

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

• W2739906306 abstract "Differential privacy (DP) has gained significant attention lately as the state of the art in privacy protection. It achieves privacy by adding noise to query answers. We study the problem of privately and accurately answering a set of statistical range queries in batch mode (i.e., under non-interactive DP). The noise magnitude in DP depends directly on the sensitivity of a query set, and calculating sensitivity was proven to be NP-hard. Therefore, efficiently bounding the sensitivity of a given query set is still an open research problem. In this work, we propose upper bounds on sensitivity that are tighter than those in previous work. We also propose a formulation to exactly calculate sensitivity for a set of COUNT queries. However, it is impractical to implement these bounds without sophisticated methods. We therefore introduce methods that build a graph model $G$ G based on a query set $Q$ Q , such that implementing the aforementioned bounds can be achieved by solving two well-known clique problems on $G$ G . We make use of the literature in solving these clique problems to realize our bounds efficiently. Experimental results show that for query sets with a few hundred queries, it takes only a few seconds to obtain results." @default.
• W2739906306 created "2017-08-08" @default.
• W2739906306 creator A5052765649 @default.
• W2739906306 creator A5062560775 @default.
• W2739906306 creator A5088465383 @default.
• W2739906306 date "2020-01-01" @default.
• W2739906306 modified "2023-10-14" @default.
• W2739906306 title "Sensitivity Analysis for Non-Interactive Differential Privacy: Bounds and Efficient Algorithms" @default.
• W2739906306 cites W1446333884 @default.
• W2739906306 cites W1516453703 @default.
• W2739906306 cites W1557833142 @default.
• W2739906306 cites W1567562836 @default.
• W2739906306 cites W1873763122 @default.
• W2739906306 cites W192814132 @default.
• W2739906306 cites W1993116423 @default.
• W2739906306 cites W2012873258 @default.
• W2739906306 cites W2013568176 @default.
• W2739906306 cites W2027193703 @default.
• W2739906306 cites W2037016941 @default.
• W2739906306 cites W2054922243 @default.
• W2739906306 cites W2070712658 @default.
• W2739906306 cites W2072764742 @default.
• W2739906306 cites W2078212354 @default.
• W2739906306 cites W2090593019 @default.
• W2739906306 cites W2097061283 @default.
• W2739906306 cites W2097583584 @default.
• W2739906306 cites W2099259603 @default.
• W2739906306 cites W2101771965 @default.
• W2739906306 cites W2106313770 @default.
• W2739906306 cites W2113427031 @default.
• W2739906306 cites W2119874464 @default.
• W2739906306 cites W2160429376 @default.
• W2739906306 cites W2170204206 @default.
• W2739906306 cites W2217200224 @default.
• W2739906306 cites W2361944894 @default.
• W2739906306 cites W2468586881 @default.
• W2739906306 cites W2571329707 @default.
• W2739906306 cites W2582825155 @default.
• W2739906306 doi "https://doi.org/10.1109/tdsc.2017.2734664" @default.
• W2739906306 hasPublicationYear "2020" @default.
• W2739906306 type Work @default.
• W2739906306 sameAs 2739906306 @default.
• W2739906306 citedByCount "11" @default.
• W2739906306 countsByYear W27399063062018 @default.
• W2739906306 countsByYear W27399063062019 @default.
• W2739906306 countsByYear W27399063062020 @default.
• W2739906306 countsByYear W27399063062021 @default.
• W2739906306 crossrefType "journal-article" @default.
• W2739906306 hasAuthorship W2739906306A5052765649 @default.
• W2739906306 hasAuthorship W2739906306A5062560775 @default.
• W2739906306 hasAuthorship W2739906306A5088465383 @default.
• W2739906306 hasConcept C11413529 @default.
• W2739906306 hasConcept C114614502 @default.
• W2739906306 hasConcept C115961682 @default.
• W2739906306 hasConcept C127413603 @default.
• W2739906306 hasConcept C132525143 @default.
• W2739906306 hasConcept C137822555 @default.
• W2739906306 hasConcept C154945302 @default.
• W2739906306 hasConcept C159985019 @default.
• W2739906306 hasConcept C177264268 @default.
• W2739906306 hasConcept C192562407 @default.
• W2739906306 hasConcept C199360897 @default.
• W2739906306 hasConcept C204323151 @default.
• W2739906306 hasConcept C21200559 @default.
• W2739906306 hasConcept C23130292 @default.
• W2739906306 hasConcept C24326235 @default.
• W2739906306 hasConcept C2777035058 @default.
• W2739906306 hasConcept C33923547 @default.
• W2739906306 hasConcept C38652104 @default.
• W2739906306 hasConcept C41008148 @default.
• W2739906306 hasConcept C63584917 @default.
• W2739906306 hasConcept C80444323 @default.
• W2739906306 hasConcept C99498987 @default.
• W2739906306 hasConceptScore W2739906306C11413529 @default.
• W2739906306 hasConceptScore W2739906306C114614502 @default.
• W2739906306 hasConceptScore W2739906306C115961682 @default.
• W2739906306 hasConceptScore W2739906306C127413603 @default.
• W2739906306 hasConceptScore W2739906306C132525143 @default.
• W2739906306 hasConceptScore W2739906306C137822555 @default.
• W2739906306 hasConceptScore W2739906306C154945302 @default.
• W2739906306 hasConceptScore W2739906306C159985019 @default.
• W2739906306 hasConceptScore W2739906306C177264268 @default.
• W2739906306 hasConceptScore W2739906306C192562407 @default.
• W2739906306 hasConceptScore W2739906306C199360897 @default.
• W2739906306 hasConceptScore W2739906306C204323151 @default.
• W2739906306 hasConceptScore W2739906306C21200559 @default.
• W2739906306 hasConceptScore W2739906306C23130292 @default.
• W2739906306 hasConceptScore W2739906306C24326235 @default.
• W2739906306 hasConceptScore W2739906306C2777035058 @default.
• W2739906306 hasConceptScore W2739906306C33923547 @default.
• W2739906306 hasConceptScore W2739906306C38652104 @default.
• W2739906306 hasConceptScore W2739906306C41008148 @default.
• W2739906306 hasConceptScore W2739906306C63584917 @default.
• W2739906306 hasConceptScore W2739906306C80444323 @default.
• W2739906306 hasConceptScore W2739906306C99498987 @default.
• W2739906306 hasLocation W27399063061 @default.
• W2739906306 hasOpenAccess W2739906306 @default.
• W2739906306 hasPrimaryLocation W27399063061 @default.
• W2739906306 hasRelatedWork W1003506 @default.
• W2739906306 hasRelatedWork W11326594 @default.

• next