Rolling backwards can move you forward: on embedding problems in sparse expanders.

Nemanja Draganic, Michael Krivelevich, Rajko Nenadov

Browse the full SODA paper archive.