English
Related papers

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

200 papers

Online advertisement is the main source of revenue for Internet business. Advertisers are typically ranked according to a score that takes into account their bids and potential click-through rates(eCTR). Generally, the likelihood that a…

Machine Learning · Statistics 2018-07-06 Lulu Wang , Huahui Liu , Guanhao Chen , Shaola Ren , Xiaonan Meng , Yi Hu

Online experimentation platforms collect user feedback at low cost and large scale. Some systems even support real-time or near real-time data processing, and can update metrics and statistics continuously. Many commonly used metrics, such…

Applications · Statistics 2022-11-01 Alex Deng , Michelle Du , Anna Matlin

With the increase in an average user's dependence on their mobile devices, the reliance on collecting his browsing history from mobile browsers has also increased. This browsing history is highly utilized in the advertising industry for…

Information Retrieval · Computer Science 2019-04-26 Bharat Gaind , Nitish Varshney , Shubham Goel , Akash Mondal

Causal inference has numerous real-world applications in many domains, such as health care, marketing, political science, and online advertising. Treatment effect estimation, a fundamental problem in causal inference, has been extensively…

Machine Learning · Computer Science 2023-02-03 Zhixuan Chu , Jianmin Huang , Ruopeng Li , Wei Chu , Sheng Li

Streaming data routinely generated by mobile phones, social networks, e-commerce, and electronic health records present new opportunities for near real-time surveillance of the impact of an intervention on an outcome of interest via causal…

Methodology · Statistics 2021-11-30 Xu Shi , Lan Luo

The fundamental problem of causal inference -- that we never observe counterfactuals -- prevents us from identifying how many might be negatively affected by a proposed intervention. If, in an A/B test, half of users click (or buy, or…

Methodology · Statistics 2022-11-22 Nathan Kallus

It is standard practice in online retail to run pricing experiments by randomizing at the article-level, i.e. by changing prices of different products to identify treatment effects. Due to customers' cross-price substitution behavior, such…

Applications · Statistics 2024-02-23 Lars Roemheld , Justin Rao

Causal inference plays an important role in explanatory analysis and decision making across various fields like statistics, marketing, health care, and education. Its main task is to estimate treatment effects and make intervention…

Methodology · Statistics 2024-07-22 Yingrong Wang , Haoxuan Li , Minqin Zhu , Anpeng Wu , Ruoxuan Xiong , Fei Wu , Kun Kuang

Time plays a fundamental role in causal analyses, where the goal is to quantify the effect of a specific treatment on future outcomes. In a randomized experiment, times of treatment, and when outcomes are observed, are typically well…

Methodology · Statistics 2016-01-19 Guillaume W. Basse , Alexander Volfovsky , Edoardo M. Airoldi

Data sharing between online trackers and advertisers is a key component in online behavioral advertising. This sharing can be facilitated through a variety of processes, including those not observable to the user's browser. The…

Social and Information Networks · Computer Science 2022-07-25 Maaz Bin Musa , Rishab Nithyanand

Online advertising platforms use automated auctions to connect advertisers with potential customers, requiring effective bidding strategies to maximize profits. Accurate ad impact estimation requires considering three key factors: delayed…

Machine Learning · Computer Science 2025-10-24 Yuwei Cheng , Zifeng Zhao , Haifeng Xu

Pay-per-click advertising includes various formats (\emph{e.g.}, search, contextual, social) with a total investment of more than 200 billion USD per year worldwide. An advertiser is given a daily budget to allocate over several, even…

Machine Learning · Computer Science 2020-03-04 Alessandro Nuara , Francesco Trovò , Nicola Gatti , Marcello Restelli

No man is an island, as individuals interact and influence one another daily in our society. When social influence takes place in experiments on a population of interconnected individuals, the treatment on a unit may affect the outcomes of…

Methodology · Statistics 2017-08-30 Edward K. Kao

Finding the optimal assignment in budget-constrained auctions is a combinatorial optimization problem with many important applications, a notable example being the sale of advertisement space by search engines (in this context the problem…

Computer Science and Game Theory · Computer Science 2015-05-13 F. Altarelli , A. Braunstein , J. Realpe-Gomez , R. Zecchina

The online advertising industry continues to grow and accounts for over 40% of global advertising spending. Online display advertising consists of images and text, and advertisers maximize sales revenue by contacting consumers through…

Social and Information Networks · Computer Science 2024-11-08 Kenjiro Inoue , Mitsuo Yoshida

Content feeds provided by platforms such as X (formerly Twitter) and TikTok are consumed by users on a daily basis. In this paper, we revisit the native advertising problem in content feeds, initiated by Ieong et al. Given a sequence of…

Data Structures and Algorithms · Computer Science 2025-02-05 Guangyi Zhang , Ilie Sarpe , Aristides Gionis

Predicting the effect of interventions with many possible variations, e.g., therapeutic content that affects mental health outcomes or an earnings call transcript that drives movement in share price, is useful across several domains.…

Machine Learning · Computer Science 2026-05-27 Nikita Dhawan , Arnav Paruthi , Andrew Kim , Lovedeep Gondara , Jekaterina Novikova , Chris J. Maddison

Motivated by online display ad exchanges, we study a setting in which an exchange repeatedly interacts with bidders who have quota, making decisions about which subsets of bidders are called to participate in ad-slot-specific auctions. A…

Computer Science and Game Theory · Computer Science 2017-02-08 Hossein Azari , William D. Heavlin , Hoda Heidari , Max Lin , Sonia Todorova

Randomized experiments have become a cornerstone of evidence-based decision-making in contexts ranging from online platforms to public health. However, in experimental settings with network interference, a unit's treatment can influence…

Machine Learning · Computer Science 2025-10-22 Sadegh Shirani , Yuwei Luo , William Overman , Ruoxuan Xiong , Mohsen Bayati

Planned experiments are the gold standard in reliably comparing the causal effect of switching from a baseline policy to a new policy. One critical shortcoming of classical experimental methods, however, is that they typically do not take…

Methodology · Statistics 2016-11-07 Panagiotis , Toulis , David C. Parkes