Online Advertising with Spatial Interactions
Gagan Aggarwal, Yifan Wang, Mingfei Zhao · 2026
Read Online Advertising with Spatial Interactions by Gagan Aggarwal, Yifan Wang, Mingfei Zhao (2026) 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-2602-12481.txt.
Description
Online advertising must place many ads on limited screen space, yet an ad's value depends on neighbouring ads competing for attention. Gagan Aggarwal led this work with two co-authors, building a frame for spatial externalities in ad allocation, where value depends on slot plus surrounding setup. Existing auction models usually treat slots as independent or ordered in one dimension, missing proximity, clutter, and crowding effects.
Slots are modelled as points in a metric space, with advertiser value as a function of bid plus a discount from other displayed ads. For the nearest-neighbour model, where suppression depends only on the closest neighbour, a polynomial-time method gives a constant approximation. Its allocation rule is monotone and can be run as a truthful mechanism, plus a PTAS in two-dimensional Euclidean space. For the product-distance model, interference aggregates multiplicatively, and approximation becomes strongly hard unless P equals NP.
Catalog record
| CREATOR | Gagan Aggarwal, Yifan Wang, Mingfei Zhao |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 97 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-12481