Navigating Small-World Networks with Distance Predictions
Results show that a modest amount of predicted information is enough to accelerate decentralized routing well below Kleinberg's classical bound, and that even when nodes reveal no coordinates at all, reliable delivery remains achievable.