Deterministic approximation of random walks via queries in graphs of unbounded size.