71 citations · 455 across the 36 of their papers we have counts for
4 papers · 1 filter
On characterizing quantum correlated equilibria
Zhaohui Wei, Shengyu Zhang
Quantum game theory lays a foundation for understanding the interaction of people using quantum computers with conflicting interests. Recently Zhang proposed a simple yet rich mode…
A quantum protocol for sampling correlated equilibria unconditionally and without a mediator
Iordanis Kerenidis, Shengyu Zhang
A correlated equilibrium is a fundamental solution concept in game theory that enjoys many desirable properties. However, it requires a trusted mediator, which is a major drawback…
The influence lower bound via query elimination
Rahul Jain, Shengyu Zhang
We give a simpler proof, via query elimination, of a result due to O'Donnell, Saks, Schramm and Servedio, which shows a lower bound on the zero-error randomized query complexity of…
Tight bounds on the randomized communication complexity of symmetric XOR functions in one-way and SMP models
Ming Lam Leung, Yang Li, Shengyu Zhang
We study the communication complexity of symmetric XOR functions, namely functions that can be formulated as $f(x,y)=D(|x\oplus…