Speaker Avi Wigderson
Affiliation Institute for Advanced Study
Host Madhu Sudan
Date recorded 31 August 2011
Yes, there are many (and growing) connections between this very ancient branch of mathematics and that very new one! In this talk I will describe some recent works, on several different basic geometric problems which naturally arose from, and were solve by, intuitions and methods from theoretical computer science. These include periodic foams , Euclidean sections and line-point incidences. No special background is assumed.
©2011 Microsoft Corporation. All rights reserved.