16 citations · 190 across the 78 of their papers we have counts for
9 papers · 1 filter
Matching Algorithms for Blood Donation
Duncan C McElfresh, Christian Kroer, Sergey Pupyrev +5
Global demand for donated blood far exceeds supply, and unmet need is greatest in low- and middle-income countries; experts suggest that large-scale coordination is necessary to al…
Throttling Equilibria in Auction Markets
Xi Chen, Christian Kroer, Rachitesh Kumar
Throttling is a popular method of budget management for online ad auctions in which the platform modulates the participation probability of an advertiser in order to smoothly spend…
The Parity Ray Regularizer for Pacing in Auction Markets
Andrea Celli, Riccardo Colini-Baldeschi, Christian Kroer +1
Budget-management systems are one of the key components of modern auction markets. Internet advertising platforms typically offer advertisers the possibility to pace the rate at wh…
Last-iterate Convergence in Extensive-Form Games
Chung-Wei Lee, Christian Kroer, Haipeng Luo
Regret-based algorithms are highly efficient at finding approximate Nash equilibria in sequential games such as poker games. However, most regret-based algorithms, including counte…
Conic Blackwell Algorithm: Parameter-Free Convex-Concave Saddle-Point Solving
Julien Grand-Clément, Christian Kroer
We develop new parameter-free and scale-free algorithms for solving convex-concave saddle-point problems. Our results are based on a new simple regret minimizer, the Conic Blackwel…
Better Regularization for Sequential Decision Spaces: Fast Convergence Rates for Nash, Correlated, and Team Equilibria
Gabriele Farina, Christian Kroer, Tuomas Sandholm
We study the application of iterative first-order methods to the problem of computing equilibria of large-scale two-player extensive-form games. First-order methods must typically…
The Complexity of Pacing for Second-Price Auctions
Xi Chen, Christian Kroer, Rachitesh Kumar
Budget constraints are ubiquitous in online advertisement auctions. To manage these constraints and smooth out the expenditure across auctions, the bidders (or the platform on beha…
Online Market Equilibrium with Application to Fair Division
Yuan Gao, Christian Kroer, Alex Peysakhovich
Computing market equilibria is a problem of both theoretical and applied interest. Much research to date focuses on the case of static Fisher markets with full information on buyer…
Contextual Standard Auctions with Budgets: Revenue Equivalence and Efficiency Guarantees
Santiago Balseiro, Christian Kroer, Rachitesh Kumar
The internet advertising market is a multi-billion dollar industry, in which advertisers buy thousands of ad placements every day by repeatedly participating in auctions. An import…