Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Geometry and Theoretical Computer Science

Speaker  Avi Wigderson

Affiliation  Institute for Advanced Study

Host  Madhu Sudan

Duration  01:18:14

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.
> Geometry and Theoretical Computer Science