Antonios Varvitsiotis

activity

20092026

most citedCharacterising the correlations of prepare-and-measure quantum networks

70 citations · 271 across the 35 of their papers we have counts for

collaborators

Showing 2011Show all

2 papers · 1 filter

math.CO2011★ 2 cited

The Gram dimension of a graph

Monique Laurent, Antonios Varvitsiotis

The Gram dimension $\gd(G)$ of a graph is the smallest integer $k \geq 1$ such that, for every assignment of unit vectors to the nodes of the graph, there exists another assignment…

math.CO2011

Computing the Grothendieck constant of some graph classes

Monique Laurent, Antonios Varvitsiotis

Given a graph $G = ([n], E)$ and $w \in R^{E}$ , consider the integer program $max_{x \in {\pm 1}^{n}} \sum_{ij \in E} w_{ij} x_{i} x_{j}$ and its canonical semidefinite programming relaxatio…