[Colloquium] THEORY TALK TODAY: Alex Samorodnitsky

[Katie Casey]

DEPARTMENT OF COMPUTER SCIENCE

UNIVERSITY OF CHICAGO

Date: Tuesday, May 18, 2010
Time: 3:00 p.m.
Place: Ryerson 251, 1100 E. 58th Street

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

Speaker:		Alex Samorodnitsky

From:		Hebrew University and Radcliffe

Web:		http://www.cs.huji.ac.il/~salex  
  
Title: Maximal eigenvalues of subgraphs in the Hamming cube

Abstract: Consider the following function:

Lambda(t) = the maximal eigenvalue of an induced t-vertex subgraph of
the cube  (maximum over all such subgraphs)

We will describe bounds on Lambda(t), discuss connections to
isoperimetry and coding theory, and, in general, try to argue that
this function is interesting.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20100518/34686da2/attachment.htm