(left) The singular value density ofˆNofˆ ofˆN for a simulated DC-BMC (blue bars) as compared to the theory (blue line) and a perturbed model (red bars). (right) The singular value density ofˆLofˆ ofˆL.

(left) The singular value density ofˆNofˆ ofˆN for a simulated DC-BMC (blue bars) as compared to the theory (blue line) and a perturbed model (red bars). (right) The singular value density ofˆLofˆ ofˆL.

Source publication
Preprint
Full-text available
Motivated by theoretical advancements in dimensionality reduction techniques we use a recent model, called Block Markov Chains, to conduct a practical study of clustering in real-world sequential data. Clustering algorithms for Block Markov Chains possess theoretical optimality guarantees and can be deployed in sparse data regimes. Despite these fa...