Shortest Paths without a Map, but with an Entropic Regularizer.

Sbastien Bubeck, Christian Coester, Yuval Rabani

Browse the full FOCS paper archive.