research
∙
06/24/2021
Slack matrices, k-products, and 2-level polytopes
In this paper, we study algorithmic questions concerning products of mat...
share
research
∙
02/06/2020
Recognizing Cartesian products of matrices and polytopes
The 1-product of matrices S_1 ∈R^m_1 × n_1 and S_2 ∈R^m_2 × n_2 is the m...
research
∙
11/08/2018
The biclique covering number of grids
We determine the exact value of the biclique covering number for all gri...
research
∙
06/15/2018
Bounds on the number of 2-level polytopes, cones and configurations
We prove an upper bound of the form 2^O(d^2 polylog d) on the number of ...
research
∙
06/01/2018