Search this site:
Video Lectures
All
Lectures by IAS Faculty
Historical Studies (SHS)
Mathematics (SM)
Natural Sciences (SNS)
Social Science (SSS)
Recent Lectures
Association Schemes, Non-Commutative Polynomials and Lasserre Lower Bounds for Planted Clique
Nondeterministic Direct Product Reductions and the Success Probability of SAT Solvers
Planar Ising Model: Discrete and Continuous Structures
Academic Years
2012-2013
2011-2012
2010-2011
2009-2010
2008-2009
2007-2008
2006-2007
2005-2006
2004-2005 & prior
Podcasts
High Resolution
Low Resolution
Video Encoding
Mpeg4 files use H.264 codec
Hi-Res files are 640x480
Lo-Res files are 320x240
Real Media files 320x240
There are 1177 lectures available
CSDM: Finding Needles in Exponential Haystacks
Joel Spencer
Courant Institute, NYU
February 21, 2012 - 10:30am
Watch Online
Hi-Res
530.23 MB
Lo-Res
297.47 MB
Computer Science and Discrete Mathematics
Math
Watch Online![[file]](http://video.ias.edu/sites/all/modules/webfm/image/icon/f.gif "Download Hi-Res"){kind=icon}