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

1 code implementation • 7 Dec 2020 • Carlos H. C. Teixeira, Mayank Kakodkar, Vinícius Dias, Wagner Meira Jr., Bruno Ribeiro

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 is prohibitively expensive.

Social and Information Networks Data Structures and Algorithms

From Monte Carlo to Las Vegas: Improving Restricted Boltzmann Machine Training Through Stopping Sets

1 code implementation • 22 Nov 2017 • Pedro H. P. Savarese, Mayank Kakodkar, Bruno Ribeiro

We propose a Las Vegas transformation of Markov Chain Monte Carlo (MCMC) estimators of Restricted Boltzmann Machines (RBMs).