A Short Proof that the Extension Complexity of the Correlation Polytope Grows Exponentially.

Volker Kaibel Stefan Weltge

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

Keyphrases

convex hull
database
computational complexity
decision problems
correlation coefficient
stable set
real time
genetic algorithm
information systems
website
theorem prover
event sequences