Conference Subgame Solving in Adversarial Team Games 2022 • Advances in Neural Information Processing Systems Zhang BH, Carminati L, Cacciamani F, Farina G, Olivieri P, Gatti N, Sandholm T
Preprint Team Belief DAG: Generalizing the Sequence Form to Team Games for Fast Computation of Correlated Team Max-Min Equilibria via Regret Minimization 2022 Zhang BH, Farina G, Sandholm T
Journal Article Team Correlated Equilibria in Zero-Sum Extensive-Form Games via Tree Decompositions 2022 • Proceedings of the ... AAAI Conference on Artificial Intelligence. AAAI Conference on Artificial Intelligence • 5252-5259 Zhang BH, Sandholm T
Preprint Uncoupled Learning Dynamics with $O(\log T)$ Swap Regret in Multiplayer Games 2022 Anagnostides I, Farina G, Kroer C, Lee C-W, Luo H, Sandholm T
Conference Uncoupled Learning Dynamics with <i>O</i>(log T) Swap Regret in Multiplayer Games 2022 • Advances in Neural Information Processing Systems Anagnostides I, Farina G, Kroer C, Lee C-W, Luo H, Sandholm T
Conference Bandit Linear Optimization for Sequential Decision Making and Extensive-Form Games 2021 • Proceedings of the ... AAAI Conference on Artificial Intelligence. AAAI Conference on Artificial Intelligence • 35:5372-5380 Farina G, Schmucker R, Sandholm T
Preprint Bandit Linear Optimization for Sequential Decision Making and Extensive-Form Games 2021 Farina G, Schmucker R, Sandholm T
Conference Better Regularization for Sequential Decision Spaces 2021 432-432 Farina G, Kroer C, Sandholm T
Preprint Better Regularization for Sequential Decision Spaces: Fast Convergence Rates for Nash, Correlated, and Team Equilibria 2021 Farina G, Kroer C, Sandholm T
Conference Connecting Optimal Ex-Ante Collusion in Teams to Extensive-Form Correlation: Faster Algorithms and Positive Complexity Results 2021 • INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139 • 139: Farina G, Celli A, Gatti N, Sandholm T
Preprint Efficient Decentralized Learning Dynamics for Extensive-Form Coarse Correlated Equilibrium: No Expensive Computation of Stationary Distributions Required 2021 Farina G, Celli A, Sandholm T
Conference Equilibrium Refinement for the Age of Machines: The One-Sided Quasi-Perfect Equilibrium 2021 • Advances in Neural Information Processing Systems • 11:8845-8856 Farina G, Sandholm T
Preprint Fast Payoff Matrix Sparsification Techniques for Structured Extensive-Form Games 2021 Farina G, Sandholm T
Conference Finding and Certifying (Near-)Optimal Strategies in Black-Box Extensive-Form Games 2021 • Proceedings of the ... AAAI Conference on Artificial Intelligence. AAAI Conference on Artificial Intelligence • 35:5779-5788 Zhang BH, Sandholm T
Conference Generalization in Portfolio-Based Algorithm Selection 2021 • Proceedings of the ... AAAI Conference on Artificial Intelligence. AAAI Conference on Artificial Intelligence • 35:12225-12232 Balcan M-F, Sandholm T, Vitercik E
Conference How Much Data Is Sufficient to Learn High-Performing Algorithms? Generalization Guarantees for Data-Driven Algorithm Design 2021 • Annual ACM Symposium on Theory of Computing • 919-932 Balcan M-F, DeBlasio D, Dick T, Kingsford C, Sandholm T, Vitercik E
Preprint Improved Sample Complexity Bounds for Branch-and-Cut 2021 Balcan M-F, Prasad S, Sandholm T, Vitercik E
Conference Improving Policy-constrained Kidney Exchange via Pre-screening 2021 • American Journal of Transplantation • 21:463-464 McElfresh DC, Curry M, Booker S, Stuart M, Stewart D, Leishman R, Sandholm T, Dickerson J
Conference Learning Within an Instance for Designing High-Revenue Combinatorial Auctions 2021 • IJCAI International Joint Conference on Artificial Intelligence • 31-37 Balcan M-F, Prasad S, Sandholm T
Preprint Model-Free Online Learning in Unknown Sequential Decision Making Problems and Games 2021 Farina G, Sandholm T
Preprint Near-Optimal No-Regret Learning for Correlated Equilibria in Multi-Player General-Sum Games 2021 Anagnostides I, Daskalakis C, Farina G, Fishelson M, Golowich N, Sandholm T
Conference Sample Complexity of Tree Search Configuration: Cutting Planes and Beyond 2021 • Advances in Neural Information Processing Systems • 34: Balcan M-F, Prasad S, Sandholm T, Vitercik E
Preprint Sample Complexity of Tree Search Configuration: Cutting Planes and Beyond 2021 Balcan M-F, Prasad S, Sandholm T, Vitercik E