collaborators

1 paper

cs.DS2024

Shortest Paths without a Map, but with an Entropic Regularizer

Sébastien Bubeck, Christian Coester, Yuval Rabani

In a 1989 paper titled "shortest paths without a map", Papadimitriou and Yannakakis introduced an online model of searching in a weighted layered graph for a target node, while att…