On the Possibility of Learning in Reactive Environments with Arbitrary Dependence