[compgeom-announce] Call for participation: MADALGO summer school on data stream algorithms

[Lars Arge <large@madalgo.au.dk>]

                    MADALGO Summer School on

                     DATA STREAM ALGORITHMS

              August 20-23, 2007, Aarhus, Denmark

            http://www.madalgo.au.dk/streamschool07/

OVERVIEW
The area of data stream algorithms has experienced a tremendous growth
over the last decade; computing over continuous streams of data using
only a limited amount of memory has become of key importance in many
applications, including analysis of massive data sets and network
monitoring. At the same time, the area has been enriched by the
discovery of strong connections to other fields, such as randomized
dimensionality reduction, metric embeddings, communication complexity
and compressed sensing.

GOAL AND TOPICS
The goal of the summer school is to provide an in-depth introduction to
some of the key issues in data stream computing, with the emphasis on
theoretical tools for designing and analyzing efficient data stream
algorithms. Specific topics include:

* Algorithms for metric and geometric data streams
* Randomized sketching and compressed sensing
* Histograms, norms and other statistics of data streams
* Algorithms for ordered data
* Lower bounds and communication complexity

LECTURES
The topics will be covered by experts in the area. The confirmed
lecturers include:

* Sudipto Guha (U. Penn)
* Sariel Har-Peled (UIUC)
* Piotr Indyk (MIT)
* T.S. Jayram (IBM Almaden)
* Ravi Kumar (Yahoo!)
* D. Sivakumar (Google)

PARTICIPATION
The summer school will take place on August 20-23, 2007 at Center for
Massive Data Algorithmics (MADALGO) in the Department of Computer
Science, University of Aarhus, Denmark.

The school is targeted at graduate students, as well as researchers
interested in an in-depth introduction to data stream algorithmics.

The capacity of the summer school is limited. Prospective participants
should register using the online registration form available at
http://www.madalgo.au.dk/streamschool07/ as soon as possible.
Registering graduate students must also have their supervisor send a
letter confirming their graduate student status directly to
madalgo@madalgo.au.dk; the subject line of the email should be
'student_last_name/SS_2007/confirming'. Registration is on a
first-come-first-serve basis and will close on June 1, 2007.

Registration is free; handouts, coffee breaks, lunches and a dinner will
be provided by MADALGO and the University of Aarhus.

ORGANIZING COMMITTEE
Lars Arge (MADALGO, Aarhus)
Gerth S. Brodal (MADALGO, Aarhus)
Piotr Indyk (MADALGO, MIT)
Else Magård (MADALGO, Aarhus)

ABOUT MADALGO
Center for MAssive Data ALGOrithmics, is a major new basic research
center funded by the Danish National Research Foundation. The center is
located at the Department of Computer Science, University of Aarhus,
Denmark, but also includes researchers at CSAIL, Massachusetts Institute
of Technology, USA, and at the Max Planck Institute for Informatics,
Germany. The center covers all areas of the design, analysis and
implementation of algorithms and data structures for processing massive
data (interpreted broadly to cover computations where data is large
compared to the computational resources), but initial focus will mainly
be on I/O-efficient, cache-oblivious and data stream algorithms.

The inauguration event for the center will be held in conjunction with
the summer school on Friday August 24, 2007.

-- 
You are currently subscribed to compgeom-announce.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/compgeom-announce