41 citations · 108 across the 18 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
math.PR2019
The Nearest Unvisited Vertex Walk on Random Graphs
David Aldous
We revisit an old minor topic in algorithms, the deterministic walk on a finite graph which always moves toward the nearest unvisited vertex until every vertex is visited. There is…
math.ST2019
A Prediction Tournament Paradox
David Aldous
In a prediction tournament, contestants "forecast" by asserting a numerical probability for each of (say) 100 future real-world events. The scoring system is designed so that (rega…
physics.soc-ph2019★ 22 cited
The optimal geometry of transportation networks
David Aldous, Marc Barthelemy
Motivated by the shape of transportation networks such as subways, we consider a distribution of points in the plane and ask for the network of given length that is optimal…