S. Muthu Muthukrishnan's homepage

Invited plenary talks:
                                   Data Streams: Algorithms and Applications
                    at ACM SIAM SODA , Jan 12--14, 2003.
                    at Interface 2003, Salt Lake City, Utah, March 12--15, 2003.
                                                Pictures: talk , food , talk over food .
                     at 19th British Colloquium on Theoretical Computer Science BCTCS April 7--9, Leicester, UK
                    at Institute of Mathematics and Applications ( IMA ), April 9--11, MN.

                                Algorithmic Issues in Monitoring and Mining Network Data Streams ( Abstract )
                    at SIAM Intl Conf on Data Mining (SDM) , May 1--3, 2003.
            at IBM T.J, Watson Research, Yorktown Heights, July 23, 2003.

Recent Talks:

2005:

          Graybill Conference, June 2--3, 2005.

2004:
           MOBEAII (WWW04) talk on Wireless Applications.
           Princeton Univ, Oct 12, Time-Frequency Brown Bag Seminar
           Courant Harmonic Analysis and Signal Processing. Sept 15. Seminar .
   Northeastern Univ. Nov 18--19. CS Colloquium . Algorithms Seminar.
   Rutgers Univ., Oct 11, DIMACS-CS Theory seminar
   U. Michigan, Ann Arbor. Sept 22. THINCS Seminar

2003:
         Tutorial on Role of Embeddings in Data Stream Algorithms, DIMACS Wkshp on Metric Spaces and Applications.

Past Talks:

I spoke recently on Service Architectures for Next Generation Wireless Networks at the National Academy of Engg. The talk was on the engineering challenges of building services on emerging wireless networks (2.5G, 3G) that will scale for customers nationwide. Challenges are unique when it is not a laboratory prototype, but a nationwide utility. Slides.
I spoke about Ron Graham's Influence on Theory of Scheduling on the occasion of his retirement from AT&T Labs. Slides. Among other things, it was a lot of fun picking the memories of Ed Coffman, Mike Garey and David Johnson about the nascent days of scheduling.

I spoke about Document Retrieval Problems at ACM-SIAM SODA 2002 conference. This gives the ideas behind efficient algorithms for many natural document retrieval problems. Slides.
I spoke at a panel on To WAP or not to WAP, mainly why not to WAP. WAP is the wireless application protocol that is meant to facilitate data applications on slim devices such as cell phones. This panel was organized by NYU Business school as well as SmartRay network in New York City. Slides.

I spoke about Probabilistic Techniques for Data Stream Computations at the AMS meeting at San Diego, Jan 2002. Gives an overview of estimating rarity, computing wavelet and fourier coefficients, and building histograms on data streams. Scheduled to speak on related material at Warwick Algorithms and Complexity Day on May 3, 2002.