Technical Perspective: Isolating a Matching When Your Coins Go Missing
Whether there exists a deterministic parallel algorithm for bipartite matching remains an outstanding question at the frontiers of our understanding of the role of randomness in computation. The question has been (nearly) recently resolved in "A Deterministic Parallel Algorithm for Bipartite Perfect Matching."