1 paper · 1 filter
Siddhartha Banerjee, Vincent Cohen-Addad, Anupam Gupta +1
Consider an agent exploring an unknown graph in search of some goal state. As it walks around the graph, it learns the nodes and their neighbors. The agent only knows where the goa…