research
∙
01/04/2023
New Lower Bounds against Homogeneous Non-Commutative Circuits
We give several new lower bounds on size of homogeneous non-commutative ...
research
∙
05/25/2021
On the extension complexity of polytopes separating subsets of the Boolean cube
We show that 1. for every A⊆{0, 1}^n, there exists a polytope P⊆ℝ^n wi...
research
∙
06/06/2019