@inproceedings{STOC-2008-BansalBN,
	author        = "Nikhil Bansal and Niv Buchbinder and Joseph Naor",
	booktitle     = "{Proceedings of the 40th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/1374376.1374412",
	isbn          = "978-1-60558-047-0",
	pages         = "235--244",
	publisher     = "{ACM}",
	title         = "{Randomized competitive algorithms for generalized caching}",
	year          = 2008,
}