Blind targeting: Personalization under Third-Party Privacy Constraints
Anya Shchetkina · 2025
Read Blind targeting: Personalization under Third-Party Privacy Constraints by Anya Shchetkina (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-05175.txt.
Introduction
Anya Shchetkina studies blind targeting, personalization by advertisers who can no longer see individual-level data. Her 2025 paper deals with new privacy rules on major advertising platforms.
Platforms now allow only a limited number of aggregate queries to a dataset, with differentially private noise added. The question is whether effective targeting is still possible in such an environment. She develops a probabilistic machine learning method based on Bayesian optimization for dynamic data exploration. Two innovations adapt it to aggregate queries: integral updating of posteriors, to pick regions rather than points, and a targeting-aware acquisition function. The method aims to find strong audience segments blind.
Catalog record
| CREATOR | Anya Shchetkina |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 66 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-05175
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Blind targeting: Personalization under Third-Party Privacy Constraints Anya Shchetkina Abstract Major advertising platforms recently increased privacy protections by limiting advertisers’ access to individual-level data. Instead of providing access to granular raw data, the platforms only allow a limited number of aggregate queries to a dataset, which is further protected by adding differentially private noise. This paper studies whether and how advertisers can design effective targeting policies within these restrictive privacy preserving data environments. To achieve this, I develop a probabilistic machine learning method based on Bayesian optimization, which facilitates dynamic data exploration. Since Bayesian optimization was designed to sample points from a function to find its maximum, it is not applicable to aggregate queries and to targeting. Therefore, I introduce two innovations: (i) integral updating of posteriors which allows to select the best regions of the data to query rather than individual points and (ii) a targeting-aware acquisition function that dynamically selects the most informative regions for the targeting task. I identify the conditions of the dataset and privacy environment that necessitate the use of such a “smart” querying strategy. I apply the strategic querying method to the Criteo AI Labs dataset for uplift modeling ( Diemert et al., 2018 ) that contains visit and conversion data from 14M users. I show that an intuitive benchmark strategy only achieves 33% of the non-privacy-preserving targeting potential in some cases, while my strategic querying method achieves 97-101% of that potential, and is statistically indistinguishable from Causal Forest ( Athey et al., 2019 ) : a state-of-the-art non-privacy-preserving machine learning targeting method. 1 Introduction Over the last decade, questions of privacy and data protection have become central to legislative discussions and marketers’ decision-making. In 2018, the General Data Protection Regulation (GDPR) came into effect in the European Union. And while in the United States there is still no federal statute regulating online data privacy, several states have enacted GDPR-like laws. In 2020, California became the first state to pass a comprehensive consumer data-protection law, the California Consumer Privacy Act (CCPA). By July 2025, 18 other states had passed similar statutes, and bills were in committee in 10 more. 1 1 1 https://iapp.org/resources/article/us-state-privacy-legislation-tracker/. Accessed on June 30, 2025. In response to the current and in anticipation of future consumer data regulations, many companies have rolled out various versions of privacy protection mechanisms. For instance, to learn emoji popularity, Apple distorts the true emoji usage at a user’s device before collecting and aggregating the data ( Inc., 2017 ) . Meta is experimenting with limiting access to offsite cookies ( Wernerfelt et al., 2025 ) , and on the government side, the US Census releases demographic tables protected by differential privacy ( Bureau, 2023 ) . A particularly important class of protections arises when data must be shared across organizations (e.g., between advertisers and advertising platforms). Instead of raw individual-level data, the platform provides a privacy-preserving query interface (often an SQL workspace) that advertisers can only use to learn aggregate statistics of the data (e.g., “average conversion rate of females under age 30 in July 2025”). To further protect individual users, the number of such aggregate queries is limited, and noise is added to the results. A notable example of such an interface is Google’s Privacy Sandbox and Ads Data Hub ( Google, 2025 ) . Other examples include LinkedIn ( Kenthapadi et al., 2019 ) , as well as AWS Clean Rooms ( Amazon Web Services, 2024 ) and Snowflake ( Cheng, 2024 ) , who develop and provide these interfaces for other companies to use. Accessing the data through limited and noisy aggregate queries does not necessarily pose a challenge for all marketing problems. For example, estimating an overall result of an A/B test, i.e., computing the average treatment effects can be done easily with privacy protections. However, more sophisticated analyses become difficult to perform. In particular, if an advertiser aims to design a targeting policy based on the results of an experiment, third-party privacy protection interfaces render standard tools for estimating heterogeneous treatment effects ( Athey et al., 2019 , e.g., Causal Forest,) unusable, as these tools rely on access to individual-level data. This paper asks if targeting and personalization are still possible under such privacy protections, and how much of the targeting value advertisers can retain. To answer this question, I develop a new targeting method, called strategic querying, that preserves privacy protections by only accessing a limited amount of aggregate data, yet allows marketers to dynamically extract the information most useful for targeting. I compare this method with an intuitive privacy-preserving benchmark, uniform querying, which divides the entire data range into equal-sized bins and queries each of them, under a variety of data-generating processes and levels of privacy protections. The strategic querying method is based on the principles of Bayesian Optimization. In contrast to uniform querying, it dynamically updates its beliefs and uncertainty about the function it is trying to learn to select the next best query. A Bayesian optimization approach offers several important advantages over a simple uniform method. First, it allows one to exploit the sequential nature of querying and thus incorporate the information from the previous queries into future ones. Second, it is goal-informed, and thus guides the data exploration away from uninformative wasteful queries, which is particularly important when the number of queries is strictly limited. Third, it enables marketers to seamlessly integrate their prior knowledge about the data and past experiments via priors. However, the classic Bayesian Optimization framework cannot be applied as is for targeting based on aggregate queries. I therefore extend the framework and introduce two innovations. First, Bayesian Optimization is designed to sample points of a function. In contrast, in privacy-protected data exploration interfaces, a marketer is required to run aggregate queries, thereby selecting regions of the data to query. I build on the results of Smith et al., 2018 to extend the posterior predictive distributions to regions, and thus make it possible to select the next best region to query (this is called integral updating). Second, Bayesian Optimization is typically used to maximize an objective function, such as finding the best combination of hyperparameters for a neural network. In contrast, when designing a targeting policy based on estimated heterogeneous treatment effects, marketers do not look for the maximum of HTEs, and instead aim to select the appropriate action for each combination of covariates. Therefore, the rules that guide goal-driven data exploration in Bayesian optimization are motivated by an incorrect goal for targeting and may not result in an optimal exploration sequence. To align the data exploration with the targeting goal, I introduce a novel targeting-aware acquisition function that looks for regions of the data that are the most consequential for a targeting policy. This rule allows marketers not to waste limited queries on learning about regions that will not affect the end goal. For example, if a region clearly has a positive treatment effect and thus should be targeted, it makes sense not to spend a query on this region and instead query the one in which the sign of the treatment effect is unknown. The combination of Bayesian Optimization with integral updating and the targeting-aware acquisition function constitutes the strategic