Hannah Kim, Celia Cintas, et al.
IJCAI 2023
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.
Hannah Kim, Celia Cintas, et al.
IJCAI 2023
Hong-linh Truong, Maja Vukovic, et al.
ICDH 2024
Imran Nasim, Melanie Weber
SCML 2024
Jihun Yun, Peng Zheng, et al.
ICML 2019