A new paper accepted at STOC 2022

The paper “Expanders via Local Edge Flips in Quasilinear Time”, by George Giakkoupis, has been accepted at the 54th ACM Symposium on Theory of Computing (STOC 2022). Congratulations to George! The paper provides a new analysis for a natural, local edge-flipping process, which shows that starting from any connected regular…