70 citations · 271 across the 35 of their papers we have counts for
5 papers · 1 filter
Universal completability, least eigenvalue frameworks, and vector colorings
Chris Godsil, David E. Roberson, Brendan Rooney +2
An embedding of the vertices of a graph is called universally completable if the following holds: For any other embedding $i\mapsto q_i~\in \mat…
The excluded minors for isometric realizability in the plane
Samuel Fiorini, Tony Huynh, Gwenaël Joret +1
Let be a graph and . The parameter is the least integer such that for all and all vectors , there…
Minimum Dimension of a Hilbert Space Needed to Generate a Quantum Correlation
Jamie Sikora, Antonios Varvitsiotis, Zhaohui Wei
Consider a two-party correlation that can be generated by performing local measurements on a bipartite quantum system. A question of fundamental importance is to understand how man…
Deciding the existence of perfect entangled strategies for nonlocal games
Laura Mančinska, David E. Roberson, Antonios Varvitsiotis
First, we consider the problem of deciding whether a nonlocal game admits a perfect entangled strategy that uses projective measurements on a maximally entangled shared state. Via…
Linear conic formulations for two-party correlations and values of nonlocal games
Jamie Sikora, Antonios Varvitsiotis
In this work we study the sets of two-party correlations generated from a Bell scenario involving two spatially separated systems with respect to various physical models. We show t…