79 citations · 93 across the 20 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
quant-ph2016
Quantum and non-signalling graph isomorphisms
Albert Atserias, Laura Mančinska, David E. Roberson +3
We introduce a two-player nonlocal game, called the -isomorphism game, where classical players can win with certainty if and only if the graphs and are isomorphic. W…
cs.LO2016
Non-Homogenizable Classes of Finite Structures
Albert Atserias, Szymon Toruńczyk
Homogenization is a powerful way of taming a class of finite structures with several interesting applications in different areas, from Ramsey theory in combinatorics to constraint…