Spanning Tree Constrained Determinantal Point Processes are Hard to (Approximately) Evaluate.

Tatsuya Matsuoka Naoto Ohsaka

Published in: CoRR (2021)

Keyphrases

point processes
spanning tree
monte carlo
minimum spanning tree
hot spots
minimum cost
minimum weight
spatial analysis
minimum spanning trees
minimum total cost
np hard
edge weights
weighted graph
graphical models
upper bound
special case
bayesian networks
databases