On the Extension Complexity of Polytopes Separating Subsets of the Boolean Cube.

Pavel Hrubes Navid Talebanfard

Published in: Discret. Comput. Geom. (2023)

Keyphrases

multi dimensional
real time
real valued
convex hull
decision problems
lower complexity
computational complexity
video sequences
bayesian networks
computational cost
worst case
image sequences
linear programming
clustering algorithm
real world
data cube
data sets
space complexity
packing problem
database