Private Graph Property Testing

Hendrik Fichtenberger, Abigail Gentle, Tamalika Mukherjee +1

Graph property testing asks whether a massive graph satisfies a given property, or is far from doing so, using only a sublinear number of queries to the graph. Since property teste…