Unbounded Experience In Random Walks With Applications, An