Efficient and Practical Approximation Algorithms for Advertising in Content Feeds

Guangyi Zhang, Ilie Sarpe, Aristides Gionis

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 cont…