18
$\begingroup$

I found the book Pairwise Independence and Derandomization on the subject, but it's more research-oriented than tutorial oriented.

I'm new to the subject of "Derandomization," and as such, I wanted to know which reference to start from?

I prefer one that discusses literature and history, as well as the technical details.

Improve this question
$\endgroup$
2
  • 3
    $\begingroup$ Arora and Barak's textbook on computational complexity covers derandomization fairly well. Did you have something else in mind? $\endgroup$
    – Ryan Williams
    Sep 8, 2010 at 18:05
  • $\begingroup$ Thanks. I'll take a look. I don't have anything else in my mind. Just to read and understand some papers, I need to understand derandomization first. $\endgroup$
    – Sadeq Dousti
    Sep 8, 2010 at 18:20

2 Answers 2

Reset to default
18
$\begingroup$

The notes from Salil Vadhan's class, "Pseudorandomness", are excellent for this purpose. He is writing a textbook based on these. The draft version of the book is available online.

Improve this answer
$\endgroup$
2
  • $\begingroup$ nice link. Looking forward to the book when it comes out $\endgroup$
    – Suresh Venkat
    Sep 8, 2010 at 20:48
  • $\begingroup$ Yes, really appreciated. $\endgroup$
    – Sadeq Dousti
    Sep 9, 2010 at 15:54
9
$\begingroup$

I really like Pseudorandom Generators: A Primer by Oded Goldreich. I think it's very well written and probably at the level you want. (Not very research oriented, but still has technical details.)

Improve this answer
$\endgroup$
1
  • 1
    $\begingroup$ It's been published as a book in 2010. $\endgroup$
    – Sadeq Dousti
    Sep 27, 2010 at 9:59

Your Answer

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

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