Extension Complexity of the Correlation Polytope.

Pierre Aboulker Samuel Fiorini Tony Huynh Marco Macchia Johanna Seif

Published in: CoRR (2018)

Keyphrases

stable set
computational complexity
databases
machine learning
information retrieval
worst case
space complexity
data mining
social networks
bayesian networks
lower bound
directed graph
high correlation
extreme points