Before revision:  This builds on and improves on a previous (m ) w.h.p. algorithm from Axiotis, Backurs, Jin, Tzamos, and Wu (SODA 19).
After revision:  This builds on and improves on a previous O(m \log^7 m ) w.h.p. algorithm from Axiotis, Backurs, Jin, Tzamos, and Wu (SODA 19).