
Slack matrices, kproducts, and 2level polytopes
In this paper, we study algorithmic questions concerning products of mat...
read it

Recognizing Cartesian products of matrices and polytopes
The 1product of matrices S_1 ∈R^m_1 × n_1 and S_2 ∈R^m_2 × n_2 is the m...
read it

The biclique covering number of grids
We determine the exact value of the biclique covering number for all gri...
read it

Bounds on the number of 2level polytopes, cones and configurations
We prove an upper bound of the form 2^O(d^2 polylog d) on the number of ...
read it

Extension Complexity of the Correlation Polytope
We prove that for every nvertex graph G, the extension complexity of th...
read it
Marco Macchia
is this you? claim profile