Video Lectures

An epsilon-biased set X in {0,1}n is a set so that for every non-empty set T in [n] the following holds. The random bit B(T) obtained by selecting at random a vector x in X, and computing the mod-2 sum of its T-coordinates, has bias at most...

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...