1 citations · 1 across the 4 of their papers we have counts for
4 papers
XOR Games at Full Tilt: The Hardness of Binary Nonlocal Games
Richard Cleve, Eric Culf, Aviv Taller
It is well known that the quantum value of an XOR nonlocal game, where the winning condition depends only on the XOR of the two players' output bits, may be approximated in polynom…
Approximating the quantum value of an LCS game is RE-hard
Aviv Taller, Thomas Vidick
We generalize Håstad's long-code test for projection games and show that it remains complete and sound against entangled provers. Combined with a result of Dong et al. \cite{Dong25…
Compact Median Algebras are -Boundaries in a unique way
Uri Bader, Aviv Taller
We consider group actions on compact median algebras. We show that, given a generating probability measure on the acting group and under suitable conditions on the median algeb…
Balanced Measures on Compact Median Algebras
Uri Bader, Aviv Taller
We initiate a systematic investigation of group actions on compact medain algebras via the corresponding dynamics on their spaces of measures. We show that a probability measure wh…