<p>I really like <a href="http://www.wisdom.weizmann.ac.il/~oded/prg-primer.html">Pseudorandom Generators: A Primer</a> 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.)</p>

CC BY-SA 2.5
2010-09-27T09:59:50.353Z
It's been published as a [book](http://www.amazon.com/dp/0821851926/?tag=brel-20) in 2010.
Sadeq Dousti
CC BY-SA 2.5
2010-09-08T20:13:07.943Z
2010-09-08T20:13:07.943Z
Robin Kothari
<p>The notes from Salil Vadhan's class, <a href="http://people.seas.harvard.edu/~salil/cs225/" rel="noreferrer">"Pseudorandomness"</a>, are excellent for this purpose.  He is writing a textbook based on these.  The draft version of the book is available <a href="http://people.seas.harvard.edu/~salil/pseudorandomness/" rel="noreferrer">online</a>.</p>

CC BY-SA 2.5
2010-09-08T20:48:02.197Z
nice link. Looking forward to the book when it comes out
Suresh Venkat
CC BY-SA 2.5
2010-09-09T15:54:05.500Z
Yes, really appreciated.
Sadeq Dousti
CC BY-SA 2.5
2010-09-08T18:58:24.110Z
2010-09-08T18:58:24.110Z
arnab
<p>I found the book <a href="http://rads.stackoverflow.com/amzn/click/1933019220">Pairwise Independence and Derandomization</a> on the subject, but it's more research-oriented than tutorial oriented.</p>

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

<p>I prefer one that discusses literature and history, as well as the technical details.</p>

CC BY-SA 2.5
2010-09-08T18:05:20.700Z
Arora and Barak's textbook on computational complexity covers derandomization fairly well. Did you have something else in mind?
Ryan Williams
CC BY-SA 2.5
2010-09-08T18:20:44.373Z
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.
Sadeq Dousti
<cc.complexity-theory><derandomization><randomized-algorithms>
Beginner's Guide to Derandomization
Sadeq Dousti
# Beginner's Guide to Derandomization

(Asked by: username_0 on 2010-09-08)

I found the book [Pairwise Independence and Derandomization](http://rads.stackoverflow.com/amzn/click/1933019220) 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.

**Tags:** cc.complexity-theory, derandomization, randomized-algorithms

> **Comments:**
> **username_1**: Arora and Barak's textbook on computational complexity covers derandomization fairly well. Did you have something else in mind?  
> **username_0**: 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.  

---

## 2 answers

### Answer by username_3 on 2010-09-08. Score: 18 | Accepted answer

The notes from Salil Vadhan's class, ["Pseudorandomness"](http://people.seas.harvard.edu/~salil/cs225/), are excellent for this purpose. He is writing a textbook based on these. The draft version of the book is available [online](http://people.seas.harvard.edu/~salil/pseudorandomness/).

> **Comments:**
> **username_4**: nice link. Looking forward to the book when it comes out  
> **username_0**: Yes, really appreciated.  

---

### Answer by username_2 on 2010-09-08. Score: 9

I really like [Pseudorandom Generators: A Primer](http://www.wisdom.weizmann.ac.il/~oded/prg-primer.html) 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.)

> **Comments:**
> **username_0**: It's been published as a [book](http://www.amazon.com/dp/0821851926/?tag=brel-20) in 2010.  

---

