“…In the super-linear regime of local memory where S = n 1+ε for some constant ε > 0, many graph problems -particularly, including minimum cut [LMSV11] -can be solved in O(1) rounds, using a relatively simple filtering idea. Much of the recent activities in the area has been on achieving similarly fast algorithms for various problems in the much harder memory regimes where S in nearly linear or even sublinear in n [CLM + 18, GGK + 18, BEG + 18, ASS + 18, ABB + 19, GU19, BBD + 19, BFU19, ASW19, GKMS19, CFG + 19, BHH19,GKU19].…”