Utility/privacy trade-off as regularized optimal transport - Inria EPFL Access content directly
Journal Articles Mathematical Programming Year : 2022

Utility/privacy trade-off as regularized optimal transport

Abstract

Strategic information is valuable either by remaining private (for instance if it is sensitive) or, on the other hand, by being used publicly to increase some utility. These two objectives are antagonistic and leaking this information by taking full advantage of it might be more rewarding than concealing it. Unlike classical solutions that focus on the first point, we consider instead agents that optimize a natural trade-off between both objectives. We formalize this as an optimization problem where the objective mapping is regularized by the amount of information revealed to the adversary (measured as a divergence between the prior and posterior on the private knowledge). Quite surprisingly, when combined with the entropic regularization, the Sinkhorn loss naturally emerges in the optimization objective, making it efficiently solvable via better adapted optimization schemes. We empirically compare these different techniques on a toy example and apply them to preserve some privacy in online repeated auctions.
Fichier principal
Vignette du fichier
s10107-022-01811-w.pdf (803.01 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-03951419 , version 1 (05-12-2023)

Identifiers

Cite

Etienne Boursier, Vianney Perchet. Utility/privacy trade-off as regularized optimal transport. Mathematical Programming, 2022, ⟨10.1007/s10107-022-01811-w⟩. ⟨hal-03951419⟩
66 View
15 Download

Altmetric

Share

Gmail Facebook X LinkedIn More