Sequential Stratified Regeneration: MCMC for Large State Spaces with an Application to Subgraph Count Estimation

Carlos H. C. Teixeira, Mayank Kakodkar, Vinícius Dias +2

This work considers the general task of estimating the sum of a bounded function over the edges of a graph, given neighborhood query access and where access to the entire network i…