On designing a two-stage auction for online advertising
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 …
widely used to enable efficient ad allocation on a large set of corpus within a limited …
Picking winners: Diversification through portfolio optimization
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 …
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 …
where multiple learning agents work together to complete a common task. Recent empirical …
Bidder subset selection problem in auction design
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 …
selection problem in single-item auctions. In this problem, a large pool of candidate bidders …
Bidder Selection Problem in Position Auctions via Poisson Approximation
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 …
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 …
function under maximum value and index feedback. This is a new feedback structure that …
Eligibility mechanisms: Auctions meet information retrieval
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 …
information retrieval (IR) problem. As an auction, the designer needs to take the participants …
Test score algorithms for budgeted stochastic utility maximization
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 …
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
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 …
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 …
expectation of a valuation function of independent random item values. We show that for …