2 papers
stat.ML2025
Rate-optimal community detection near the KS threshold via node-robust algorithms
Jingqiu Ding, Yiding Hua, Kasper Lindberg +2
We study community detection in the \emph{symmetric -stochastic block model}, where nodes are evenly partitioned into clusters with intra- and inter-cluster connection p…
cs.FL2024
Conway's cosmological theorem and automata theory
Pierre Lairez, Aleksandr Storozhenko
John Conway proved that every audioactive sequence (a.k.a. look-and-say) decays into a compound of 94~elements, a statement he termed the cosmological theorem. The underlying audio…