Regularity Lemma

An Optimal Algorithm for Computing Frieze-Kannan Regular Partitions

A Wowzer-type Lower bound for the Strong Regularity Lemma

A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma