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

CREATORGagan Aggarwal, Yifan Wang, Mingfei Zhao
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE97 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-12481

Browse the full library · About the Tower of Babel