54 citations · 56 across the 5 of their papers we have counts for
5 papers
Quasi-Random Influences of Boolean Functions
Fan Chung, Nicholas Sieger
We examine a hierarchy of equivalence classes of quasi-random properties of Boolean Functions. In particular, we prove an equivalence between a number of properties including balan…
Distributed Algorithms for Finding Local Clusters Using Heat Kernel Pagerank
Fan Chung, Olivia Simpson
A distributed algorithm performs local computations on pieces of input and communicates the results through given communication links. When processing a massive graph in a distribu…
Computing Heat Kernel Pagerank and a Local Clustering Algorithm
Fan Chung, Olivia Simpson
Heat kernel pagerank is a variation of Personalized PageRank given in an exponential formulation. In this work, we present a sublinear time algorithm for approximating the heat ker…
The Workshop on Internet Topology (WIT) Report
Dmitri Krioukov, Fan Chung, kc claffy +3
Internet topology analysis has recently experienced a surge of interest in computer science, physics, and the mathematical sciences. However, researchers from these different disci…
De Bruijn Cycles for Covering Codes
Fan Chung, Joshua N. Cooper
A de Bruijn covering code is a q-ary string S so that every q-ary string is at most R symbol changes from some n-word appearing consecutively in S. We introduce these codes and pro…