On the extension complexity of polytopes separating subsets of the Boolean cube.

Pavel Hrubes Navid Talebanfard

Published in: CoRR (2021)

Keyphrases

computational complexity
real valued
decision problems
boolean functions
space complexity
data mining
closed sets
neural network
real world
information systems
decision trees
evolutionary algorithm
convex hull
complexity analysis