Web Transparency for Complex Targeting: Algorithms, Limits, and Tradeoffs - Archive ouverte HAL
Poster De Conférence Année : 2015

Web Transparency for Complex Targeting: Algorithms, Limits, and Tradeoffs

Résumé

Big Data promises important societal progress but exacerbates the need for due process and accountability. Companies and institutions can now discriminate between users at an individual level using collected data or past behavior. Worse, today they can do so in near perfect opacity. The nascent field of web transparency aims to develop the tools and methods necessary to reveal how information is used, however today it lacks robust tools that let users and investigators identify targeting using multiple inputs. Here, we formalize for the first time the problem of detecting and identifying targeting on combinations of inputs and provide the first algorithm that is asymptotically exact. This algorithm is designed to serve as a theoretical foundational block to build future scalable and robust web transparency tools. It offers three key properties. First, our algorithm is service agnostic and applies to a variety of settings under a broad set of assumptions. Second, our algorithm's analysis delineates a theoretical detection limit that characterizes which forms of targeting can be distinguished from noise and which cannot. Third, our algorithm establishes fundamental tradeoffs that lead the way to new metrics for the science of web transparency. Understanding the tradeoff between effective targeting and targeting concealment lets us determine under which conditions predatory targeting can be made unprofitable by transparency tools.
Fichier principal
Vignette du fichier
DLLCG.Poster.pdf (170.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01163552 , version 1 (14-06-2015)

Identifiants

Citer

Guillaume Ducoffe, Mathias Lécuyer, Augustin Chaintreau, Roxana Geambasu. Web Transparency for Complex Targeting: Algorithms, Limits, and Tradeoffs. SIGMETRICS '15 Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Jun 2015, Portland, Oregon, United States. , ⟨10.1145/2745844.2745896⟩. ⟨hal-01163552⟩
273 Consultations
307 Téléchargements

Altmetric

Partager

More