Thursday, February 18, 2016

SPAA 2016: Call for Brief Announcements

The deadline for Brief Announcements is February 26, 11:59pm HAST. The
full call for papers is at the end of the email.

Our goal this year is to encourage interesting brief announcements that
live up to the idea of a brief announcement: something that is of
interest to the SPAA community but is not a standard 10-page research paper.

Currently, on the submission form, we request brief announcements of the
following form:

* Short paper
* Work in progress
* Experimental or implementation summary
* Announcements of results published elsewhere
* Announcements of tools/libraries
* Challenge / open problems
* Correction of previous results
* Other

As you can see, this encompasses a wide variety of possible things you
might want to announce. Perhaps you had a paper recently accepted to
STOC? Perhaps you have the kernel of an interesting idea with some
preliminary results that you would like to get feedback on? Perhaps you
have a proof-of-concept system you'd like to discuss (before building a
full-fledged implementation)? Perhaps you would like to outline a grand
challenge to the SPAA community?

This is an especially good opportunity for a student to come to SPAA,
meet the members of the SPAA community, talk about their work and their
ideas, etc.

SPAA 2016 Call for Papers

28th ACM Symposium on
Parallelism in Algorithms and Architectures (SPAA 2016)
July 11-13, 2016
Asilomar State Beach, California, USA


Important Dates:

Submission deadlines:
- Regular papers: February 5, 11:59pm HAST
- Brief announcements: February 26, 11:59pm HAST

Rebuttal period: March 22-25
Notification: April 11


Submissions are sought in all areas of parallel algorithms and
architectures, broadly construed, including both theoretical and
experimental perspectives. Topics of interest include, but are not
limited to:

- Parallel and Distributed Algorithms
- Parallel and Distributed Data Structures
- Parallel Complexity Theory
- Scheduling in Parallel Systems
- Specification and Verification of Concurrent Systems
- Parallel and Distributed Architectures
- Multiprocessor and Multicore Architectures
- Transactional Memory Hardware and Software
- Instruction Level Parallelism and VLSI
- Compilers and Tools for Concurrent Programming
- Algorithms for GPUs and Other Alternative Parallel Architectures
- High-Performance Parallel Computing and Architectures
- Green & Power-Efficient Algorithms and Architectures
- Algorithms for Social Networks
- Biological Distributed Algorithms
- Network Algorithms
- Algorithms for Routing and Information Dissemination
- Peer-to-Peer Systems
- Mobile, Ad-Hoc, Wireless and Sensor Networks
- Fault-tolerance and Reliability
- Self-stabilization and Self-organization
- Security and Privacy in Distributed and Parallel Systems
- Parallel/Distributed Computational Learning
- Game Theory and Collaborative Learning
- Parallel/Distributed issues in Big Data
- Resource Management and Awareness

Regular papers:

Regular papers should report on original research, submitted exclusively
to this conference. Submissions may not exceed ten (10) single-spaced
double-column pages. (Papers will be judged based on their quality and
not their length---short papers are welcome.) The title page,
bibliography and designated figure pages (containing only figures) are
not counted toward the ten pages. (Illustrative figures are encouraged.)
All necessary details to substantiate the main claims of the paper
should be included in a clearly marked appendix. Regular papers will be
allotted up to 10 pages in the proceedings.

Brief announcements:

SPAA also solicits brief announcements that raise issues of interest to
the SPAA community. Brief announcements may not exceed two pages.
Examples of good brief announcements include: (i) papers previously
published elsewhere of interest to SPAA, (ii) work in progress, (iii)
announcement of tools/libraries, (iv) challenge problems posed to the
community, (v) corrections to earlier results. Brief announcements may
also include smaller results of interest.

Authors may request that a regular paper be considered as a brief
announcement. As far as possible, the program committee will remain
blind to this request until status as a regular paper has been resolved.
Such a request will not affect the chances of the manuscript to be
accepted as a regular paper.

Submission details:

Papers should be submitted in standard ACM format, i.e., 9-point font on
8.5x11 inch pages. For detailed submission instructions and formatting,
please see


Every regular paper is eligible for the best paper award.


Program Committee:

Dan Alistarh (Microsoft Research)
Yossi Azar (Tel Aviv Univ.)
Michael Bender (Stony Brook Univ.)
Costas Busch (Louisiana State Univ.)
Yuval Emek (Technion)
Antonio Fernández Anta (IMDEA)
Jeremy Fineman (Georgetown Univ.)
Phil Gibbons (CMU)
Seth Gilbert (NUS)
Magnús M. Halldórsson (Reykjavík University)
Stephan Holzer (MIT)
Fabian Kuhn (Univ. of Freiburg)
Yossi Lev (Oracle)
Ishai Menache (Microsoft Research)
Ben Mosely (Wash. Univ. in St. Louis)
Calvin Newport (Georgetown Univ.)
Merav Parter (MIT)
Boaz Patt-Shamir (Tel Aviv Univ.)
Seth Pettie (Univ. of Michigan)
Cynthia Phillips (Sandia Natl. Lab.)
Kirk Pruhs (Univ. of Pittsburgh)
Peter Robinson (Queen's Univ. Belfast)
Thomas Sauerwald (Cambridge)
Stefan Schmid (Aalborg Univ.)
Michael Scott (Univ. of Rochester)
Julian Shun (UC Berkeley)
Aravind Srinivasan (Univ. of Maryland)
Maxwell Young (Mississippi State Univ.)


Conference Committee:

Program Chair: Seth Gilbert (NUS)
General Chair: Christian Scheideler (Univ. of Paderborn)
Local Arrangements: Bradley Kuszmaul (MIT)
Treasurer: David Bunde (Knox College)
Publicity Chair: Nodari Sitchinava (Univ. of Hawaii, Manoa)
Secretary: Jeremy Fineman (Georgetown Univ.)

Nodari Sitchinava
Assistant Professor
Department of ICS
University of Hawaii, Manoa