Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Tuomas Sandholm

Bandit Linear Optimization for Sequential Decision Making and Extensive-Form Games


Mar 08, 2021
Gabriele Farina, Robin Schmucker, Tuomas Sandholm

* Full version. The body of the paper appeared in the proceedings of the AAAI 2021 conference 

  Access Paper or Ask Questions

Model-Free Online Learning in Unknown Sequential Decision Making Problems and Games


Mar 08, 2021
Gabriele Farina, Tuomas Sandholm

* Full version. The body of the paper appeared in the proceedings of the AAAI 2021 conference 

  Access Paper or Ask Questions

Generalization in portfolio-based algorithm selection


Dec 24, 2020
Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik

* AAAI 2021 

  Access Paper or Ask Questions

Improving Policy-Constrained Kidney Exchange via Pre-Screening


Oct 22, 2020
Duncan C McElfresh, Michael Curry, Tuomas Sandholm, John P Dickerson

* Appears at NeurIPS 2020 

  Access Paper or Ask Questions

Faster Algorithms for Optimal Ex-Ante Coordinated Collusive Strategies in Extensive-Form Zero-Sum Games


Sep 21, 2020
Gabriele Farina, Andrea Celli, Nicola Gatti, Tuomas Sandholm


  Access Paper or Ask Questions

Polynomial-Time Computation of Optimal Correlated Equilibria in Two-Player Extensive-Form Games with Public Chance Moves and Beyond


Sep 09, 2020
Gabriele Farina, Tuomas Sandholm


  Access Paper or Ask Questions

Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror Descent


Jul 28, 2020
Gabriele Farina, Christian Kroer, Tuomas Sandholm


  Access Paper or Ask Questions

Sparsified Linear Programming for Zero-Sum Equilibrium Finding


Jun 29, 2020
Brian Hu Zhang, Tuomas Sandholm

* Accepted for publication at ICML 2020 

  Access Paper or Ask Questions

Refined bounds for algorithm configuration: The knife-edge of dual class approximability


Jun 21, 2020
Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik


  Access Paper or Ask Questions

Efficient exploration of zero-sum stochastic games


Feb 24, 2020
Carlos Martin, Tuomas Sandholm


  Access Paper or Ask Questions

Stochastic Regret Minimization in Extensive-Form Games


Feb 19, 2020
Gabriele Farina, Christian Kroer, Tuomas Sandholm


  Access Paper or Ask Questions

Optimistic Regret Minimization for Extensive-Form Games via Dilated Distance-Generating Functions


Oct 28, 2019
Gabriele Farina, Christian Kroer, Tuomas Sandholm

* Extended NeurIPS 2019 paper 

  Access Paper or Ask Questions

Efficient Regret Minimization Algorithm for Extensive-Form Correlated Equilibrium


Oct 28, 2019
Gabriele Farina, Chun Kai Ling, Fei Fang, Tuomas Sandholm

* Full version of NeurIPS 2019 paper 

  Access Paper or Ask Questions

How much data is sufficient to learn high-performing algorithms?


Sep 09, 2019
Maria-Florina Balcan, Dan DeBlasio, Travis Dick, Carl Kingsford, Tuomas Sandholm, Ellen Vitercik


  Access Paper or Ask Questions

Coarse Correlation in Extensive-Form Games


Aug 26, 2019
Gabriele Farina, Tommaso Bianchi, Tuomas Sandholm


  Access Paper or Ask Questions

Learning to Optimize Computational Resources: Frugal Training with Generalization Guarantees


May 26, 2019
Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik


  Access Paper or Ask Questions

Limited Lookahead in Imperfect-Information Games


Feb 17, 2019
Christian Kroer, Tuomas Sandholm


  Access Paper or Ask Questions

Stable-Predictive Optimistic Counterfactual Regret Minimization


Feb 13, 2019
Gabriele Farina, Christian Kroer, Noam Brown, Tuomas Sandholm


  Access Paper or Ask Questions

Composability of Regret Minimizers


Nov 06, 2018
Gabriele Farina, Christian Kroer, Tuomas Sandholm


  Access Paper or Ask Questions

Deep Counterfactual Regret Minimization


Nov 01, 2018
Noam Brown, Adam Lerer, Sam Gross, Tuomas Sandholm


  Access Paper or Ask Questions

Solving Large Sequential Games with the Excessive Gap Technique


Oct 07, 2018
Christian Kroer, Gabriele Farina, Tuomas Sandholm


  Access Paper or Ask Questions

Solving Imperfect-Information Games via Discounted Regret Minimization


Sep 11, 2018
Noam Brown, Tuomas Sandholm


  Access Paper or Ask Questions

Online Convex Optimization for Sequential Decision Processes and Extensive-Form Games


Sep 10, 2018
Gabriele Farina, Christian Kroer, Tuomas Sandholm


  Access Paper or Ask Questions

A General Theory of Sample Complexity for Multi-Item Profit Maximization


Aug 08, 2018
Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik


  Access Paper or Ask Questions

Depth-Limited Solving for Imperfect-Information Games


May 21, 2018
Noam Brown, Tuomas Sandholm, Brandon Amos


  Access Paper or Ask Questions

Learning to Branch


May 16, 2018
Maria-Florina Balcan, Travis Dick, Tuomas Sandholm, Ellen Vitercik


  Access Paper or Ask Questions

Robust Stackelberg Equilibria in Extensive-Form Games and Extension to Limited Lookahead


Nov 21, 2017
Christian Kroer, Gabriele Farina, Tuomas Sandholm

* Published at AAAI18 

  Access Paper or Ask Questions