@misc{indiciaee2af3be92c90, title = {A Simple Average-case Analysis of Recursive Randomized Greedy MIS}, author = {Mina Dalirrooyfard and Konstantin Makarychev and Slobodan Mitrović}, year = {2026}, url = {https://arxiv.org/abs/2604.01462}, note = {Source identifier: 2604.01462} }