WORKSHOP ON ALGORITHMS FOR DATA STREAMS
December 18 - 20, 2006
Department of Computer Science and Engineering
IIT Kanpur
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.
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