Random Structures Course
Time: Tuesday morning, spring semester
- N. Alon, J. H. Spencer, and Paul Erdos,
The Probabilistic Method.
John Wiley, 1992.
- B. Bollobas,
Academic Press, 1985.
- W. Feller,
An Introduction to Probability Theory and Its
Applications, Vol. 1, 3rd ed.
John Wiley, 1968.
- S. Karlin and H. M. Taylor,
A Second Course in Stochastic Processes.
Academic Press, 1981.
- M. J. Kearns and U. V. Vazirani,
An Introduction to Computational Learning Theory.
MIT Press, 1994.
- M. Luby,
Pseudorandomness and Cryptographic Applications.
Princeton University Press, 1996.
R. Motwani and P. Raghavan,
Cambridge University Press, 1995.
- C. H.
Computational Complexity. Addison-Wesley,
S. R. Pliska,
Introduction to Mathematical Finance:
This course studies randomization in fields ranging from
mathematics, game theory, combinatorics, computer science,
statistics, communications, networks, and finance.
This course is for graduate students. Advanced senior
students who want to know more about theoretical computer
science and discrete mathematics are also welcomed.
The course requirement is for the students to present
a talk on a topic related to randomness at the end of