Lectures by Faculty

Derandomizing BPL?

Avi Wigderson
School of Mathematics, Institute for Advanced Study
February 26, 2013

I will survey some of the basic approaches to derandomizing Probabilistic Logspace computations, including the "classical" Nisan, Impagliazzo-Nisan-Widgerson and Reingold-Raz generators, the Saks-Zhou algorithm and some more recent approaches. We'll see why each falls short of complete derandomization, BPL=L, hopefully motivating further work on this basic problem.

(Ancient) History on Screen

Oliver Stone
Institute for Advanced Study
January 30, 2013

From the very beginnings of cinematography, themes from the ancient world and the Bible have provided directors and screenwriters with inspiration. The representation of ­antiquity in the movies, and more generally in pop culture, is now a ­stimulating field of research within classical studies. In the last decade, perhaps no film has attracted so much ­interest and debate among ­historians and classicists as Oliver Stone’s Alexander (2004). In this talk, Stone discusses his ­experience making this movie, its challenges, and, more ­generally, his approach to historical themes.

A panel discussion and a question-and-answer session follow the talk. The panel, chaired by Angelos Chaniotis, Professor of Ancient History and Classics in the School of Historical Studies, also includes two current Members, Nathanael Andrade, Assistant Professor of Ancient History at the University of Oregon, and Yannis Hamilakis, Professor of Archaeology at the University of Southampton, and the acclaimed director and film historian Gary Leva.

The Frontiers and Limits of Science

Robbert Dijkgraaf, Director and Leon Levy Professor
Institute for Advanced Study
October 17, 2012

Every day, at the Institute for Advanced Study and elsewhere, scientists and scholars are exploring the frontiers of knowledge, from the structure of the universe to the patterns of human thought. But what is the shortest path from A to B, if you do not know where B is? History teaches us that the first step is often a step sideways, away from the beaten path. Successful research is therefore an endless cycle of imagination and concentration, of playing and thinking. However, in a time that stimulates and rewards mostly short-term thinking and direct applications, the opportunity to freely explore such original ideas is getting more and more constrained. These limits to science devalue our society and hamper the long-term solutions of the world’s most pressing problems. A possible way out could be a broader understanding and appreciation of the fundamental values of the pursuit of knowledge, such as experimentation, imagination, reflection, criticism, and openness, in particular among younger generations.