English
Related papers

Related papers: Competition-Aware CPC Forecasting with Near-Market…

200 papers

Vertical search engines focus on specific slices of content, such as the Web of a single country or the document collection of a large corporation. Despite this, like general open web search engines, they are expensive to maintain,…

Content caching in small base stations or wireless infostations is considered to be a suitable approach to improve the efficiency in wireless content delivery. Placing the optimal content into local caches is crucial due to storage…

Networking and Internet Architecture · Computer Science 2017-05-11 Sabrina Müller , Onur Atan , Mihaela van der Schaar , Anja Klein

Motivated by recent insights into the online bipartite matching problem (\textsc{OBM}), our goal was to extend the optimal algorithm for it, namely \textsc{Ranking}, all the way to the special case of adwords problem, called \textsc{Small},…

Data Structures and Algorithms · Computer Science 2023-07-25 Vijay V. Vazirani

Advertising click-through rate (CTR) prediction aims to forecast the probability that a user will click on an advertisement in a given context, thus providing enterprises with decision support for product ranking and ad placement. However,…

Machine Learning · Computer Science 2024-11-26 Xiaowei Xi , Song Leng , Yuqing Gong , Dalin Li

Sponsored search ads appear next to search results when people look for products and services on search engines. In recent years, they have become one of the most lucrative channels for marketing. As the fundamental basis of search ads,…

Information Retrieval · Computer Science 2021-04-27 Chaozhuo Li , Bochen Pang , Yuming Liu , Hao Sun , Zheng Liu , Xing Xie , Tianqi Yang , Yanling Cui , Liangjie Zhang , Qi Zhang

Click through rate (CTR) prediction is very important for Native advertisement but also hard as there is no direct query intent. In this paper we propose a large-scale event embedding scheme to encode the each user browsing event by…

Machine Learning · Computer Science 2023-10-18 Mehul Parsana , Krishna Poola , Yajun Wang , Zhiguang Wang

The paper presents a novel sample-based algorithm, called C*, for real-time coverage path planning (CPP) of unknown environments. C* is built upon the concept of a Rapidly Covering Graph (RCG), which is incrementally constructed during…

Robotics · Computer Science 2026-03-09 Zongyuan Shen , James P. Wilson , Shalabh Gupta

Motivated by pricing in ad exchange markets, we consider the problem of robust learning of reserve prices against strategic buyers in repeated contextual second-price auctions. Buyers' valuations for an item depend on the context that…

Machine Learning · Computer Science 2020-02-27 Negin Golrezaei , Adel Javanmard , Vahab Mirrokni

We study Comparative Preference Classification (CPC) which aims at predicting whether a preference comparison exists between two entities in a given sentence and, if so, which entity is preferred over the other. High-quality CPC models can…

Computation and Language · Computer Science 2021-09-10 Zeyu Li , Yilong Qin , Zihan Liu , Wei Wang

The competitive auction was first proposed by Goldberg, Hartline, and Wright. In their paper, they introduce the competitive analysis framework of online algorithm designing into the traditional revenue-maximizing auction design problem.…

Computer Science and Game Theory · Computer Science 2024-06-19 Pinyan Lu , Zongqi Wan , Jialin Zhang

We consider the online bipartite matching problem on $(k,d)$-bounded graphs, where each online vertex has at most $d$ neighbors, each offline vertex has at least $k$ neighbors, and $k\geq d\geq 2$. The model of $(k,d)$-bounded graphs is…

Data Structures and Algorithms · Computer Science 2023-12-05 Yilong Feng , Xiaowei Wu , Shengwei Zhou

One of the major drawbacks of the celebrated VCG auction is its low (or zero) revenue even when the agents have high value for the goods and a {\em competitive} outcome could have generated a significant revenue. A competitive outcome is…

Computer Science and Game Theory · Computer Science 2015-07-02 Gagan Goel , Mohammad Reza Khani , Renato Paes Leme

The ranking stage serves as the central optimization and allocation hub in advertising systems, governing economic value distribution through eCPM and orchestrating the user-centric blending of organic and advertising content. Prevailing…

Optimizing the timing and frequency of ads is a central problem in digital advertising, with significant economic consequences. Existing scheduling policies rely on simple heuristics, such as uniform spacing and frequency caps, that…

Data Structures and Algorithms · Computer Science 2025-09-25 Kailash Gopal Darmasubramanian , Akash Pareek , Arindam Khan , Arpit Agarwal

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

"Creativity is the heart and soul of advertising services". Effective creatives can create a win-win scenario: advertisers can reach target users and achieve marketing objectives more effectively, users can more quickly find products of…

Information Retrieval · Computer Science 2023-12-21 Zhiguang Yang , Lu Wang , Chun Gan , Liufang Sang , Haoran Wang , Wenlong Chen , Jie He , Changping Peng , Zhangang Lin , Jingping Shao

Prediction markets are designed to aggregate dispersed information about future events, yet today's ecosystem is fragmented across heterogeneous operator-run platforms and blockchain-based protocols that independently list economically…

Computational Engineering, Finance, and Science · Computer Science 2026-01-06 Jonas Gebele , Florian Matthes

We initiate the study of contextual dynamic pricing with a heterogeneous population of buyers, where a seller repeatedly posts prices (over $T$ rounds) that depend on the observable $d$-dimensional context and receives binary purchase…

Machine Learning · Computer Science 2025-12-11 Thodoris Lykouris , Sloan Nietert , Princewill Okoroafor , Chara Podimata , Julian Zimmert

Computational advertising has been studied to design efficient marketing strategies that maximize the number of acquired customers. In an increased competitive market, however, a market leader (a leader) requires the acquisition of new…

Computer Science and Game Theory · Computer Science 2019-06-18 Daisuke Hatano , Yuko Kuroki , Yasushi Kawase , Hanna Sumita , Naonori Kakimura , Ken-ichi Kawarabayashi

The inputs and preferences of human users are important considerations in situations where these users interact with autonomous cyber or cyber-physical systems. In these scenarios, one is often interested in aligning behaviors of the system…

Machine Learning · Computer Science 2021-04-02 Bhaskar Ramasubramanian , Luyao Niu , Andrew Clark , Radha Poovendran