Sam Cole

activity

20172021

most citedClusters in Markov Chains via Singular Vectors of Laplacian Matrices

1 citations · 1 across the 3 of their papers we have counts for

collaborators

4 papers

cs.DS2021

A Note on Projection-Based Recovery of Clusters in Markov Chains

Sam Cole

Let $T_{0}$ be the transition matrix of a purely clustered Markov chain, i.e. a direct sum of $k \geq 2$ irreducible stochastic matrices. Given a perturbation $T (x) = T_{0} + x E$ of $T…

math.NA2021★ 1 cited

Clusters in Markov Chains via Singular Vectors of Laplacian Matrices

Sam Cole, Steve Kirkland

Suppose that $T$ is a stochastic matrix. We propose an algorithm for identifying clusters in the Markov chain associated with $T$ . The algorithm is recursive in nature, and in orde…

cs.LG2018

Exact Recovery in the Hypergraph Stochastic Block Model: a Spectral Algorithm

Sam Cole, Yizhe Zhu

We consider the exact recovery problem in the hypergraph stochastic block model (HSBM) with $k$ blocks of equal size. More precisely, we consider a random $d$ -uniform hypergraph $H…

cs.DS2017

Recovering Nonuniform Planted Partitions via Iterated Projection

Sam Cole

In the planted partition problem, the $n$ vertices of a random graph are partitioned into $k$ "clusters," and edges between vertices in the same cluster and different clusters are…