Probability and Computation

Shuji Kijima · 2011

What is the property that a randomized algorithm really requires for randomness? This note reviews some randomized algorithms which the author has been concerned with, having been motivated by the above question.

Read the paper · More papers on PaperTik