English
Related papers

Related papers: Causal Inference on Stopped Random Walks in Online…

200 papers

The assumption that data samples are independent and identically distributed (iid) is standard in many areas of statistics and machine learning. Nevertheless, in some settings, such as social networks, infectious disease modeling, and…

Methodology · Statistics 2019-02-06 Eli Sherman , Ilya Shpitser

This paper investigates decision-making in A/B experiments for online platforms and marketplaces. In such settings, due to constraints on inventory, A/B experiments typically lead to biased estimators because of *interference* between…

Methodology · Statistics 2025-08-26 Ramesh Johari , Hannah Li , Anushka Murthy , Gabriel Y. Weintraub

In many online advertisement (ad) exchanges, ad slots are each sold via a separate second-price auction. This paper considers the bidder's problem of maximizing the value of ads they purchase in these auctions, subject to budget…

Computer Science and Game Theory · Computer Science 2020-03-16 Jonathan Amar , Nicholas Renegar

In the statistical literature, a number of methods have been proposed to ensure valid inference about marginal effects of variables on a longitudinal outcome in settings with irregular monitoring times. However, the potential biases due to…

Methodology · Statistics 2021-12-23 Janie Coulombe , Erica E M Moodie , Robert W Platt

Purpose: We model group advertising decisions, which are the collective decisions of every single advertiser within the set of advertisers who are competing in the same auction or vertical industry, and examine resulting market outcomes,…

Artificial Intelligence · Computer Science 2022-03-07 Yanwu Yang , Xin Li , Bernard J. Jansen , Daniel Zeng

Understanding true influence in social media requires distinguishing correlation from causation--particularly when analyzing misinformation spread. While existing approaches focus on exposure metrics and network structures, they often fail…

Computation and Language · Computer Science 2025-05-27 Lin Tian , Marian-Andrei Rizoiu

Many marketing applications, including credit card incentive programs, offer rewards to customers who exceed specific spending thresholds to encourage increased consumption. Quantifying the causal effect of these thresholds on customers is…

Methodology · Statistics 2026-01-19 Kohsuke Kubota , Shonosuke Sugasawa

The widespread adoption of online randomized controlled experiments (A/B Tests) for decision-making has created ongoing capacity constraints which necessitate interim analyses. As a consequence, platform users are increasingly motivated to…

Applications · Statistics 2025-11-11 Abbas Zaidi , Rina Friedberg , Samir Khan , Yao-Yang Leow , Maulik Soneji , Houssam Nassif , Richard Mudd

Randomized controlled trials (RCTs) provide the most credible estimates of advertising incrementality but are difficult to scale. We propose Predicted Incrementality by Experimentation (PIE), which reframes ad measurement as a…

Econometrics · Economics 2026-04-02 Brett R. Gordon , Robert Moakler , Florian Zettelmeyer

Studies across many disciplines have shown that lexical choice can affect audience perception. For example, how users describe themselves in a social media profile can affect their perceived socio-economic status. However, we lack general…

Machine Learning · Computer Science 2018-11-16 Zhao Wang , Aron Culotta

This paper is concerned with online targeted advertising on social networks. The main technical task we address is to estimate the activation probability for user pairs, which quantifies the influence one user may have on another towards…

Social and Information Networks · Computer Science 2025-01-28 Tsuyoshi Idé , Keerthiram Murugesan , Djallel Bouneffouf , Naoki Abe

We study causal inference in randomized experiments (or quasi-experiments) following a $2\times 2$ factorial design. There are two treatments, denoted $A$ and $B$, and units are randomly assigned to one of four categories: treatment $A$…

Econometrics · Economics 2024-12-12 Mate Kormos , Robert P. Lieli , Martin Huber

A wide variety of online platforms use digital badges to encourage users to take certain types of desirable actions. However, despite their growing popularity, their causal effect on users' behavior is not well understood. This is partly…

Social and Information Networks · Computer Science 2018-04-12 Tomasz Kusmierczyk , Manuel Gomez-Rodriguez

Online experiments in ads, recommendation, and member-experience systems are often planned before the dominant interference mechanism is known. A treatment may propagate through budgets, inventory, producer exposure, graph spillovers, or…

Machine Learning · Statistics 2026-05-26 Prashant Shekhar , Caroline Howard

Social advertising (or social promotion) is an effective approach that produces a significant cascade of adoption through influence in the online social networks. The goal of this work is to optimize the ad allocation from the platform's…

Social and Information Networks · Computer Science 2015-05-14 Shaojie Tang , Jing Yuan

We study the optimal placement of advertisements for interactive platforms like conversational AI assistants. Importantly, conversations add a feature absent in canonical search markets -- time. The evolution of a conversation is…

Theoretical Economics · Economics 2025-02-06 Martino Banchio , Aranyak Mehta , Andres Perlroth

In online advertising, search engines sell ad placements for keywords continuously through auctions. This problem can be seen as an infinitely repeated game since the auction is executed whenever a user performs a query with the keyword. As…

Computer Science and Game Theory · Computer Science 2022-01-25 Francesco Belardinelli , Wojtek Jamroga , Vadim Malvone , Munyque Mittelmann , Aniello Murano , Laurent Perrussel

An important problem in econometrics and marketing is to infer the causal impact that a designed market intervention has exerted on an outcome metric over time. This paper proposes to infer causal impact on the basis of a…

Applications · Statistics 2015-06-02 Kay H. Brodersen , Fabian Gallusser , Jim Koehler , Nicolas Remy , Steven L. Scott

Advertisers are increasingly monitoring people's online behavior and using the information collected to show people individually targeted advertisements. This phenomenon is called online behavioral advertising (OBA). Although advertisers…

Computers and Society · Computer Science 2025-11-05 Sophie C. Boerman , Sanne Kruikemeier , Frederik J. Zuiderveen Borgesius

A/B tests serve the purpose of reliably identifying the effect of changes introduced in online services. It is common for online platforms to run a large number of simultaneous experiments by splitting incoming user traffic randomly in…

Machine Learning · Computer Science 2022-10-18 Alexander Buchholz , Vito Bellini , Giuseppe Di Benedetto , Yannik Stein , Matteo Ruffini , Fabian Moerchen