[Colloquium] Reminder: Assaf Naor's talk today
Margery Ishmael
marge at cs.uchicago.edu
Wed Jan 28 10:12:31 CST 2004
------------------------------------------------------------------------
---
DEPARTMENT OF COMPUTER SCIENCE - TALK
Date: Wednesday, January 28, 2004
Time: 2:30 p.m.
Place: Ryerson 251
------------------------------------------------------------------------
----
Speaker: ASSAF NAOR, Microsoft Research
Url: http://research.microsoft.com/research/theory/naor/
Title: How Well does a Metric Space Embed into a Normed Space?
Abstract: The problem of estimating the least distortion required to
embed a finite metric space into a normed space arose in the 1960s in
the local theory of Banach spaces. It turns out that several
fundamental geometric problems in Banach space theory can be
characterized in terms of the embeddability of certain classes of
finite metrics. Additionally, due to intensive investigations by
computer scientists in the past decade, it is now well understood that
embedding results into various normed spaces are a powerful tool in the
design of approximation algorithms. Bourgain has shown that every
n-point metric space embeds into Euclidean space with distortion O(log
n), and this bound is best possible without additional geometric
information. In this talk we will present refinements of this result
and describe related problems and techniques of modern embedding
theory.
*Refreshments will follow the talk in Ryerson 255*
People in need of assistance should call 773-834-8977 in advance.
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
Margery Ishmael
Secretary to the Chairman
Department of Computer Science
The University of Chicago
1100 E. 58th Street, Chicago, IL. 60637-1581
tel. 773.834.8977 fax. 773.702.8487
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/enriched
Size: 1961 bytes
Desc: not available
Url : http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20040128/cfd75f15/attachment.bin
More information about the Colloquium
mailing list