Fourth Workshop on Massive Data Algorithmics (MASSIVE 2012)

September 13, 2012

Ljubljana, Slovenia


In connection with ALGO'12 and organized by
Center for Massive Data Algorithmics (MADALGO)

Webpage: http://www.madalgo.au.dk/massive2012

Aim and Scope

Tremendous advances in our ability to acquire, store and process data,
as well as the pervasive use of computers in general, have resulted in
a spectacular increase in the amount of data being collected. This
availability of high-quality data has led to major advances in both
science and industry. In general, society is becoming increasingly
data driven, and this trend is likely to continue in the coming years.

The increasing number of applications processing massive data means
that in general focus on algorithm efficiency is increasing. However,
the large size of the data, and/or the small size of many modern
computing devices, also means that issues such as memory hierarchy
architecture often play a crucial role in algorithm efficiency. Thus
the availability of massive data also means many new challenges for
algorithm designers.

The aim of the workshop on massive data algorithmcs is to provide a
forum for researchers from both academia and industry interested in
algorithms for massive dataset problems. The scope of the workshop
includes both fundamental algorithmic problems involving massive data,
as well as algorithms for more specialized problems in, e.g.,
graphics, databases, statistics and bioinformatics. Topics of interest
include, but are not limited to:

- I/O-efficient algorithms
- Cache-oblivious algorithms
- Memory hierarchy efficient algorithms
- Streaming algorithms
- Sublinear algorithms
- Parallel algorithms for massive data problem
- Engineering massive data algorithms

Paper submission

We invite submissions of extended abstracts (at most 10 pages not
counting references) of original research. Extended abstract should be
submitted through the EasyChair website by July 14th. Authors
will be notified about acceptance by August 6th, and final versions
will be due on August 27th. Accepted extended abstracts will be collected
in a booklet, which will be distributed at the workshop. There will be
no formal proceedings, so work presented at the workshop can also be
(or have been) presented at other conferences. An author of each
accepted abstract is expected to give a presentation of the abstract
at the workshop.

Program committee

Alexandr Andoni (Microsoft Silicon Valley)
Gerth S. Brodal (Aarhus and MADALGO)
Rapha�l Clifford (Bristol)
Pooya Davoodi (NYU Polytechnic)
Martin Farach-Colton (Rutgers and Tokutek)
Jeremy T. Fineman (Georgetown)
Irene Finocchi (Rome)
Michael T. Goodrich (UC Irvine)
John Iacono (NYU Polytechnic)
Christian Jensen, (Aarhus and MADALGO)
Gad M. Landau (Haifa)
Charles E. Leiserson (MIT)
Alejandro L�pez-Ortiz (Waterloo)
Yakov Nekrich (University of Chile)
Rasmus Pach (Copenhagen)
Srinivasa Rao Satti (Seoul)
Ronitt Rubinfeld (MIT and Tel Aviv)
Christian Sohler (Dortmund)
Yufei Tao (CUHK/KAIST)
Elad Verbin (Aarhus and MADALGO)
Sung-Eui Yoon (KAIST)
Hamid Zarrabi-Zadeh (Sharif)


Chair: John Iacono (NYU Polytechnic)

Organizing committee

Gerth St�lting Brodal (Aarhus and MADALGO)
Lars Arge (Aarhus and MADALGO)
John Iacono (NYU Polytechnic)
Else Mag�rd (Aarhus and MADALGO)
Matie Bach S�gaard (Aarhus and MADALGO)

Important dates

Paper submission deadline: July 14
Notification of acceptance: August 6
Final version due: August 27
Symposium: September 13

Participation

The workshop will take place on September 13, 2012 in Ljubljana, Slovenia,
as part of ALGO immediately following the European Symposium on Algorithms. Participants should register through the on-line registration which will soon be linked from the workshop webpage under http://www.madalgo.au.dk/massive2012 . All researchers and industry people interested in massive data algorithmics are encouraged to attend the workshop.