[Colloquium] Reminder: JOB CANDIDATE TALK: Zeev Dvir TODAY

[Nita Yack]

DEPARTMENT OF COMPUTER SCIENCE

UNIVERSITY OF CHICAGO

Date: Friday, November 12, 2010 
Time: 2:30 p.m.
Place: Ryerson 251, 1100 E. 58th Street

----------------------------------------------

Speaker:		Zeev Dvir

From:		Princeton University

Web page:	 http://www.cs.princeton.edu/~zdvir/  

Title: 		Geometry and Computation - Classical Problems From a CS Perspective

Abstract:		In this talk I will demonstrate instances where natural CS problems lead to classical problems in mathematics. In particular, to basic problems in geometry involving lines and points in vector spaces.  In some cases these are well known open problems and in others new variants of old theorems.  We will see how tools from CS are useful in the study of these problems. In the first part I will explain how constructions of Randomness Extractors are related  to the Finite Field Kakeya conjecture. In the second part I will show how Locally Correctable Codes lead to generalizations of the Sylvester-Gallai theorem.

There will be a reception following the talk at 3:30 in RY 255.
Nita

**************************
Nita Yack
Departmental Administrator
Computer Science Department
1100 E. 58th Street - Room 151
Chicago, IL 60637
(773) 702-6019
(773) 702-8487 FAX

"Hard work spotlights the character of people: some turn up their sleeves, some turn up their noses, and some don't turn up at all."


-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20101112/44d45655/attachment.htm