132 citations · 366 across the 13 of their papers we have counts for
4 papers · 1 filter
Interactive proofs with competing teams of no-signaling provers
Gus Gutoski
This paper studies a generalization of multi-prover interactive proofs in which a verifier interacts with two competing teams of provers: one team attempts to convince the verifier…
Parallel approximation of min-max problems
Gus Gutoski, Xiaodi Wu
This paper presents an efficient parallel approximation scheme for a new class of min-max problems. The algorithm is derived from the matrix multiplicative weights update method an…
On a measure of distance for quantum strategies
Gus Gutoski
The present paper studies an operator norm that captures the distinguishability of quantum strategies in the same sense that the trace norm captures the distinguishability of quant…
Quantum Strategies and Local Operations
Gus Gutoski
This thesis is divided into two parts. In Part I we introduce a new formalism for quantum strategies, which specify the actions of one party in any multi-party interaction involvin…