arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2502.02115cs.DS
收藏

内容信息流中广告的高效实用近似算法

Efficient and Practical Approximation Algorithms for Advertising in Content Feeds

Guangyi Zhang, Ilie Sarpe, Aristides Gionis

AI总结:

本文研究内容信息流中的原生广告放置优化问题,提出快速实用的2-近似贪心算法,突破此前4-近似的最好实用结果,并通过首次全面实证评估验证了方法的有效性。

摘要:

X(原 Twitter)和 TikTok 等平台提供的内容信息流每天被用户大量消费。本文重新审视由 Ieong 等人提出的内容信息流中的原生广告问题。给定一个与用户兴趣或信息搜索相关的有机内容序列(例如视频或帖子),目标是在有机内容中放置广告,以最大化奖励函数(例如点击次数),同时考虑两个因素:(1)广告只能插入在相关内容项之后;(2)用户的注意力在消费内容或广告后会衰减。这些考虑为刻画广告效果和用户体验提供了一个自然的模型。在本文中,我们针对相关优化问题设计了快速且实用的 2-近似贪心算法,优于此前已知最好的、仅达到 4-近似因子的实用算法。我们的算法利用了一个反直觉的观察结果:尽管由于用户注意力衰减,顶部内容项看似更重要,但妥善处理底部内容项才是获得改进近似保证的关键。随后,我们首次对该问题进行了全面的实证评估,展示了我们方法的强大实验性能。

英文摘要:

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 organic items (e.g., videos or posts) relevant to a user's interests or to an information search, the goal is to place ads within the organic content so as to maximize a reward function (e.g., number of clicks), while accounting for two considerations: (1) an ad can only be inserted after a relevant content item; (2) the users' attention decays after consuming content or ads. These considerations provide a natural model for capturing both the advertisement effectiveness and the user experience. In this paper, we design fast and practical 2-approximation greedy algorithms for the associated optimization problem, improving over the best-known practical algorithm that only achieves an approximation factor of~4. Our algorithms exploit a counter-intuitive observation, namely, while top items are seemingly more important due to the decaying attention of the user, taking good care of the bottom items is key for obtaining improved approximation guarantees. We then provide the first comprehensive empirical evaluation on the problem, showing the strong empirical performance of our~methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑