Journal Article (1425) Machine Learning for Predicting Offer Acceptance in Heart Transplantation 2025 • The Journal of Heart and Lung Transplantation • 44(4):s669-s670 Anagnostides I, Sollie Z, Kilic A, Sandholm T
Preprint A Multiagent Path Search Algorithm for Large-Scale Coalition Structure Generation 2025 Taguelmimt R, Aknine S, Boukredera D, Changder N, Sandholm T
Preprint A Polynomial-Time Algorithm for Variational Inequalities under the Minty Condition 2025 Anagnostides I, Farina G, Sandholm T, Zhang BH
Conference Computational Lower Bounds for No-Regret Learning in Normal-Form Games 2025 530-541 Anagnostides I, Kalavasis A, Sandholm T
Preprint Computing Game Symmetries and Equilibria That Respect Them 2025 Tewolde E, Zhang BH, Oesterheld C, Sandholm T, Conitzer V
Preprint Expected Variational Inequalities 2025 Zhang BH, Anagnostides I, Tewolde E, Berker RE, Farina G, Conitzer V, Sandholm T
Journal Article Generalization Guarantees for Multi-Item Profit Maximization: Pricing, Auctions, and Randomized Mechanisms 2025 • Operations Research • 73(2): Balcan M-F, Sandholm T, Vitercik E
Preprint Learning and Computation of $\Phi$-Equilibria at the Frontier of Tractability 2025 Zhang BH, Anagnostides I, Tewolde E, Berker RE, Farina G, Conitzer V, Sandholm T
Journal Article Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation 2025 • Mathematics of Operations Research Zhang BH, Farina G, Celli A, Sandholm T
Preprint Revenue-Optimal Efficient Mechanism Design with General Type Spaces 2025 Prasad S, Balcan M-F, Sandholm T
Preprint The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games 2025 Anagnostides I, Panageas I, Sandholm T, Yan J
Preprint Weakest Bidder Types and New Core-Selecting Combinatorial Auctions 2025 Prasad S, Balcan M-F, Sandholm T
Preprint A Lower Bound on Swap Regret in Extensive-Form Games 2024 Daskalakis C, Farina G, Golowich N, Sandholm T, Zhang BH
Conference A Multiagent Path Search Algorithm for Large-Scale Coalition Structure Generation 2024 • Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS • 2024-May:2489-2491 Taguelmimt R, Aknine S, Boukredera D, Changder N, Sandholm T
Preprint Automated Design of Affine Maximizer Mechanisms in Dynamic Settings 2024 Curry M, Thoma V, Chakrabarti D, McAleer S, Kroer C, Sandholm T, He N, Seuken S
Preprint Barriers to Welfare Maximization with No-Regret Learning 2024 Anagnostides I, Kalavasis A, Sandholm T
Preprint Computational Lower Bounds for Regret Minimization in Normal-Form Games 2024 Anagnostides I, Kalavasis A, Sandholm T
Conference CONFRONTING REWARD MODEL OVEROPTIMIZATION WITH CONSTRAINED RLHF 2024 • 12th International Conference on Learning Representations Iclr 2024 Moskovitz T, Singh AK, Strouse DJ, Sandholm T, Salakhutdinov R, Dragan AD, McAleer S
Preprint Convergence of $\text{log}(1/\epsilon)$ for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis 2024 Anagnostides I, Sandholm T
Conference Convergence of log(1/ϵ) for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis 2024 • Advances in Neural Information Processing Systems • 37: Anagnostides I, Sandholm T
Preprint Efficient $\Phi$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games 2024 Zhang BH, Anagnostides I, Farina G, Sandholm T
Conference Efficient Size-based Hybrid Algorithm for Optimal Coalition Structure Generation 2024 • Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS • 2024-May:2492-2494 Taguelmimt R, Aknine S, Boukredera D, Changder N, Sandholm T
Conference Efficient Φ-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games 2024 • Advances in Neural Information Processing Systems • 37: Zhang BH, Anagnostides I, Farina G, Sandholm T
Preprint Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games 2024 Zhang BH, Sandholm T
Conference Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games 2024 • IJCAI International Joint Conference on Artificial Intelligence • 3032-3039 Zhang BH, Sandholm T