English
Related papers

Related papers: Ad Serving Using a Compact Allocation Plan

200 papers

Advertising becomes one of the most popular ways of monetizing an online transaction platform. Usually, sponsored advertisements are posted on the most attractive positions to enhance the number of clicks. However, multiple e-commerce…

Computer Science and Game Theory · Computer Science 2022-04-22 Weian Li , Qi Qi , Changjun Wang , Changyuan Yu

Advancements in service sector and growing online platforms are intensifying the information exchange between customers through (electronic) word-of-mouth (WoM). The information obtained by WoM has shown to be a dominant factor in…

Optimization and Control · Mathematics 2022-01-14 Asya Dipkaya , Sakine Batun , Bahar Çavdar

Efficient allocation of impressions to advertisers in display advertising has a significant impact on advertisers' utility and the browsing experience of users. The problem becomes particularly challenging in the presence of advertisers…

Optimization and Control · Mathematics 2014-07-23 Davood Shamsi , Marius Holtan , Robert Luenberger , Yinyu Ye

In this paper, we propose a stochastic model to describe how search service providers charge client companies based on users' queries for the keywords related to these companies' ads by using certain advertisement assignment strategies. We…

Data Structures and Algorithms · Computer Science 2012-09-10 Bo Tan , R. Srikant

With more than four billion usage of cellular phones worldwide, mobile advertising has become an attractive alternative to online advertisements. In this paper, we propose a new targeted advertising policy for Wireless Service Providers…

Data Structures and Algorithms · Computer Science 2012-01-10 Saeed Alaei , Mohammad T. Hajiaghayi , Vahid Liaghat , Dan Pei , Barna Saha

Popularly used to distribute a variety of multimedia content items in today Internet, HTTP-based web content delivery still suffers from various content delivery failures. Hindered by the expensive deployment cost, the conventional CDN can…

Multimedia · Computer Science 2016-07-06 Wen Hu , Zhi Wang , Lifeng Sun

Internet search companies sell advertisement slots based on users' search queries via an auction. Advertisers have to determine how to place bids on the keywords of their interest in order to maximize their return for a given budget: this…

Data Structures and Algorithms · Computer Science 2007-09-24 S. Muthukrishnan , Martin Pal , Zoya Svitkina

All over the world, especially in the university environment, planning managers and traffic engineers are constantly faced with the problem of inadequate allocation of car parking spaces to demanded users. Users could either prefer reserved…

Computational Engineering, Finance, and Science · Computer Science 2024-03-27 Luke Oluwaseye Joel , Sawyerr A. Babatunde , Adewumi O. Aderemi

Appointment scheduling problems under uncertainty encounter a fundamental trade-off between cost minimization and customer waiting times. Most existing studies address this trade-off using a weighted sum approach, which puts little emphasis…

General Economics · Economics 2026-01-06 Carolin Bauerhenne , Rainer Kolisch , Andreas S. Schulz

We consider a practically motivated variant of the canonical online fair allocation problem: a decision-maker has a budget of perishable resources to allocate over a fixed number of rounds. Each round sees a random number of arrivals, and…

Optimization and Control · Mathematics 2026-04-03 Siddhartha Banerjee , Chamsi Hssaine , Sean R. Sinclair

Guaranteed display (GD) advertising is a critical component of advertising since it provides publishers with stable revenue and enables advertisers to target specific audiences with guaranteed impressions. However, smooth pacing control for…

Computer Science and Game Theory · Computer Science 2023-12-12 Liang Dai , Kejie Lyu , Chengcheng Zhang , Guangming Zhao , Zhonglin Zu , Liang Wang , Bo Zheng

Unexpected advertising items in sponsored search may reduce users' reliance on organic search, resulting in hidden cost for the e-commerce platform. To address this problem and promote sustainable growth, we propose a dynamic reserve price…

Computer Science and Game Theory · Computer Science 2025-08-26 Mang Li

Social advertising (or social promotion) is an effective approach that produces a significant cascade of adoption through influence in the online social networks. The goal of this work is to optimize the ad allocation from the platform's…

Social and Information Networks · Computer Science 2015-05-14 Shaojie Tang , Jing Yuan

Limited transparency in targeted advertising on online content delivery platforms can breed mistrust for both viewers (of the content and ads) and advertisers. This user study (n=864) explores how explanations for targeted ads can bridge…

Human-Computer Interaction · Computer Science 2024-09-25 Dina Zilbershtein , Francesco Barile , Daan Odijk , Nava Tintarev

Sponsored search becomes an easy platform to match potential consumers' intent with merchants' advertising. Advertisers express their willingness to pay for each keyword in terms of bids to the search engine. When a user's query matches the…

Computer Science and Game Theory · Computer Science 2012-07-20 Chenyang Li , Mingyi Hong , Randy Cogill , Alfredo Garcia

Caching is a promising solution to satisfy the ever increasing demands for the multi-media traffics. In caching networks, coded caching is a recently proposed technique that achieves significant performance gains over the uncoded caching…

Information Theory · Computer Science 2017-10-23 Qifa Yan , Minquan Cheng , Xiaohu Tang , Qingchun Chen

Matching problems with group-fairness constraints and diversity constraints have numerous applications such as in allocation problems, committee selection, school choice, etc. Moreover, online matching problems have lots of applications in…

Data Structures and Algorithms · Computer Science 2023-08-04 Anand Louis , Meghana Nasre , Prajakta Nimbhorkar , Govind S. Sankar

In online advertising markets, budget-constrained advertisers acquire ad placements through repeated bidding in auctions on various platforms. We present a strategy for bidding optimally in a set of auctions that may or may not be…

Computer Science and Game Theory · Computer Science 2023-06-14 Fransisca Susan , Negin Golrezaei , Okke Schrijvers

The problem of content delivery in caching networks is investigated for scenarios where multiple users request identical files. Redundant user demands are likely when the file popularity distribution is highly non-uniform or the user…

Information Theory · Computer Science 2017-08-01 Seyed Ali Saberali , Hamidreza Ebrahimzadeh Saffar , Lutz Lampe , Ian Blake

In this paper, we study a general online linear programming problem whose formulation encompasses many practical dynamic resource allocation problems, including internet advertising display applications, revenue management, various routing,…

Data Structures and Algorithms · Computer Science 2015-03-20 Patrick Jaillet , Xin Lu