THE REES DISTINGUISHED LECTURER SERIES
Thursday April 28, 2011
3:30 – 4:30 pm
KRB 206
TITLE: Entropy and Large Deviations
Professor S. R. Srinivasa Varadhan
Professor of Mathematics and the Frank Jay Gould Professor of Science,
Courant Institure of Mathematical Sciences at New York University
ABSTRACT
We will explore the central role played by entropy in estimating probabilities of Large Deviations.
We will do this with the help of several examples ranging from simple coin tossing to complex interacting particle systems.
Friday April 29, 2011
3:30 – 4:30 pm
KRB 206
TITLE: Random Graphs
Professor S. R. Srinivasa Varadhan
Professor of Mathematics and the Frank Jay Gould Professor of Science,
Courant Institure of Mathematical Sciences at New York University
ABSTRACT
We will apply the theory of large deviations to study the properties of random graphs. Imagine a random graph with
a large number of vertices, where each pair of vertices is either connected with probability "p" or not connected with
probability "1-p". We will be able to answer questions about the possible number of occurrences of triangles, 4-cycles, or any other finite graph in the random graph.