FRINK Linked Data Fragments server

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

• W3215225767 endingPage "273" @default.
• W3215225767 startingPage "253" @default.
• W3215225767 abstract "Abstract We show that the ‘optimal’ use of the parallel composition theorem corresponds to finding the size of the largest subset of queries that ‘overlap’ on the data domain, a quantity we call the maximum overlap of the queries. It has previously been shown that a certain instance of this problem, formulated in terms of determining the sensitivity of the queries, is NP-hard, but also that it is possible to use graph-theoretic algorithms, such as finding the maximum clique, to approximate query sensitivity. In this paper, we consider a significant generalization of the aforementioned instance which encompasses both a wider range of differentially private mechanisms and a broader class of queries. We show that for a particular class of predicate queries, determining if they are disjoint can be done in time polynomial in the number of attributes. For this class, we show that the maximum overlap problem remains NP-hard as a function of the number of queries. However, we show that efficient approximate solutions exist by relating maximum overlap to the clique and chromatic numbers of a certain graph determined by the queries. The link to chromatic number allows us to use more efficient approximate algorithms, which cannot be done for the clique number as it may underestimate the privacy budget. Our approach is defined in the general setting of f -differential privacy, which subsumes standard pure differential privacy and Gaussian differential privacy. We prove the parallel composition theorem for f -differential privacy. We evaluate our approach on synthetic and real-world data sets of queries. We show that the approach can scale to large domain sizes (up to 10 20000 ), and that its application can reduce the noise added to query answers by up to 60%." @default.
• W3215225767 created "2021-12-06" @default.
• W3215225767 creator A5039411602 @default.
• W3215225767 creator A5048738368 @default.
• W3215225767 creator A5049859678 @default.
• W3215225767 creator A5050605150 @default.
• W3215225767 creator A5051712530 @default.
• W3215225767 creator A5074371689 @default.
• W3215225767 date "2021-11-20" @default.
• W3215225767 modified "2023-10-17" @default.
• W3215225767 title "Making the Most of Parallel Composition in Differential Privacy" @default.
• W3215225767 cites W1465390462 @default.
• W3215225767 cites W1873763122 @default.
• W3215225767 cites W1985310469 @default.
• W3215225767 cites W2005107218 @default.
• W3215225767 cites W2027595342 @default.
• W3215225767 cites W2037016941 @default.
• W3215225767 cites W2040908559 @default.
• W3215225767 cites W2074006684 @default.
• W3215225767 cites W2096870293 @default.
• W3215225767 cites W2097583584 @default.
• W3215225767 cites W2126517143 @default.
• W3215225767 cites W2137669983 @default.
• W3215225767 cites W2167036627 @default.
• W3215225767 cites W2277678953 @default.
• W3215225767 cites W2594311007 @default.
• W3215225767 cites W2739906306 @default.
• W3215225767 cites W2884174229 @default.
• W3215225767 cites W2963699739 @default.
• W3215225767 cites W2963996605 @default.
• W3215225767 cites W3038041229 @default.
• W3215225767 cites W4213232386 @default.
• W3215225767 cites W4231176537 @default.
• W3215225767 cites W4254943607 @default.
• W3215225767 doi "https://doi.org/10.2478/popets-2022-0013" @default.
• W3215225767 hasPublicationYear "2021" @default.
• W3215225767 type Work @default.
• W3215225767 sameAs 3215225767 @default.
• W3215225767 citedByCount "1" @default.
• W3215225767 crossrefType "journal-article" @default.
• W3215225767 hasAuthorship W3215225767A5039411602 @default.
• W3215225767 hasAuthorship W3215225767A5048738368 @default.
• W3215225767 hasAuthorship W3215225767A5049859678 @default.
• W3215225767 hasAuthorship W3215225767A5050605150 @default.
• W3215225767 hasAuthorship W3215225767A5051712530 @default.
• W3215225767 hasAuthorship W3215225767A5074371689 @default.
• W3215225767 hasBestOaLocation W32152257671 @default.
• W3215225767 hasConcept C11413529 @default.
• W3215225767 hasConcept C114614502 @default.
• W3215225767 hasConcept C118615104 @default.
• W3215225767 hasConcept C132525143 @default.
• W3215225767 hasConcept C140146324 @default.
• W3215225767 hasConcept C154945302 @default.
• W3215225767 hasConcept C199360897 @default.
• W3215225767 hasConcept C23130292 @default.
• W3215225767 hasConcept C2777035058 @default.
• W3215225767 hasConcept C2777212361 @default.
• W3215225767 hasConcept C33923547 @default.
• W3215225767 hasConcept C41008148 @default.
• W3215225767 hasConcept C45340560 @default.
• W3215225767 hasConcept C80444323 @default.
• W3215225767 hasConceptScore W3215225767C11413529 @default.
• W3215225767 hasConceptScore W3215225767C114614502 @default.
• W3215225767 hasConceptScore W3215225767C118615104 @default.
• W3215225767 hasConceptScore W3215225767C132525143 @default.
• W3215225767 hasConceptScore W3215225767C140146324 @default.
• W3215225767 hasConceptScore W3215225767C154945302 @default.
• W3215225767 hasConceptScore W3215225767C199360897 @default.
• W3215225767 hasConceptScore W3215225767C23130292 @default.
• W3215225767 hasConceptScore W3215225767C2777035058 @default.
• W3215225767 hasConceptScore W3215225767C2777212361 @default.
• W3215225767 hasConceptScore W3215225767C33923547 @default.
• W3215225767 hasConceptScore W3215225767C41008148 @default.
• W3215225767 hasConceptScore W3215225767C45340560 @default.
• W3215225767 hasConceptScore W3215225767C80444323 @default.
• W3215225767 hasIssue "1" @default.
• W3215225767 hasLocation W32152257671 @default.
• W3215225767 hasLocation W32152257672 @default.
• W3215225767 hasLocation W32152257673 @default.
• W3215225767 hasOpenAccess W3215225767 @default.
• W3215225767 hasPrimaryLocation W32152257671 @default.
• W3215225767 hasRelatedWork W1988226118 @default.
• W3215225767 hasRelatedWork W2130209831 @default.
• W3215225767 hasRelatedWork W2152478214 @default.
• W3215225767 hasRelatedWork W2358150931 @default.
• W3215225767 hasRelatedWork W2546705119 @default.
• W3215225767 hasRelatedWork W2767587315 @default.
• W3215225767 hasRelatedWork W2949338760 @default.
• W3215225767 hasRelatedWork W2950385387 @default.
• W3215225767 hasRelatedWork W2963699585 @default.
• W3215225767 hasRelatedWork W4380993372 @default.
• W3215225767 hasVolume "2022" @default.
• W3215225767 isParatext "false" @default.
• W3215225767 isRetracted "false" @default.
• W3215225767 magId "3215225767" @default.
• W3215225767 workType "article" @default.