[Colloquium] Reminder: today's talk by Yuri Rabinovich,
University of Haifa
Margery Ishmael
marge at cs.uchicago.edu
Mon Jan 22 09:04:54 CST 2007
REMINDER: DEPARTMENT OF COMPUTER SCIENCE - TALK
Date: Monday, January 22, 2007
Time: 2:30 p.m.
Place: Ryerson 251
-------------------------------------------
Speaker: Yuri Rabinovich
From: University of Haifa, Israel
Url: http://cs.haifa.ac.il/~yuri/
Title: Local Versus Global Properties of Metric Spaces
Abstract:
Motivated by applications in combinatorial optimization, we study the
extent to which the global properties of a metric space (especially
embeddability in $\ell_1$ with low distortion) are determined by the
properties of small subspaces. We prove both upper and lower bounds
on the distortion of embedding locally constrained metrics into
various target spaces.
Based on a joint work with S.Arora, L.Lovasz, I.Newman, Y.Rabani and
S.Vempala.
***The talk will be followed by refreshments in Ryerson 255***
-------------------------------------------------------
Host: Lance Fortnow
People in need of assistance should call 773-834-8977 in advance.
For information on future CS talks, please see: http://
www.cs.uchicago.edu/events
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20070122/43c7ebe8/attachment.htm
More information about the Colloquium
mailing list