Algorithm design is a core technology in the recent development of the information society. Randomization is now an indispensable technique, from both theoretical and practical views, of designing ...

In life, we sometimes have to make decisions without all the information we want; that’s true in computer science, too. This is the realm of online algorithms — which, despite their name, don’t ...