Supplementary Material: Memory-Efficient Approximation Algorithms for M