English
Related papers

Related papers: An Effective Tag Assignment Approach for Billboard…

200 papers

Strategic product placement can have a strong influence on customer purchase behavior in physical stores as well as online platforms. Motivated by this, we consider the problem of optimizing the placement of substitutable products in…

Data Structures and Algorithms · Computer Science 2025-10-06 Omar El Housni , Rajan Udwani

Effective budget allocation is crucial for optimizing the performance of digital advertising campaigns. However, the development of practical budget allocation algorithms remain limited, primarily due to the lack of public datasets and…

Machine Learning · Computer Science 2025-02-06 Briti Gangopadhyay , Zhao Wang , Alberto Silvio Chiappa , Shingo Takamatsu

A 1-bend boundary labelling problem consists of an axis-aligned rectangle $B$, $n$ points (called sites) in the interior, and $n$ points (called ports) on the labels along the boundary of $B$. The goal is to find a set of $n$ axis-aligned…

Computational Geometry · Computer Science 2020-02-25 Prosenjit Bose , Saeed Mehrabi , Debajyoti Mondal

In light of the growing market of Ad Exchanges for the real-time sale of advertising slots, publishers face new challenges in choosing between the allocation of contract-based reservation ads and spot market ads. In this setting, the…

Optimization and Control · Mathematics 2012-09-25 Santiago Balseiro , Jon Feldman , Vahab Mirrokni , S. Muthukrishnan

Prompting methods recently achieve impressive success in few-shot learning. These methods modify input samples with prompt sentence pieces, and decode label tokens to map samples to corresponding labels. However, such a paradigm is very…

Computation and Language · Computer Science 2022-04-05 Yutai Hou , Cheng Chen , Xianzhen Luo , Bohan Li , Wanxiang Che

Sponsored search auctions are commonly modeled as an assignment of a fixed set of slots (positions) to a set of advertisers, with welfare maximization being reducible to a standard matching problem. Motivated by modern ad formats, we study…

Computer Science and Game Theory · Computer Science 2026-05-13 Eleni Batziou , Georgios Birmpas , Georgios Chionas , Piotr Krysta

Internet search results are a growing and highly profitable advertising platform. Search providers auction advertising slots to advertisers on their search result pages. Due to the high volume of searches and the users' low tolerance for…

Databases · Computer Science 2016-11-17 David J. Martin , Johannes Gehrke , Joseph Y. Halpern

Online advertising has been introduced as one of the most efficient methods of advertising throughout the recent years. Yet, advertisers are concerned about the efficiency of their online advertising campaigns and consequently, would like…

Machine Learning · Computer Science 2013-05-15 Ali Jalali , Santanu Kolay , Peter Foldes , Ali Dasdan

This paper presents a novel approach to music representation learning. Triplet loss based networks have become popular for representation learning in various multimedia retrieval domains. Yet, one of the most crucial parts of this approach…

Multimedia · Computer Science 2019-09-18 Alexander Schindler , Peter Knees

Online advertising platforms must decide how to allocate multiple ads across limited screen real estate, where each ad's effectiveness depends not only on its own placement but also on nearby ads competing for user attention. Such spatial…

Computer Science and Game Theory · Computer Science 2026-02-16 Gagan Aggarwal , Yifan Wang , Mingfei Zhao

Display Ads and the generalized assignment problem are two well-studied online packing problems with important applications in ad allocation and other areas. In both problems, ad impressions arrive online and have to be allocated…

Machine Learning · Computer Science 2023-05-26 Fabian Spaeh , Alina Ene

Online platforms connect users with relevant products and services using ads. A key challenge is that a user's search query often leaves their true intent ambiguous. Typically, platforms passively predict relevance based on available…

Computer Science and Game Theory · Computer Science 2025-12-04 Kshipra Bhawalkar , Alexandros Psomas , Di Wang

We present a data-driven algorithm that advertisers can use to automate their digital ad-campaigns at online publishers. The algorithm enables the advertiser to search across available target audiences and ad-media to find the best possible…

Machine Learning · Computer Science 2022-09-20 Wenjia Ba , J. Michael Harrison , Harikesh S. Nair

In multi-label classification, an instance may be associated with a set of labels simultaneously. Recently, the research on multi-label classification has largely shifted its focus to the other end of the spectrum where the number of labels…

Machine Learning · Computer Science 2016-04-06 Li Li , Houfeng Wang

The majority of online display ads are served through real-time bidding (RTB) --- each ad display impression is auctioned off in real-time when it is just being generated from a user visit. To place an ad automatically and optimally, it is…

Machine Learning · Computer Science 2017-01-13 Han Cai , Kan Ren , Weinan Zhang , Kleanthis Malialis , Jun Wang , Yong Yu , Defeng Guo

Real-time bidding (RTB) based display advertising has become one of the key technological advances in computational advertising. RTB enables advertisers to buy individual ad impressions via an auction in real-time and facilitates the…

Computer Science and Game Theory · Computer Science 2018-03-13 Kan Ren , Weinan Zhang , Ke Chang , Yifei Rong , Yong Yu , Jun Wang

In pay-per click sponsored search auctions which are currently extensively used by search engines, the auction for a keyword involves a certain number of advertisers (say k) competing for available slots (say m) to display their ads. This…

Computer Science and Game Theory · Computer Science 2010-01-17 Akash Das Sarma , Sujit Gujar , Y. Narahari

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

Real-Time Bidding (RTB) is an important paradigm in display advertising, where advertisers utilize extended information and algorithms served by Demand Side Platforms (DSPs) to improve advertising performance. A common problem for DSPs is…

Computer Science and Game Theory · Computer Science 2019-05-30 Xun Yang , Yasong Li , Hao Wang , Di Wu , Qing Tan , Jian Xu , Kun Gai

Objects in aerial images are typically embedded in complex backgrounds and exhibit arbitrary orientations. When employing oriented bounding boxes (OBB) to represent arbitrary oriented objects, the periodicity of angles could lead to…

Computer Vision and Pattern Recognition · Computer Science 2024-07-04 Mingkui Feng , Hancheng Yu , Xiaoyu Dang , Ming Zhou