A New Algorithm for the Robust Semi-random Independent Set Problem.

Theo McKenzie, Hermish Mehta, Luca Trevisan

Browse the full SODA paper archive.