Christian Kroer
Christian Kroer
Home
Team
Publications
Courses
Blog posts
Contact
CV
Light
Dark
Automatic
Publications
Type
Journal article
Conference paper
Date
2025
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
Yang Cai
,
Gabriele Farina
,
Julien Grand-Clément
,
Christian Kroer
,
Chung-Wei Lee
,
Haipeng Luo
,
Weiqiang Zheng
May, 2025
ICLR
Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games
Cite
URL
Luofeng Liao
,
Christian Kroer
,
Sergei Leonenkov
,
Okke Schrijvers
,
Liang Shi
,
Nicolas Stier-Moses
,
Congshan Zhang
May, 2025
ICLR
Interference Among First-Price Pacing Equilibria: A Bias and Variance Analysis
Cite
URL
Tianlong Nan
,
Yuan Gao
,
Christian Kroer
February, 2025
AAAI (Oral)
On the Convergence of Tâtonnement for Linear Fisher Markets
Cite
Salam Afiouni
,
Jakub Cerny
,
Chun Kai Ling
,
Christian Kroer
February, 2025
AAAI
Commitment to Sparse Strategies in Two-Player Games
Cite
Zhiyuan Fan
,
Christian Kroer
,
Gabriele Farina
December, 2024
NeurIPS
On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games
Cite
URL
Yang Cai
,
Gabriele Farina
,
Julien Grand-Clément
,
Christian Kroer
,
Chung-Wei Lee
,
Haipeng Luo
,
Weiqiang Zheng
December, 2024
NeurIPS
Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms
Cite
URL
Darshan Chakrabarti
,
Julien Grand-Clément
,
Christian Kroer
December, 2024
NeurIPS (spotlight)
Extensive-Form Game Solving via Blackwell Approachability on Treeplexes
Cite
URL
Gabriele Farina
,
Christian Kroer
,
Tuomas Sandholm
November, 2024
Operations Research (to appear)
Better Regularization for Sequential Decision Spaces: Fast Convergence Rates for Nash, Correlated, and Team Equilibria
Cite
URL
Jakub Cerny
,
Chun Kai Ling
,
Christian Kroer
,
Garud Iyengar
August, 2024
IJCAI
Layered Graph Security Games
Cite
URL
Matteo Castiglioni
,
Andrea Celli
,
Christian Kroer
July, 2024
ICML
Online Learning under Budget and ROI Constraints via Weak Adaptivity
Cite
URL
Luofeng Liao
,
Christian Kroer
July, 2024
ICML
Bootstrapping Fisher Market Equilibrium and First-Price Pacing Equilibrium
Cite
URL
Bhaskar Ray Chaudhury
,
Christian Kroer
,
Ruta Mehta
,
Tianlong Nan
July, 2024
EC
Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm
Cite
URL
Zongjun Yang
,
Luofeng Liao
,
Christian Kroer
February, 2024
AAAI
Greedy-Based Online Fair Allocation with Adversarial Input: Enabling Best-of-Many-Worlds Guarantees
Cite
URL
Darshan Chakrabarti
,
Gabriele Farina
,
Christian Kroer
February, 2024
AAAI
Efficient Online Learning on Polytopes with Linear Minimization Oracles
Cite
URL
Michael Curry
,
Vinzenz Thoma
,
Darshan Chakrabarti
,
Stephen Marcus McAleer
,
Christian Kroer
,
Tuomas Sandholm
,
Niao He
,
Sven Seuken
February, 2024
AAAI
Automated Design of Affine Maximizer Mechanisms In Dynamic Settings
Cite
URL
Julien Grand-Clément
,
Christian Kroer
January, 2024
Mathematics of Operations Research
Solving optimization problems with Blackwell approachability
Cite
URL
Jakub Cerny
,
Chun Kai Ling
,
Darshan Chakrabarti
,
Jingwen Zhang
,
Gabriele Farina
,
Christian Kroer
,
Garud Iyengar
January, 2024
GameSec (Best Paper Award)
Contested Logistics: A Game Theoretic Approach
Cite
URL
Santiago Balseiro
,
Christian Kroer
,
Rachitesh Kumar
December, 2023
Management Science
Contextual Standard Auctions with Budgets: Revenue Equivalence and Efficiency Guarantees
Cite
URL
Xi Chen
,
Christian Kroer
,
Rachitesh Kumar
December, 2023
Mathematics of Operations Research
The Complexity of Pacing for Second-Price Auctions
Cite
URL
Gabriele Farina
,
Julien Grand-Clément
,
Christian Kroer
,
Chung-Wei Lee
,
Haipeng Luo
December, 2023
NeurIPS (spotlight)
Regret Matching$^+$: (In)Stability and Fast Convergence in Games
Cite
URL
Darshan Chakrabarti
,
Jelena Diakonikolas
,
Christian Kroer
December, 2023
NeurIPS
Block-Coordinate Methods and Restarting for Solving Extensive-Form Games
Cite
URL
Duncan Mcelfresh
,
Christian Kroer
,
Sergey Pupyrev
,
Karthik Sankararaman
,
Zack Chauvin
,
Neil Dexter
,
Eric Sodomka
,
John Dickerson
December, 2023
Nature Machine Intelligence
Matching Algorithms for Blood Donation
Cite
Amine Allouah
,
Christian Kroer
,
Xuan Zhang
,
Vashist Avadhanula
,
Anil Dania
,
Caner Gocmen
,
Sergey Pupyrev
,
Parikshit Shah
,
Nicolas Stier
August, 2023
KDD
Fair Allocation Over Time, with Applications to Content Moderation
Cite
URL
Luofeng Liao
,
Christian Kroer
July, 2023
ICML
Statistical Inference and A/B Testing for First-Price Pacing Equilibria
Cite
URL
Santiago Balseiro
,
Christian Kroer
,
Rachitesh Kumar
July, 2023
EC
Single-Leg Revenue Management with Advice
Cite
URL
Santiago Balseiro
,
Christian Kroer
,
Rachitesh Kumar
June, 2023
SIGMETRICS
Online Resource Allocation under Horizon Uncertainty
Cite
URL
Alexander Peysakhovich
,
Christian Kroer
,
Nicolas Usunier
June, 2023
FAccT
Implementing Fairness Constraints in Markets Using Taxes and Subsidies
Cite
URL
Luofeng Liao
,
Yuan Gao
,
Christian Kroer
May, 2023
ICLR
Statistical Inference for Fisher Market Equilibrium
Cite
URL
Samuel Sokota
,
Ryan D'Orazio
,
J. Zico Kolter
,
Nicolas Loizou
,
Marc Lanctot
,
Ioannis Mitliagkas
,
Noam Brown
,
Christian Kroer
May, 2023
ICLR
A Unified Approach to Reinforcement Learning, Quantal Response Equilibria, and Two-Player Zero-Sum Games
Cite
URL
Yuan Gao
,
Christian Kroer
March, 2023
Operations Research
Infinite-Dimensional Fisher Markets and Tractable Fair Division
Cite
URL
Tianlong Nan
,
Yuan Gao
,
Christian Kroer
February, 2023
AAAI (Oral)
Fast and Interpretable Dynamics for Fisher Markets via Block-Coordinate Updates
Cite
Vincent Conitzer
,
Christian Kroer
,
Debmalya Panigrahi
,
Okke Schrijvers
,
Eric Sodomka
,
Nicolas E Stier-Moses
,
Chris Wilkens
December, 2022
Management Science
Pacing Equilibrium in First-Price Auction Markets
Cite
URL
Ioannis Anagnostides
,
Gabriele Farina
,
Christian Kroer
,
Chung-Wei Lee
,
Haipeng Luo
,
Tuomas Sandholm
December, 2022
NeurIPS (Oral)
Uncoupled Learning Dynamics with $O(łog T)$ Swap Regret in Multiplayer Games
Cite
URL
Steven Yin
,
Christian Kroer
December, 2022
NeurIPS
Optimal Efficiency-Envy Trade-Off via Optimal Transport
Cite
Luofeng Liao
,
Yuan Gao
,
Christian Kroer
December, 2022
NeurIPS
Nonstationary Dual Averaging and Online Fair Allocation
Cite
URL
Gabriele Farina
,
Ioannis Anagnostides
,
Haipeng Luo
,
Chung-Wei Lee
,
Christian Kroer
,
Tuomas Sandholm
December, 2022
NeurIPS
Near-optimal no-regret learning for general convex games
Cite
URL
Matteo Castiglioni
,
Andrea Celli
,
Christian Kroer
July, 2022
ICML
Online Learning with Knapsacks: the Best of Both Worlds
Cite
URL
Gabriele Farina
,
Chung-Wei Lee
,
Haipeng Luo
,
Christian Kroer
July, 2022
ICML
Kernelized Multiplicative Weights for 0/1-Polyhedral Games: Bridging the Gap Between Learning in Extensive-Form and Normal-Form Games
Cite
URL
Ioannis Anagnostides
,
Gabriele Farina
,
Christian Kroer
,
Andrea Celli
,
Tuomas Sandholm
July, 2022
EC
Faster No-Regret Learning Dynamics for Extensive-Form Correlated and Coarse Correlated Equilibria
Cite
URL
Santiago Balseiro
,
Christian Kroer
,
Rachitesh Kumar
July, 2022
EC
Contextual Standard Auctions with Budgets: Revenue Equivalence and Efficiency Guarantees
Cite
URL
Vincent Conitzer
,
Christian Kroer
,
Eric Sodomka
,
Nicolas E. Stier-Moses
March, 2022
Operations Research
Multiplicative Pacing Equilibria in Auction Markets
Cite
URL
Andrea Celli
,
Riccardo Colini Baldeschi
,
Christian Kroer
,
Eric Sodomka
January, 2022
TheWebConf
The Parity Ray Regularizer for Pacing in Auction Markets
Cite
URL
Christian Kroer
,
Alexander Peysakhovich
,
Eric Sodomka
,
Nicolas E Stier-Moses
January, 2022
Operations Research
Computing large market equilibria using abstractions
Cite
URL
Xi Chen
,
Christian Kroer
,
Rachitesh Kumar
December, 2021
WINE
Throttling Equilibria in Auction Markets
Cite
URL
Yuan Gao
,
Alex Peysakhovich
,
Christian Kroer
December, 2021
NeurIPS
Online Market Equilibrium with Application to Fair Division
Cite
URL
Chung-Wei Lee
,
Christian Kroer
,
Haipeng Luo
December, 2021
NeurIPS
Last-iterate Convergence in Extensive-Form Games
Cite
URL
Julien Grand-Clément
,
Christian Kroer
December, 2021
NeurIPS
Conic Blackwell Algorithm: Parameter-Free Convex-Concave Saddle-Point Solving
Cite
URL
Shatian Wang, Steven Yin
,
Lingyi Zhang
,
Christian Kroer
August, 2021
IJCAI
Dominant Resource Fairness with Meta-Types
Cite
URL
Xi Chen
,
Christian Kroer
,
Rachitesh Kumar
July, 2021
EC
The Complexity of Pacing for Second-Price Auctions
Cite
URL
Gabriele Farina
,
Christian Kroer
,
Tuomas Sandholm
July, 2021
EC
Better Regularization for Sequential Decision Spaces: Fast Convergence Rates for Nash, Correlated, and Team Equilibria
Cite
URL
Julien Grand-Clément
,
Christian Kroer
July, 2021
ICML (spotlight)
First-Order Methods for Wasserstein Distributionally Robust MDP
Cite
URL
Julien Grand-Clément
,
Christian Kroer
February, 2021
AAAI
Scalable First-Order Methods for Robust MDPs
Cite
URL
Yuan Gao
,
Christian Kroer
February, 2021
AAAI
Infinite-Dimensional Fisher Markets: Equilibrium, Duality and Optimization
Cite
URL
Yuan Gao
,
Christian Kroer
,
Donald Goldfarb
February, 2021
AAAI
Increasing Iterate Averaging for Solving Saddle-Point Problems
Cite
URL
Gabriele Farina
,
Christian Kroer
,
Tuomas Sandholm
February, 2021
AAAI
Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror Descent
Cite
URL
Christian Kroer
,
Kevin Waugh
,
Fatma Kılınç-Karzan
,
Tuomas Sandholm
December, 2020
Mathematical Programming Series A
Faster algorithms for extensive-form game solving via improved smoothing functions
PDF
Cite
Christian Kroer
,
Tuomas Sandholm
December, 2020
Artificial Intelligence Journal
Limited Lookahead in Imperfect-Information Games
Cite
URL
Yuan Gao
,
Christian Kroer
December, 2020
NeurIPS
First-order methods for large-scale market equilibrium computation
Cite
URL
Tom Yan
,
Christian Kroer
,
Alexander Peysakhovich
December, 2020
NeurIPS
Evaluating and Rewarding Teamwork Using Cooperative Game Abstractions
Cite
URL
Gabriele Farina
,
Christian Kroer
,
Tuomas Sandholm
July, 2020
ICML
Stochastic regret minimization in extensive-form games
Cite
URL
Duncan Mcelfresh
,
Christian Kroer
,
Sergey Pupyrev
,
Karthik Sankararaman
,
Zack Chauvin
,
Neil Dexter
,
Eric Sodomka
,
John Dickerson
July, 2020
EC
Matching Algorithms for Blood Donation
Cite
URL
Riley Murray
,
Christian Kroer
,
Alex Peysakhovich
,
Parikshit Shah
February, 2020
AAAI (oral presentation)
Robust Market Equilibria with Uncertain Preferences
Cite
URL
Alex Peysakhovich
,
Christian Kroer
,
Adam Lerer
December, 2019
NeurIPS
Robust Multi-agent Counterfactual Prediction
Cite
URL
Gabriele Farina
,
Christian Kroer
,
Tuomas Sandholm
December, 2019
NeurIPS
Optimistic Regret Minimization for Extensive-Form Games via Dilated Distance-Generating Functions
Cite
URL
Vincent Conitzer
,
Christian Kroer
,
Debmalya Panigrahi
,
Okke Schrijvers
,
Eric Sodomka
,
Nicolas E Stier-Moses
,
Chris Wilkens
July, 2019
EC
Pacing Equilibrium in First-Price Auction Markets
Cite
URL
Christian Kroer
,
Alexander Peysakhovich
,
Eric Sodomka
,
Nicolas E Stier-Moses
July, 2019
EC
Computing large market equilibria using abstractions
Cite
URL
Gabriele Farina
,
Christian Kroer
,
Noam Brown
,
Tuomas Sandholm
June, 2019
ICML
Stable-Predictive Optimistic Counterfactual Regret Minimization
Cite
URL
Gabriele Farina
,
Christian Kroer
,
Tuomas Sandholm
June, 2019
ICML (long oral)
Regret Circuits: Composability of Regret Minimizers
Cite
URL
Alberto Marchesi
,
Gabriele Farina
,
Christian Kroer
,
Nicola Gatti
,
Tuomas Sandholm
February, 2019
AAAI
Quasi-Perfect Stackelberg Equilibrium
Cite
URL
Gabriele Farina
,
Christian Kroer
,
Tuomas Sandholm
February, 2019
AAAI
Online Convex Optimization for Sequential Decision Processes and Extensive-Form Games
Cite
URL
Vincent Conitzer
,
Christian Kroer
,
Eric Sodomka
,
Nicolas E. Stier-Moses
December, 2018
WINE
Multiplicative Pacing Equilibria in Auction Markets
Cite
URL
Christian Kroer
,
Gabriele Farina
,
Tuomas Sandholm
December, 2018
NeurIPS (spotlight presentation)
Solving Large Sequential Games with the Excessive Gap Technique
Cite
URL
Christian Kroer
,
Tuomas Sandholm
December, 2018
NeurIPS
A Unified Framework for Extensive-Form Game Abstraction with Bounds
Cite
Gabriele Farina
,
Alberto Marchesi
,
Christian Kroer
,
Nicola Gatti
,
Tuomas Sandholm
July, 2018
IJCAI
Trembling-Hand Perfection in Extensive-Form Games with Commitment
PDF
Cite
Christian Kroer
,
Gabriele Farina
,
Tuomas Sandholm
February, 2018
AAAI
Robust Stackelberg Equilibria in Extensive-Form Games and Extension to Limited Lookahead
PDF
Cite
Christian Kroer
,
Gabriele Farina
,
Tuomas Sandholm
August, 2017
IJCAI
Smoothing Method for Approximate Extensive-Form Perfect Equilibrium
PDF
Cite
Gabriele Farina
,
Christian Kroer
,
Tuomas Sandholm
August, 2017
ICML
Regret Minimization in Behaviorally-Constrained Zero-Sum Games
PDF
Cite
Christian Kroer
,
Kevin Waugh
,
Fatma Kılınç-Karzan
,
Tuomas Sandholm
June, 2017
EC
Theoretical and Practical Advances on Smoothing for Extensive-Form Games
Cite
URL
Noam Brown
,
Christian Kroer
,
Tuomas Sandholm
February, 2017
AAAI
Dynamic Thresholding and Pruning for Regret Minimization
PDF
Cite
Christian Kroer
,
Miroslav Dudík
,
S\b́astien Lahaie
,
Sivaraman Balakrishnan
July, 2016
EC
Arbitrage-Free Combinatorial Market Making via Integer Programming
Cite
URL
Christian Kroer
,
Tuomas Sandholm
July, 2016
IJCAI
Sequential Planning for Steering Immune System Adaptation
PDF
Cite
Christian Kroer
,
Tuomas Sandholm
July, 2016
IJCAI
Limited Lookahead in Imperfect-Information Games
PDF
Cite
Christian Kroer
,
Tuomas Sandholm
July, 2016
EC
Imperfect-Recall Abstractions with Bounds in Games
Cite
URL
Christian Kroer
,
Kevin Waugh
,
Fatma Kılınç-Karzan
,
Tuomas Sandholm
June, 2016
EC
Faster First-Order Methods for Extensive-Form Game Solving
PDF
Cite
Christian Kroer
,
Tuomas Sandholm
May, 2015
AAMAS
Discretization of Continuous Action Spaces in Extensive-Form Games
PDF
Cite
Christian Kroer
,
Tuomas Sandholm
May, 2015
AAMAS
Computational Bundling for Auctions
PDF
Cite
Christian Kroer
,
Martin Kjær Svendsen
,
Rune M Jensen
,
Joseph Kiniry
,
Eilif Leknes
December, 2014
Computational Intelligence
Symbolic Configuration for Interactive Container Ship Stowage Planning
PDF
Cite
Bruce DeBruhl
,
Christian Kroer
,
Anupam Datta
,
Tuomas Sandholm
,
Patrick Tague
July, 2014
WiSec
Power napping with loud neighbors: optimal energy-constrained jamming and anti-jamming
PDF
Cite
Christian Kroer
,
Tuomas Sandholm
June, 2014
EC
Extensive-Form Game Abstraction With Bounds
PDF
Cite
Paolo Viappiani
,
Christian Kroer
November, 2013
ADT
Robust optimization of recommendation sets with the maximin utility criterion
PDF
Cite
Kevin Tierney
,
Amanda Jane Coles
,
Andrew Coles
,
Christian Kroer
,
Adam M Britt
,
Rune Møller Jensen
June, 2012
ICAPS
Automated Planning for Liner Shipping Fleet Repositioning.
PDF
Cite
Christian Kroer
,
Yuri Malitsky
May, 2011
ICTAI
Feature filtering for instance-specific algorithm configuration
PDF
Cite
Cite
×