Мы рассматриваем задачу онлайн-кэширования с обучением в сценарии, когда каждый запрос сопровождается предсказанием следующего обращения к запрошенной странице. Мы улучшаем известные на данный момент оценки конкурентного отношения алгоритма BlindOracle, который вытесняет страницу, предсказанную как запрашиваемую последней. Мы также доказываем нижнюю оценку конкурентного отношения для любого рандомизированного алгоритма и показываем, что комбинация BlindOracle с алгоритмом Marker достигает конкурентного отношения, оптимального с точностью до некоторой константы.