The Randomized Competitive Ratio of Weighted k-Server Is at Least Exponential.

Nikhil Ayyadevara, Ashish Chiplunkar

Browse the full ESA paper archive.