| |||||||||||||||||||||||||||||||||
סמינר בפסאוודו אקראיות
Seminar On pseudorandomness |
0368-4197 | ||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
מדעים מדויקים | |||||||||||||||||||||||||||||||||
|
The seminar follows (parts of) Salil Vadhan's monograph on pseudorandomness, where we more or less follow Salil's Class.
In each meeting one student will cover a single topic as listed below.
Prerequisites
This is an advanced seminar, so background in the theory of computation (Algorithm, Computability, Complexity) is recommended. Students with particularly strong math background are also welcome.
Presentations
Power Point presentations are acceptable, but white boards ones are preferable.
To do a good job one needs to read background material, see the reading section.
In addition, the speakers of the week will have to give me a practice talk a week before (right after the talk of that week)