Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation

no code implementations • 14 Mar 2022 • Brian Zhang, Gabriele Farina, Andrea Celli, Tuomas Sandholm

For team games, the two-sided column generation approach vastly outperforms standard column generation approaches, making it the state of the art algorithm when the parameter is large.

Cache-Friendly Search Trees; or, In Which Everything Beats std::set

no code implementations • 2 Jul 2019 • Jeffrey Barratt, Brian Zhang

While a lot of work in theoretical computer science has gone into optimizing the runtime and space usage of data structures, such work very often neglects a very important component of modern computers: the cache.

Zap: Making Predictions Based on Online User Behavior

no code implementations • 16 Jul 2018 • Yuri Chervonyi, Dragos Harabor, Brian Zhang, Josh Sacks

This paper introduces Zap, a generic machine learning pipeline for making predictions based on online user behavior.

BIG-bench Machine Learning

The Kinetics Human Action Video Dataset

12 code implementations • 19 May 2017 • Will Kay, Joao Carreira, Karen Simonyan, Brian Zhang, Chloe Hillier, Sudheendra Vijayanarasimhan, Fabio Viola, Tim Green, Trevor Back, Paul Natsev, Mustafa Suleyman, Andrew Zisserman

We describe the DeepMind Kinetics human action video dataset.

Action Classification General Classification