WORKSHOP ON ALGORITHMS FOR DATA STREAMS

December 18 - 20, 2006

Department of Computer Science and Engineering
IIT Kanpur




Aim and Scope of the Workshop

A new generation of applications have emerged recently that continuously monitor large volumes of rapidly arriving data for detecting user-programmed scenarios. Examples of such applications include anomaly detection in network monitoring, approximate query processing, etc. The computational requirements of such applications are characterized by highly efficient processing of the input data stream in terms of both time and space. Furthermore the task at hand is often to seek a small amount of useful information from the voluminous data. It is desirable that the data analysis be done in an efficient online fashion, and only the necessary information be stored. In several emerging scenarios where the stream is implicitly generated from a process or the raw data can be stored in simple log files, the objective is to trade the number of passes over the stored data with the amount of memory allocated and the time requirement for processing.

The last ten years or so has witnessed the emergence of a number of novel, interesting and practical techniques in the design of space and time-efficient algorithms and techniques for data stream processing. Research in the area of data streams is an active field today, with novel work being constantly reported from diverse areas such as streaming graph algorithms, streaming algorithms for computational geometry problems, lower bound and space complexity techniques, etc. The research also raises fundamental and deep questions about information, approximation and computation.

The aim of this workshop is to bring together active and world-class researchers to discuss cutting-edge research and ideas in the areas of data stream algorithms, techniques and complexity of data streaming problems. The workshop will be held in the campus of the Indian Institute of Technology, Kanpur, in the Department of Computer Science and Engineering. The workshop is planned as a three-day event and consists of only invited talks from leading experts on the subject. Due to the in-depth nature of the workshop and to encourage discussion, participation in the workshop is limited by invitation only.


Current list of confirmed speakers

Pankaj Agarwal, Duke University
Surendra Baswana, Indian Institute of Technology, Kanpur
Amit Chakrabarti, Dartmouth College
Graham Cormode, Bell Laboratories
Petros Drineas, Rensselaer Polytechnic Institute
Sudipto Guha, University of Pennsylvania
Piotr Indyk, Massachusetts Institute of Technology
T.S. Jayram, IBM Almaden Research Center
Ravi Kannan, Yale University
Sampath Kannan, University of Pennsylvania
Amit Kumar, Indian Institute of Technology, Delhi
Ravi Kumar, Yahoo!
Stefano Leonardi, University of Rome
Michael Mahoney, Yahoo!
Yossi Matias, Google and Tel Aviv University
Andrew McGregor, University of Pennsylvania
S. Muthukrishnan, Google
Rajeev Raman, University of Leicester
Nicole Schweikardt, Humboldt University, Berlin
D. Sivakumar, Google
Christian Sohler, University of Paderborn
Divesh Srivastava, AT&T Research Labs
Martin Strauss, University of Michigan
Subhash Suri, University of California, Santa Barbara
Srikanta Tirthapura, Iowa State University



Organizers

Sumit Ganguly, IIT Kanpur (Local Arrangements)
Sudipto Guha, University of Pennsylvania
S. Muthukrishnan, Google