Amy Lin, Sujit Roy, et al.
AGU 2024
The design and analysis of randomized on-line algorithms are studied. This problem is shown to be closely related to the synthesis of random wdlks on graphs with positive real costs on their edges. A theory is developed for the synthesis of such wdlks, and it is employed to design competitive on-line algorithms. © 1993, ACM. All rights reserved.
Amy Lin, Sujit Roy, et al.
AGU 2024
Ben Fei, Jinbai Liu
IEEE Transactions on Neural Networks
Jehanzeb Mirza, Leonid Karlinsky, et al.
NeurIPS 2023
Benjamin N. Grosof
AAAI-SS 1993