Publications by Tuomas Sandholm

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 • 2489-2491
Taguelmimt R, Aknine S, Boukredera D, Changder N, Sandholm T

Preprint

ApproxED: Approximate exploitability descent via learned best responses

2024
Martin C, Sandholm T

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

Preprint

Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games

2024
Zhang BH, Farina G, Anagnostides I, Cacciamani F, McAleer SM, Haupt AA, Celli A, Gatti N, Conitzer V, 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/ε)$ 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
Anagnostides I, Sandholm T

Conference

Dual Encoder Contrastive Learning with Augmented Views for Graph Anomaly Detection

2024 • IJCAI International Joint Conference on Artificial Intelligence • 3480-3488
Wu N, Dong H, Wang W, Zhao Y

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 • 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
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

Preprint

Faster Game Solving via Hyperparameter Schedules

2024
Zhang N, McAleer S, Sandholm T

Preprint

Faster Optimal Coalition Structure Generation via Offline Coalition Selection and Graph-Based Search

2024
Taguelmimt R, Aknine S, Boukredera D, Changder N, Sandholm T

Preprint

Game-Theoretic Robust Reinforcement Learning Handles Temporally-Coupled Perturbations

2024
Liang Y, Sun Y, Zheng R, Liu X, Eysenbach B, Sandholm T, Huang F, McAleer S

Conference

GAME-THEORETIC ROBUST RL HANDLES TEMPORALLY-COUPLED PERTURBATIONS

2024 • 12th International Conference on Learning Representations Iclr 2024
Liang Y, Sun Y, Zheng R, Liu X, Eysenbach B, Sandholm T, Huang F, McAleer S

Conference

Hidden-Role Games: Equilibrium Concepts and Computation

2024 106-107
Carminati L, Zhang BH, Farina G, Gatti N, Sandholm T

Journal Article

How Much Data Is Sufficient to Learn High-Performing Algorithms?

2024 • Journal of the ACM • 71(5):1-58
Balcan M-F, Deblasio D, Dick T, Kingsford C, Sandholm T, Vitercik E

Preprint

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity

2024
Tewolde E, Zhang BH, Oesterheld C, Zampetakis M, Sandholm T, Goldberg PW, Conitzer V

Conference

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity

2024 • IJCAI International Joint Conference on Artificial Intelligence • 2994-3004
Tewolde E, Zhang BH, Oesterheld C, Zampetakis M, Sandholm T, Goldberg P, Conitzer V

Conference

Joint-Perturbation Simultaneous Pseudo-Gradient

2024 3996-4004
Martin C, Sandholm T

Preprint

Joint-perturbation simultaneous pseudo-gradient

2024
Martin C, Sandholm T

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

Publications by Tuomas Sandholm

Preprint

Preprint

Conference

Preprint

Preprint

Preprint

Preprint

Conference

Preprint

Conference

Conference

Conference

Conference

Preprint

Conference

Preprint

Preprint

Preprint

Conference

Conference

Journal Article

Preprint

Conference

Conference

Preprint

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

What can we help you find?

Preprint

Preprint

Conference

Preprint

Preprint

Preprint

Preprint

Conference

Preprint

Conference

Conference

Conference

Conference

Preprint

Conference

Preprint

Preprint

Preprint

Conference

Conference

Journal Article

Preprint

Conference

Conference

Preprint