Randomized Communication and Implicit Graph Representations

This is the extended and updated journal version of our STOC 2022 paper on randomized communication protocols for the adjacency problem in hereditary graph classes, and their connection to adjacency sketches and adjacency labeling schemes.

More details and backstory is given on the conference version page.