Sept 15:      Metric embeddings in data stream algorithms.
                                       S. Muthukrishnan
   

                        There is a rich theory of metric space embeddings; these methods
                        are now being applied to algorithms for handling super-fast data
                        streams.  I will describe three such applications in spaces that
                        deal with
                                                vector distances
                                                tree and string distances, and
                                                spatial orientations.

                        These are amongst the most general and powerful results known in
                        data stream algorithms, but, yes, there is a coda.