Computing the Independence Polynomial: from the Tree Threshold down to the Roots.

Nicholas J. A. Harvey Piyush Srivastava Jan Vondrák

Published in: SODA (2018)

Keyphrases

tree structure
lagrange interpolation
data sets
index structure
r tree
b tree
tree construction
real time
databases
neural network
social networks
multi dimensional
conditional independence
tree models