Testing graphs against an unknown distribution.

Lior Gishboliner Asaf Shapira

Published in: STOC (2019)

Keyphrases

graph theory
probability distribution
data distribution
directed graph
probability density function
heavy tails
structured objects
graph theoretic
spatial distribution
graph matching
neural network
real time
random variables
np hard
weighted graph
feature space
information systems
power law
series parallel
data sets