People in theoretical computer science stack exchange advises me to ask this question here. I ask the same problem in https://cstheory.stackexchange.com/questions/46668/examples-for-derandomization-via-small-sample-spaces and if you are interested in answers there, you can go to see it.

I read the book the Probabilistic Method and the lecture note Pseudorandomness to study techniques of derandomization and completed some of exercises.

I'm trying the technique of "Derandomization" for some algorithms, and I find some samples using the derandomization via small sample spaces and feel very interested.

To deepen the impression on derandomization via small sample space, I want to see more papers using that.

  • $\begingroup$ Please do not post the same question on multiple sites. $\endgroup$
    – D.W.
    Apr 20, 2020 at 17:42
  • $\begingroup$ Understand. I can't delete the problem there because someone has given a nice answer and I don't have the right to close it. $\endgroup$
    – Bubble
    Apr 24, 2020 at 6:56

1 Answer 1


There is a survey by Luby and Wigderson: Pairwise independence and derandomization.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.