Online Learning And Prediction With Eventual Almost Sure Guarantees