Correlation lower bounds from correlation upper bounds.

Shiteng Chen Periklis A. Papakonstantinou

Published in: Electron. Colloquium Comput. Complex. (2015)

Keyphrases

lower bound
upper bound
branch and bound algorithm
lower and upper bounds
upper and lower bounds
branch and bound
worst case
objective function
np hard
correlation coefficient
randomly generated problems
optimal cost
tight bounds
high correlation
correlation analysis
power law
sample complexity