Video Lectures

Charles Simonyi, Chairman of the Institute’s Board of Trustees and President and CEO of Intentional Software Corporation, is the first and only “space tourist” to fly twice: first in 2007 and most recently in 2009, for a combined total of twenty...

Bethlehem, Pennsylvania, was founded in the 1740s as a utopian religious community. At the turn of the twentieth century, it became one of the iconic steel towns of industrial America, a destination for working-class immigrants and the producer of...

We consider the problem of approximately solving a system of homogeneous linear equations over reals, where each equation contains at most three variables. Since the all-zero assignment always satisfies all the equations exactly, we restrict the...

Paul Atewell, Leon Levy Foundation Member, School of Social Science. In the United States, ever-increasing proportions of high school graduates continue into college, and more and more undergraduates continue into master’s programs. One concern with...

*It is not from the benevolence of the butcher, the brewer, or the baker, that we expect our dinner, but from their regard for their own interest. Each participant in a competitive economy is led by an invisible hand to promote an end which was no...

Intensive study throughout the last three decades has yielded a rigorous understanding of the spectral-gap of the Glauber dynamics for the Ising model on Z2 everywhere except at criticality. While the critical behavior of the Ising model has long...

The cover time of a graph is one of the most basic and well-studied properties of the simple random walk, and yet a number of fundamental questions concerning cover times have remained open. We show that there is a deep connection between cover...