3 papers
quant-ph2026
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…
cs.CC2025
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…
math.GR2023
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…