@inproceedings{6851dc3ba91044d6a979161445dd6e32,
title = "Random walks on weighted graphs, and applications to on-line algorithms.",
abstract = "We study the design and analysis of randomized on-line algorithms. We show that this problem is closely related to the synthesis of random walks on graphs with positive real costs on their edges.",
author = "Don Coppersmith and Peter Doyle and Prabhakar Raghavan and Marc Snir",
year = "1990",
doi = "10.1145/100216.100266",
language = "English (US)",
isbn = "0897913612",
series = "Proceedings of the twenty-second annual ACM symposium on Theory of Computing",
publisher = "Publ by ACM",
pages = "369--378",
booktitle = "Proceedings of the twenty-second annual ACM symposium on Theory of Computing",
note = "22nd Annual ACM Symposium on Theory of Computing, STOC 1990 ; Conference date: 14-05-1990 Through 16-05-1990",
}