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

Showing cs.DSShow all

2 papers · 1 filter

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…

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…