AMS Without 4-Wise Independence on Product Domains
A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem