English
Related papers

Related papers: Ads that Stick: Near-Optimal Ad Optimization throu…

200 papers

Human attention has become a scarce and strategically contested resource in digital environments. Content providers increasingly engage in excessive competition for visibility, often prioritizing attention-grabbing tactics over substantive…

Physics and Society · Physics 2026-02-09 Masaki Chujyo , Isamu Okada , Hitoshi Yamamoto , Dongwoo Lim , Fujio Toriumi

When selling information products, the seller can provide some free partial information to change people's valuations so that the overall revenue can possibly be increased. We study the general problem of advertising information products by…

Computer Science and Game Theory · Computer Science 2021-09-24 Shuran Zheng , Yiling Chen

Sequential recommendation (SR) is widely deployed in e-commerce platforms, streaming services, etc., revealing significant potential to enhance user experience. However, existing methods often overlook two critical factors: irregular user…

Information Retrieval · Computer Science 2025-11-25 Haoyan Fu , Zhida Qin , Shixiao Yang , Haoyao Zhang , Bin Lu , Shuang Li , Tianyu Huang , John C. S. Lui

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

Present bias, the tendency to overvalue immediate rewards while undervaluing future ones, is a well-known barrier to achieving long-term goals. As artificial intelligence and behavioral economics increasingly focus on this phenomenon, the…

Computer Science and Game Theory · Computer Science 2024-09-18 Yasunori Akagi , Hideaki Kim , Takeshi Kurashima

Broadcasts and timelines are the primary mechanism of information exchange in online social platforms today. Services like Facebook, Twitter and Instagram have enabled ordinary people to reach large audiences spanning cultures and…

Social and Information Networks · Computer Science 2016-10-20 Emaad Manzoor , Haewoon Kwak , Panos Kalnis

We analyze the role that popularity and novelty play in attracting the attention of users to dynamic websites. We do so by determining the performance of three different strategies that can be utilized to maximize attention. The first one…

Computers and Society · Computer Science 2008-02-05 Fang Wu , Bernardo A. Huberman

Most search engines sell slots to place advertisements on the search results page through keyword auctions. Advertisers offer bids for how much they are willing to pay when someone enters a search query, sees the search results, and then…

Computer Science and Game Theory · Computer Science 2011-09-29 Greg Linden , Christopher Meek , Max Chickering

Consumer behavior under social influence is a well-known phenomenon and computer scientists and economists are prevalently trying to analyze the dynamics behind decision making during the consumption process through agent-based modeling…

Social and Information Networks · Computer Science 2022-10-18 Eren Arkangil

Diverse and enriched data sources are essential for commercial ads-recommendation models to accurately assess user interest both before and after engagement with content. While extended user-engagement histories can improve the prediction…

Information Retrieval · Computer Science 2026-01-07 Sohini Roychowdhury , Doris Wang , Qian Ge , Joy Mu , Srihari Reddy

This paper addresses an online convex optimization problem where the cost function at each step depends on a history of past decisions (i.e., memory), and the decision maker has access to limited predictions of future cost values within a…

Optimization and Control · Mathematics 2025-12-29 Zhengmiao Wang , Zhi-Wei Liu , Ming Chi , Xiaoling Wang , Housheng Su , Lintao Ye

In this paper, we analyze a natural learning algorithm for uniform pacing of advertising budgets, equipped to adapt to varying ad sale platform conditions. On the demand side, advertisers face a fundamental technical challenge in automating…

Computer Science and Game Theory · Computer Science 2022-11-14 MohammadTaghi Hajiaghayi , Max Springer

While attracting attention is one of the prime goals of content providers, the conversion of that attention into revenue is by no means obvious. Given that most users expect to consume web content for free, a provider with an established…

Computers and Society · Computer Science 2010-10-05 Christina Aperjis , Bernardo A. Huberman

In sponsored search advertising, advertisers need to make a series of keyword decisions. Among them, how to group these keywords to form several adgroups within a campaign is a challenging task, due to the highly uncertain environment of…

Artificial Intelligence · Computer Science 2022-03-07 Huiran Li , Yanwu Yang

When people pursue rewards in stochastic environments, they often match their choice frequencies to the observed target frequencies, even when this policy is demonstrably sub-optimal. We used a ``hide and seek'' task to evaluate this…

Neurons and Cognition · Quantitative Biology 2025-11-11 Peter DiBerardino , Britt Anderson

Most modern recommendation algorithms are data-driven: they generate personalized recommendations by observing users' past behaviors. A common assumption in recommendation is that how a user interacts with a piece of content (e.g., whether…

Computers and Society · Computer Science 2024-05-12 Sarah H. Cen , Andrew Ilyas , Jennifer Allen , Hannah Li , Aleksander Madry

Internet search companies sell advertisement slots based on users' search queries via an auction. While there has been a lot of attention on the auction process and its game-theoretic aspects, our focus is on the advertisers. In particular,…

Data Structures and Algorithms · Computer Science 2007-05-23 Jon Feldman , S. Muthukrishnan , Martin Pal , Cliff Stein

Recommendation systems capable of providing diverse sets of results are a focus of increasing importance, with motivations ranging from fairness to novelty and other aspects of optimizing user experience. One form of diversity of recent…

Data Structures and Algorithms · Computer Science 2024-07-15 Jon Kleinberg , Emily Ryu , Éva Tardos

Motivated by Internet advertising applications, online allocation problems have been studied extensively in various adversarial and stochastic models. While the adversarial arrival models are too pessimistic, many of the stochastic (such as…

Data Structures and Algorithms · Computer Science 2017-11-17 Hossein Esfandiari , Nitish Korula , Vahab Mirrokni

We study the problem of minimizing regret in multi-mode advertisement settings, where an influence provider allocates advertising resources such as social network seeds and billboard slots to multiple advertisers with specified influence…

Computer Science and Game Theory · Computer Science 2025-11-27 Dildar Ali , Suman Benerjee , Yamuna Prasad