##
###
Parallel Approximation of Min-max Problems with Applications to Classical and Quantum Zero-Sum Games

Gus Gutoski, Xiaodi Wu

2012
*
2012 IEEE 27th Conference on Computational Complexity
*

We also describe *parallel* implementations *of* this oracle for certain sets P, yielding an unconditionally efficient *parallel* *approximation* algorithm for the *min*-*max* *problem* (2) for those choices *of* P. ...
This paper presents an efficient *parallel* algorithm for a new class *of* *min*-*max* *problems* based on the matrix multiplicative weights update method. ...
GG's research is supported by the Government *of* Canada through Industry Canada, the Province *of* Ontario through the Ministry *of* Research and Innovation, NSERC, DTO-ARO, CIFAR, and QuantumWorks. ...

doi:10.1109/ccc.2012.12
dblp:conf/coco/GutoskiW12
fatcat:cnomniipjffrjatt32qllqvm6a