中文
相关论文

相关论文: Approaching the Ad Placement Problem with Online L…

200 篇论文

The online advertising market, with its thousands of auctions run per second, presents a daunting challenge for advertisers who wish to optimize their spend under a budget constraint. Thus, advertising platforms typically provide automated…

机器学习 · 计算机科学 2023-10-17 Dmytro Korenkevych , Frank Cheng , Artsiom Balakir , Alex Nikulkov , Lingnan Gao , Zhihao Cen , Zuobing Xu , Zheqing Zhu

In the last decade new ways of shopping online have increased the possibility of buying products and services more easily and faster than ever. In this new context, personality is a key determinant in the decision making of the consumer…

信息检索 · 计算机科学 2016-07-26 Giorgio Roffo

This paper addresses the problem of policy selection in domains with abundant logged data, but with a restricted interaction budget. Solving this problem would enable safe evaluation and deployment of offline reinforcement learning policies…

In this work, we investigate the online learning problem of revenue maximization in ad auctions, where the seller needs to learn the click-through rates (CTRs) of each ad candidate and charge the price of the winner through a pay-per-click…

信息检索 · 计算机科学 2024-03-05 Zhe Feng , Christopher Liaw , Zixin Zhou

Reinforcement learning considers the problem of finding policies that maximize an expected cumulative reward in a Markov decision process with unknown transition probabilities. In this paper we consider the problem of finding optimal…

机器学习 · 计算机科学 2020-10-19 Santiago Paternain , Juan Andres Bazerque , Alejandro Ribeiro

Combinatorial Optimization underpins many real-world applications and yet, designing performant algorithms to solve these complex, typically NP-hard, problems remains a significant research challenge. Reinforcement Learning (RL) provides a…

Directly solving large-scale Integer Linear Programs (ILPs) using traditional solvers is slow due to their NP-hard nature. While recent frameworks based on Large Neighborhood Search (LNS) can accelerate the solving process, their…

机器学习 · 计算机科学 2025-09-23 Ning Xu , Junkai Zhang , Yang Wu , Huigen Ye , Hua Xu , Huiling Xu , Yifan Zhang

Predicting the probability that a user will click on a specific advertisement has been a prevalent issue in online advertising, attracting much research attention in the past decades. As a hot research frontier driven by industrial needs,…

信息检索 · 计算机科学 2022-02-23 Yanwu Yang , Panyu Zhai

Convolutional neural networks (CNNs) have achieved significant success in image classification by utilizing large-scale datasets. However, it is still of great challenge to learn from scratch on small-scale datasets efficiently and…

计算机视觉与模式识别 · 计算机科学 2022-06-14 Yilu Guo , Shicai Yang , Weijie Chen , Liang Ma , Di Xie , Shiliang Pu

Motivated by the dynamic assortment offerings and item pricings occurring in e-commerce, we study a general problem of allocating finite inventories to heterogeneous customers arriving sequentially. We analyze this problem under the…

数据结构与算法 · 计算机科学 2019-05-14 Will Ma , David Simchi-Levi

Privacy policies are statements that notify users of the services' data practices. However, few users are willing to read through policy texts due to the length and complexity. While automated tools based on machine learning exist for…

密码学与安全 · 计算机科学 2025-11-04 Wenjun Qiu , David Lie

Bin packing is a classic optimization problem with a wide range of applications, from load balancing to supply chain management. In this work, we study the online variant of the problem, in which a sequence of items of various sizes must be…

数据结构与算法 · 计算机科学 2024-04-18 Spyros Angelopoulos , Shahin Kamali , Kimia Shadkami

In many online advertisement (ad) exchanges, ad slots are each sold via a separate second-price auction. This paper considers the bidder's problem of maximizing the value of ads they purchase in these auctions, subject to budget…

计算机科学与博弈论 · 计算机科学 2020-03-16 Jonathan Amar , Nicholas Renegar

Recommender and search systems commonly rely on Learning To Rank models trained on logged user interactions to order items by predicted relevance. However, such interaction data is often subject to position bias, as users are more likely to…

信息检索 · 计算机科学 2025-09-05 Aleksandr V. Petrov , Michael Murtagh , Karthik Nagesh

We study reward design strategies for incentivizing a reinforcement learning agent to adopt a policy from a set of admissible policies. The goal of the reward designer is to modify the underlying reward function cost-efficiently while…

机器学习 · 计算机科学 2022-01-07 Kiarash Banihashem , Adish Singla , Jiarui Gan , Goran Radanovic

When subjected to automated decision-making, decision subjects may strategically modify their observable features in ways they believe will maximize their chances of receiving a favorable decision. In many practical situations, the…

计算机科学与博弈论 · 计算机科学 2022-10-10 Keegan Harris , Valerie Chen , Joon Sik Kim , Ameet Talwalkar , Hoda Heidari , Zhiwei Steven Wu

We present the Mim-Solution's approach to the RecSys Challenge 2016, which ranked 2nd. The goal of the competition was to prepare job recommendations for the users of the website Xing.com. Our two phase algorithm consists of candidate…

人工智能 · 计算机科学 2016-12-13 Andrzej Pacuk , Piotr Sankowski , Karol Węgrzycki , Adam Witkowski , Piotr Wygocki

The technological transformation and automation of digital content delivery has revolutionized the media industry. Advertising landscape is gradually shifting its traditional media forms to the emergent of Internet advertising. In this…

计算机与社会 · 计算机科学 2013-12-30 Izuddin Zainalabidin , Izyan Izzati A Halim , Faizal A Fadzil

Over the recent years, reinforcement learning (RL) starts to show promising results in tackling combinatorial optimization (CO) problems, in particular when coupled with curriculum learning to facilitate training. Despite emerging empirical…

机器学习 · 计算机科学 2023-11-07 Runlong Zhou , Zelin He , Yuandong Tian , Yi Wu , Simon S. Du

In the online multiple knapsack problem, an algorithm faces a stream of items, and each item has to be either rejected or stored irrevocably in one of $n$ bins (knapsacks) of equal size. The gain of an~algorithm is equal to the sum of sizes…

数据结构与算法 · 计算机科学 2020-04-29 Marcin Bienkowski , Maciej Pacut , Krzysztof Piecuch