Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897872841> ?p ?o ?g. }
- W2897872841 abstract "We study a fine-grained model in which a perturbed version of some data ( $D$ ) is to be disclosed, with the aims of permitting the receiver to accurately infer some useful aspects ( $X=f(D)$ ) of it, while preventing her from inferring other private aspects ( $Y=g(D)$ ). Correlation between the bases for these inferences necessitates compromise between these goals. Determining exactly how the disclosure ( $M$ ) will be probabilistically generated (from $D$ ), somehow trading off between making $I(M;X)$ large and $I(M;Y)$ small, is cast as an algorithmic optimization problem. In 2013, Chakraborty et al. provided optimal solutions for the two extreme points on these objectives’ Pareto frontier: maximizing $I(M;X)$ s.t. $I(M;Y)=0$ (“perfect privacy,” via linear programming (LP)) and minimizing $I(M;Y)$ s.t. $H(X|M)=0$ (“perfect utility,” for which the trivial solution $M=X$ is optimal). We show that when minimizing $I(M;Y)-beta I(M;X)$ , we can restrict ourselves w.l.o.g. to solutions satisfying several normal-form conditions, which leads to 1) an alternative convex programming formulation when $beta in [0,1]$ , which we provide a practical optimal algorithm for, and 2) proof that $M=X$ is actually optimal for all $beta geq 1$ . This solves the primary open problem posed by Chakraborty et al. (It also provides a faster solution than Chakraborty et al. 's LP for the “perfect privacy” special case.)" @default.
- W2897872841 created "2018-10-26" @default.
- W2897872841 creator A5018968047 @default.
- W2897872841 creator A5029365650 @default.
- W2897872841 creator A5069974428 @default.
- W2897872841 date "2018-10-01" @default.
- W2897872841 modified "2023-09-26" @default.
- W2897872841 title "Achieving Pareto-Optimal MI-Based Privacy-Utility Tradeoffs Under Full Data" @default.
- W2897872841 cites W1438441013 @default.
- W2897872841 cites W1737534555 @default.
- W2897872841 cites W1993116423 @default.
- W2897872841 cites W2019735187 @default.
- W2897872841 cites W2030559796 @default.
- W2897872841 cites W2033092546 @default.
- W2897872841 cites W2051317694 @default.
- W2897872841 cites W2053801139 @default.
- W2897872841 cites W2060871119 @default.
- W2897872841 cites W2070945723 @default.
- W2897872841 cites W2071103758 @default.
- W2897872841 cites W2074006684 @default.
- W2897872841 cites W2077145963 @default.
- W2897872841 cites W2088912280 @default.
- W2897872841 cites W2099468260 @default.
- W2897872841 cites W2103723258 @default.
- W2897872841 cites W2109426455 @default.
- W2897872841 cites W2120911939 @default.
- W2897872841 cites W2134167315 @default.
- W2897872841 cites W2136114025 @default.
- W2897872841 cites W2147324825 @default.
- W2897872841 cites W2150639461 @default.
- W2897872841 cites W2151320232 @default.
- W2897872841 cites W2159903337 @default.
- W2897872841 cites W2237686084 @default.
- W2897872841 cites W2343097824 @default.
- W2897872841 cites W2540134115 @default.
- W2897872841 cites W2583220279 @default.
- W2897872841 cites W2597663268 @default.
- W2897872841 cites W2785990440 @default.
- W2897872841 cites W2963412800 @default.
- W2897872841 cites W2963535017 @default.
- W2897872841 cites W2963634943 @default.
- W2897872841 cites W2964003198 @default.
- W2897872841 cites W2979454998 @default.
- W2897872841 cites W40229419 @default.
- W2897872841 doi "https://doi.org/10.1109/jstsp.2018.2850021" @default.
- W2897872841 hasPublicationYear "2018" @default.
- W2897872841 type Work @default.
- W2897872841 sameAs 2897872841 @default.
- W2897872841 citedByCount "5" @default.
- W2897872841 countsByYear W28978728412019 @default.
- W2897872841 countsByYear W28978728412020 @default.
- W2897872841 countsByYear W28978728412021 @default.
- W2897872841 countsByYear W28978728412022 @default.
- W2897872841 crossrefType "journal-article" @default.
- W2897872841 hasAuthorship W2897872841A5018968047 @default.
- W2897872841 hasAuthorship W2897872841A5029365650 @default.
- W2897872841 hasAuthorship W2897872841A5069974428 @default.
- W2897872841 hasBestOaLocation W28978728411 @default.
- W2897872841 hasConcept C112680207 @default.
- W2897872841 hasConcept C114614502 @default.
- W2897872841 hasConcept C126255220 @default.
- W2897872841 hasConcept C137635306 @default.
- W2897872841 hasConcept C137836250 @default.
- W2897872841 hasConcept C157972887 @default.
- W2897872841 hasConcept C2524010 @default.
- W2897872841 hasConcept C33923547 @default.
- W2897872841 hasConcept C39847760 @default.
- W2897872841 hasConcept C41008148 @default.
- W2897872841 hasConcept C41045048 @default.
- W2897872841 hasConceptScore W2897872841C112680207 @default.
- W2897872841 hasConceptScore W2897872841C114614502 @default.
- W2897872841 hasConceptScore W2897872841C126255220 @default.
- W2897872841 hasConceptScore W2897872841C137635306 @default.
- W2897872841 hasConceptScore W2897872841C137836250 @default.
- W2897872841 hasConceptScore W2897872841C157972887 @default.
- W2897872841 hasConceptScore W2897872841C2524010 @default.
- W2897872841 hasConceptScore W2897872841C33923547 @default.
- W2897872841 hasConceptScore W2897872841C39847760 @default.
- W2897872841 hasConceptScore W2897872841C41008148 @default.
- W2897872841 hasConceptScore W2897872841C41045048 @default.
- W2897872841 hasFunder F4320338295 @default.
- W2897872841 hasLocation W28978728411 @default.
- W2897872841 hasOpenAccess W2897872841 @default.
- W2897872841 hasPrimaryLocation W28978728411 @default.
- W2897872841 hasRelatedWork W1589729468 @default.
- W2897872841 hasRelatedWork W2070546659 @default.
- W2897872841 hasRelatedWork W2077145963 @default.
- W2897872841 hasRelatedWork W2104021948 @default.
- W2897872841 hasRelatedWork W2161120928 @default.
- W2897872841 hasRelatedWork W2211675820 @default.
- W2897872841 hasRelatedWork W2263717697 @default.
- W2897872841 hasRelatedWork W2569331057 @default.
- W2897872841 hasRelatedWork W2597663268 @default.
- W2897872841 hasRelatedWork W2617378258 @default.
- W2897872841 hasRelatedWork W2922457090 @default.
- W2897872841 hasRelatedWork W2952305088 @default.
- W2897872841 hasRelatedWork W2963070834 @default.
- W2897872841 hasRelatedWork W2963412800 @default.
- W2897872841 hasRelatedWork W2968437089 @default.
- W2897872841 hasRelatedWork W2978070678 @default.