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.CC2026
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{Dong2…
math.GN2025
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…