English
Related papers

Related papers: HALO: Hindsight-Augmented Learning for Online Auto…

200 papers

Online Continual Learning (OCL) aims to learn from endless non\text{-}stationary data streams, yet most existing methods assume a flat label space and overlook the hierarchical organization of real\text{-}world concepts that evolves both…

Machine Learning · Computer Science 2026-05-13 Xinrui Wang , Shao-Yuan Li , Bartłomiej Twardowski , Alexandra Gomez-Villa , Songcan Chen

We consider the problem of bidding in online advertising, where an advertiser aims to maximize value while adhering to budget and Return-on-Spend (RoS) constraints. Unlike prior work that assumes knowledge of the value generated by winning…

Machine Learning · Computer Science 2025-03-06 Sushant Vijayan , Zhe Feng , Swati Padmanabhan , Karthikeyan Shanmugam , Arun Suggala , Di Wang

The most significant progress in recent years in online display advertising is what is known as the Real-Time Bidding (RTB) mechanism to buy and sell ads. RTB essentially facilitates buying an individual ad impression in real time while it…

Computer Science and Game Theory · Computer Science 2017-07-18 Jun Wang , Weinan Zhang , Shuai Yuan

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

Online advertising has become one of the most successful business models of the internet era. Impression opportunities are typically allocated through real-time auctions, where advertisers bid to secure advertisement slots. Deciding the…

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

Auto-bidding systems are widely used in advertising to automatically determine bid values under constraints such as total budget and Return-on-Spend (RoS) targets. Existing works often assume that the value of an ad impression, such as the…

Machine Learning · Computer Science 2026-02-03 Jiale Han , Chun Gan , Chengcheng Zhang , Jie He , Zhangang Lin , Ching Law , Xiaowu Dai

Automated bidding, an emerging intelligent decision making paradigm powered by machine learning, has become popular in online advertising. Advertisers in automated bidding evaluate the cumulative utilities and have private financial…

Computer Science and Game Theory · Computer Science 2023-08-22 Yidan Xing , Zhilin Zhang , Zhenzhe Zheng , Chuan Yu , Jian Xu , Fan Wu , Guihai Chen

Real-time bidding (RTB) has become a major paradigm of display advertising. Each ad impression generated from a user visit is auctioned in real time, where demand-side platform (DSP) automatically provides bid price usually relying on the…

Information Retrieval · Computer Science 2022-12-26 Zhimeng Jiang , Kaixiong Zhou , Mi Zhang , Rui Chen , Xia Hu , Soo-Hyun Choi

Recent advances in machine learning have spurred significant interest in learning-augmented algorithms, particularly for online optimization. A growing body of work has studied online bidding in this framework, aiming to characterize the…

Data Structures and Algorithms · Computer Science 2026-05-11 Changyeol Lee , Dahoon Lee , Jongseo Lee , Yongho Shin , Changki Yun

The E-commerce advertising platforms typically sell commercial traffic through either second-price auction (SPA) or first-price auction (FPA). SPA was historically prevalent due to its dominant strategy incentive-compatible (DSIC) for…

Computer Science and Game Theory · Computer Science 2025-10-20 Qi Li , Wendong Huang , Qichen Ye , Wutong Xu , Cheems Wang , Rongquan Bai , Wei Yuan , Guan Wang , Chuan Yu , Jian Xu

Multi-scenario ad ranking aims at leveraging the data from multiple domains or channels for training a unified ranking model to improve the performance at each individual scenario. Although the research on this task has made important…

Information Retrieval · Computer Science 2023-02-07 Shanlei Mu , Penghui Wei , Wayne Xin Zhao , Shaoguo Liu , Liang Wang , Bo Zheng

We study an online learning problem on dynamic pricing and resource allocation, where we make joint pricing and inventory decisions to maximize the overall net profit. We consider the stochastic dependence of demands on the price, which…

Machine Learning · Computer Science 2025-05-23 Jianyu Xu , Xuan Wang , Yu-Xiang Wang , Jiashuo Jiang

We study a game between autobidding algorithms that compete in an online advertising platform. Each autobidder is tasked with maximizing its advertiser's total value over multiple rounds of a repeated auction, subject to budget and…

Computer Science and Game Theory · Computer Science 2024-12-03 Brendan Lucier , Sarath Pattathil , Aleksandrs Slivkins , Mengxiao Zhang

Optimizing the advertiser's cumulative value of winning impressions under budget constraints poses a complex challenge in online advertising, under the paradigm of AI-Generated Bidding (AIGB). Advertisers often have personalized objectives…

Artificial Intelligence · Computer Science 2026-01-22 Mingxuan Song , Yusen Huo , Bohan Zhou , Shenglin Yin , Zhen Xiao , Jieyi Long , Zhilin Zhang , Chuan Yu

Advertisement auctions play a crucial role in revenue generation for e-commerce companies. To make the bidding procedure scalable to thousands of auctions, the automatic bidding (autobidding) algorithms are actively developed in the…

Computer Science and Game Theory · Computer Science 2025-10-23 Andrey Pudovikov , Alexandra Khirianova , Ekaterina Solodneva , Aleksandr Katrutsa , Egor Samosvat , Yuriy Dorn

In the Real-Time Bidding (RTB), advertisers are increasingly relying on bid optimization to gain more conversions (i.e trade or arrival). Currently, the efficiency of bid optimization is still challenged by the (1) sparse feedback, (2) the…

Computer Science and Game Theory · Computer Science 2022-06-28 Xiao Wang , Shaoguo Liu , Yidong Jia , Yuxin Fu , Yufang Yu , Liang Wang , Bo Zheng

Image retargeting aims to change the aspect-ratio of an image while maintaining its content and structure with less visual artifacts. Existing methods still generate many artifacts or fail to maintain original content or structure. To…

Computer Vision and Pattern Recognition · Computer Science 2025-04-07 Yiran Xu , Siqi Xie , Zhuofang Li , Harris Shadmany , Yinxiao Li , Luciano Sbaiz , Miaosen Wang , Junjie Ke , Jose Lezama , Hang Qi , Han Zhang , Jesse Berent , Ming-Hsuan Yang , Irfan Essa , Jia-Bin Huang , Feng Yang

In recent years, Header Bidding (HB) has gained popularity among web publishers, challenging the status quo in the ad ecosystem. Contrary to the traditional waterfall standard, HB aims to give back to publishers control of their ad…

Computers and Society · Computer Science 2019-09-27 Michalis Pachilakis , Panagiotis Papadopoulos , Evangelos P. Markatos , Nicolas Kourtellis

Online Real-Time Bidding (RTB) is a complex auction game among which advertisers struggle to bid for ad impressions when a user request occurs. Considering display cost, Return on Investment (ROI), and other influential Key Performance…

Artificial Intelligence · Computer Science 2022-07-07 Haolin Zhou , Chaoqi Yang , Xiaofeng Gao , Qiong Chen , Gongshen Liu , Guihai Chen

Reduced-order models are powerful for analyzing and controlling high-dimensional dynamical systems. Yet constructing these models for complex hybrid systems such as legged robots remains challenging. Classical approaches rely on…

Robotics · Computer Science 2026-04-22 Blake Werner , Sergio A. Esteban , Massimiliano De Sa , Max H. Cohen , Aaron D. Ames