Demo Data from EDBT 2026 / reviewers in the wild / expert
Yonglei Yan
dblp:431/2655
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2026
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Algorithmic game theory and mechanism design · 100% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithmic game theory and mechanism design
auction theory |
1.0 | 1 | 2026 | Pacing Equilibria in Second-Price Auctions with Few Buyers · AAAI 2026 |
Algorithmic game theory and mechanism design › mechanism design › auction design
second-price auction |
1.0 | 1 | 2026 | Pacing Equilibria in Second-Price Auctions with Few Buyers · AAAI 2026 |
Methods — techniques the papers use, named apart from their topics
linear programming · 1.0cell decomposition · 1.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Pacing Equilibria in Second-Price Auctions with Few BuyersabstractWe present a polynomial-time algorithm for exactly computing second-price pacing equilibria (SPPE) in auction markets with a constant number of buyers. SPPE plays a central role in modern advertising auctions; however, computing or even approximating it is PPAD-hard in general. To overcome this computational barrier in the restricted setting, we adopt the cell-decomposition method. Specifically, we partition the solution space into polynomially many cells, each defined by hyperplanes corresponding to a fixed ordering of buyers’ scaled valuations across goods. Within each cell, the equilibrium computation reduces to solving a constant number of linear programs. Notably, our algorithm can also efficiently identify equilibria that optimize key objectives such as revenue or social welfare. To the best of our knowledge, this is the first algorithm that efficiently computes an exact SPPE for a simple and natural class of second-price pacing games. Yonglei Yan, Zihe Wang 0001, Zhengyang Liu 0002 |
AAAI | 1 |