Edge sampling and graph parameter estimation via vertex neighborhood accesses

Jakub Tetek, Mikkel Thorup. Edge sampling and graph parameter estimation via vertex neighborhood accesses. In Stefano Leonardi, Anupam Gupta 0001, editors, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20 - 24, 2022. pages 1116-1129, ACM, 2022. [doi]

Abstract

Abstract is missing.