[Colloquium] CANDIDATE INTERVIEW TODAY: Shachar Lovett, IAS

[Katie Casey]

DEPARTMENT OF COMPUTER SCIENCE

UNIVERSITY OF CHICAGO

Date: Friday, February 17, 2012
Time: 2:30 p.m.
Place: RY 251

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

Speaker:		Shachar Lovett

From:		The Institute for Advanced Study, Princeton

Web page:	http://sites.google.com/site/shacharlovetthomepage/

Title: 		Structure and Randomness in Complex Systems

Abstract: Complicated systems arise naturally in many scenarios. For example, huge graphs or high dimensional data are part of many problems arising in real life and in theoretical models. In other cases, the problems are simple to describe, but the set of potential solutions is very complicated. I will describe a general approach to analyze and build algorithms for complicated systems. It is based, on the one hand, on finding important structures in these systems; and, on the other hand, on identification of random-like properties that these objects possess. I will give several examples for the usefulness of this approach.

Host: Laci Babai

Refreshments will be served in Ryerson 255 following the talk at 3:30.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20120217/8859be53/attachment.htm