Finely-Competitive Paging.

Avrim Blum, Carl Burch, Adam Kalai

Browse the full FOCS paper archive.