17 citations · 67 across the 24 of their papers we have counts for
8 papers · 1 filter
Parking on transitive unimodular graphs
Michael Damron, Janko Gravner, Matthew Junge +2
Place a car independently with probability at each site of a graph. Each initially vacant site is a parking spot that can fit one car. Cars simultaneously perform independent r…
Coarsening model on with biased zero-energy flips and an exponential large deviation bound for ASEP
Michael Damron, Leonid Petrov, David Sivakoff
We study the coarsening model (zero-temperature Ising Glauber dynamics) on (for ) with an asymmetric tie-breaking rule. This is a Markov process on the sta…
Polluted Bootstrap Percolation in Three Dimensions
Janko Gravner, Alexander E. Holroyd, David Sivakoff
In the polluted bootstrap percolation model, vertices of the cubic lattice are independently declared initially occupied with probability or closed with probabil…
Hierarchical Change Point Detection on Dynamic Networks
Yu Wang, Aniket Chakrabarti, David Sivakoff +1
This paper studies change point detection on networks with community structures. It proposes a framework that can detect both local and global changes in networks efficiently. Impo…
Fast Change Point Detection on Dynamic Social Networks
Yu Wang, Aniket Chakrabarti, David Sivakoff +1
A number of real world problems in many domains (e.g. sociology, biology, political science and communication networks) can be modeled as dynamic networks with nodes representing e…
Persistence of sums of correlated increments and clustering in cellular automata
Hanbaek Lyu, David Sivakoff
We consider sums of increments given by a functional of a stationary Markov chain. Letting be the first return time of the partial sums process to , under general…
A quest to unravel the metric structure behind perturbed networks
Srinivasan Parthasarathy, David Sivakoff, Minghao Tian +1
Graphs and network data are ubiquitous across a wide spectrum of scientific and application domains. Often in practice, an input graph can be considered as an observed snapshot of…
Phase transition in one-dimensional excitable media with variable interaction range
Ander Aguirre, Hanbaek Lyu, David Sivakoff
We investigate two discrete models of excitable media on a one-dimensional integer lattice : the -color Cyclic Cellular Automaton (CCA) and the -color Firefly Cel…