On designing a two-stage auction for online advertising

Y Wang, X Liu, Z Zheng, Z Zhang, M Xu, C Yu… - Proceedings of the ACM …, 2022 - dl.acm.org
For the scalability of industrial online advertising systems, a two-stage auction architecture is
widely used to enable efficient ad allocation on a large set of corpus within a limited …

Picking winners: Diversification through portfolio optimization

J Liu, C Liu, CP Teo - Production and Operations Management, 2023 - Wiley Online Library
We develop a general framework for selecting a small pool of candidate solutions to
maximize the chances that one will be optimal for a combinatorial optimization problem …

Regret-minimization algorithms for multi-agent cooperative learning systems

J Yi - arXiv preprint arXiv:2310.19468, 2023 - arxiv.org
A Multi-Agent Cooperative Learning (MACL) system is an artificial intelligence (AI) system
where multiple learning agents work together to complete a common task. Recent empirical …

Bidder subset selection problem in auction design

X Bei, N Gravin, P Lu, ZG Tang - Proceedings of the 2023 Annual ACM-SIAM …, 2023 - SIAM
Motivated by practical concerns in the online advertising industry, we study a bidder subset
selection problem in single-item auctions. In this problem, a large pool of candidate bidders …

Bidder Selection Problem in Position Auctions via Poisson Approximation

N Gravin, YE Xu, R Zhou - arXiv preprint arXiv:2306.10648, 2023 - arxiv.org
We consider Bidder Selection Problem (BSP) in position auctions motivated by practical
concerns of online advertising platforms. In this problem, the platform sells ad slots via an …

Combinatorial Bandits for Maximum Value Reward Function under Max Value-Index Feedback

Y Wang, W Chen, M Vojnović - arXiv preprint arXiv:2305.16074, 2023 - arxiv.org
We consider a combinatorial multi-armed bandit problem for maximum value reward
function under maximum value and index feedback. This is a new feedback structure that …

Eligibility mechanisms: Auctions meet information retrieval

G Goel, R Paes Leme, J Schneider… - Proceedings of the …, 2023 - dl.acm.org
The design of internet advertisement systems is both an auction design problem and an
information retrieval (IR) problem. As an auction, the designer needs to take the participants …

Test score algorithms for budgeted stochastic utility maximization

D Lee, M Vojnovic, SY Yun - INFORMS Journal on …, 2023 - pubsonline.informs.org
Motivated by recent developments in designing algorithms based on individual item scores
for solving utility maximization problems, we study the framework of using test scores …

Bidder Selection Problem in Position Auctions: A Fast and Simple Algorithm via Poisson Approximation

N Gravin, YE Xu, R Zhou - Proceedings of the ACM on Web Conference …, 2024 - dl.acm.org
In the Bidder Selection Problem (BSP) there is a large pool of n potential advertisers
competing for ad slots on the user's web page. Due to strict computational restrictions, the …

Sketching stochastic valuation functions

Y Wang - arXiv preprint arXiv:2202.00190, 2022 - arxiv.org
We consider the problem of sketching a stochastic valuation function, defined as the
expectation of a valuation function of independent random item values. We show that for …