Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300883571> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4300883571 abstract "This paper introduces a multi-round interaction problem with privacy constraints between two agents that observe correlated data. The agents alternately share data with one another for a total of K rounds such that each agent initiates sharing over K/2 rounds. The interactions are modeled as a collection of K random mechanisms (mappings), one for each round. The goal is to jointly design the K private mechanisms to determine the set of all achievable distortion-leakage pairs at each agent. Arguing that a mutual information-based leakage metric can be appropriate for streaming data settings, this paper: (i) determines the set of all achievable distortion- leakage tuples ; (ii) shows that the K mechanisms allow for precisely composing the total privacy budget over K rounds without loss; and (ii) develops conditions under which interaction reduces the net leakage at both agents and illustrates it for a specific class of sources. The paper then focuses on log-loss distortion to better understand the effect on leakage of using a commonly used utility metric in learning theory. The resulting interaction problem leads to a non-convex sum-leakage-distortion optimization problem that can be viewed as an interactive version of the information bottleneck problem. A new merge-and-search algorithm that extends the classical agglomerative information bottleneck algorithm to the interactive setting is introduced to determine a provable locally optimal solution. Finally, the benefit of interaction under log-loss is illustrated for specific source classes and the optimality of one-shot is proved for Gaussian sources under both mean-square and log-loss distortions constraints." @default.
- W4300883571 created "2022-10-04" @default.
- W4300883571 creator A5010743010 @default.
- W4300883571 creator A5065366998 @default.
- W4300883571 date "2016-10-03" @default.
- W4300883571 modified "2023-10-16" @default.
- W4300883571 title "Privacy-guaranteed Two-Agent Interactions Using Information-Theoretic Mechanisms" @default.
- W4300883571 doi "https://doi.org/10.48550/arxiv.1610.00663" @default.
- W4300883571 hasPublicationYear "2016" @default.
- W4300883571 type Work @default.
- W4300883571 citedByCount "0" @default.
- W4300883571 crossrefType "posted-content" @default.
- W4300883571 hasAuthorship W4300883571A5010743010 @default.
- W4300883571 hasAuthorship W4300883571A5065366998 @default.
- W4300883571 hasBestOaLocation W43008835711 @default.
- W4300883571 hasConcept C105795698 @default.
- W4300883571 hasConcept C118615104 @default.
- W4300883571 hasConcept C118930307 @default.
- W4300883571 hasConcept C121332964 @default.
- W4300883571 hasConcept C126255220 @default.
- W4300883571 hasConcept C149635348 @default.
- W4300883571 hasConcept C152139883 @default.
- W4300883571 hasConcept C154945302 @default.
- W4300883571 hasConcept C163716315 @default.
- W4300883571 hasConcept C2779201187 @default.
- W4300883571 hasConcept C2780513914 @default.
- W4300883571 hasConcept C31258907 @default.
- W4300883571 hasConcept C33923547 @default.
- W4300883571 hasConcept C41008148 @default.
- W4300883571 hasConcept C52622258 @default.
- W4300883571 hasConcept C60008888 @default.
- W4300883571 hasConcept C62520636 @default.
- W4300883571 hasConcept C70437156 @default.
- W4300883571 hasConcept C80444323 @default.
- W4300883571 hasConceptScore W4300883571C105795698 @default.
- W4300883571 hasConceptScore W4300883571C118615104 @default.
- W4300883571 hasConceptScore W4300883571C118930307 @default.
- W4300883571 hasConceptScore W4300883571C121332964 @default.
- W4300883571 hasConceptScore W4300883571C126255220 @default.
- W4300883571 hasConceptScore W4300883571C149635348 @default.
- W4300883571 hasConceptScore W4300883571C152139883 @default.
- W4300883571 hasConceptScore W4300883571C154945302 @default.
- W4300883571 hasConceptScore W4300883571C163716315 @default.
- W4300883571 hasConceptScore W4300883571C2779201187 @default.
- W4300883571 hasConceptScore W4300883571C2780513914 @default.
- W4300883571 hasConceptScore W4300883571C31258907 @default.
- W4300883571 hasConceptScore W4300883571C33923547 @default.
- W4300883571 hasConceptScore W4300883571C41008148 @default.
- W4300883571 hasConceptScore W4300883571C52622258 @default.
- W4300883571 hasConceptScore W4300883571C60008888 @default.
- W4300883571 hasConceptScore W4300883571C62520636 @default.
- W4300883571 hasConceptScore W4300883571C70437156 @default.
- W4300883571 hasConceptScore W4300883571C80444323 @default.
- W4300883571 hasLocation W43008835711 @default.
- W4300883571 hasOpenAccess W4300883571 @default.
- W4300883571 hasPrimaryLocation W43008835711 @default.
- W4300883571 hasRelatedWork W2527807056 @default.
- W4300883571 hasRelatedWork W2613509922 @default.
- W4300883571 hasRelatedWork W2939693078 @default.
- W4300883571 hasRelatedWork W2982402336 @default.
- W4300883571 hasRelatedWork W2989653627 @default.
- W4300883571 hasRelatedWork W2996503800 @default.
- W4300883571 hasRelatedWork W3010588600 @default.
- W4300883571 hasRelatedWork W3115417341 @default.
- W4300883571 hasRelatedWork W4300883571 @default.
- W4300883571 hasRelatedWork W4377371469 @default.
- W4300883571 isParatext "false" @default.
- W4300883571 isRetracted "false" @default.
- W4300883571 workType "article" @default.