research
∙
02/16/2021
Metropolis Walks on Dynamic Graphs
Recently, random walks on dynamic graphs have been studied because of it...
share
research
∙
10/12/2020
Nearly Optimal Average-Case Complexity of Counting Bicliques Under SETH
In this paper, we seek a natural problem and a natural distribution of i...
research
∙
02/18/2020
Quasi-majority Functional Voting on Expander Graphs
Consider a distributed graph where each vertex holds one of two distinct...
research
∙
07/29/2019