posted by user: timwylie || 3584 views || tracked by 7 users: [display]

SOSA 2018 : Symposium on Simplicity in Algorithms


When Jan 7, 2018 - Jan 10, 2018
Where New Orleans, LA, USA
Submission Deadline Aug 24, 2017
Notification Due Oct 14, 2017
Final Version Due Nov 14, 2017
Categories    algorithms   theory   complexity   computation

Call For Papers

The First Symposium on Simplicity in Algorithms will be co-located with The 29th ACM-SIAM Symposium on Discrete Algorithms (SODA 2018) in New Orleans, LA, USA, January 7–10, 2018.

Symposium on Simplicity in Algorithms is a new conference in theoretical computer science dedicated to advancing algorithms research by promoting simplicity and elegance in the design and analysis of algorithms. The benefits of simplicity are manifold: simple algorithms manifest a better understanding of the problem at hand; they are more likely to be implemented and trusted by practitioners; they are more easily taught and are more likely to be included in algorithms textbooks; they attract a broader set of researchers to difficult algorithmic problems.

Papers in all areas of algorithms research are sought. An ideal submission will advance our understanding of an algorithmic problem by, for example,

introducing a simpler algorithm, or

presenting a simpler analysis of an existing algorithm, or

offering insights that generally simplify our understanding of important computational problems.

An ideal submission will contain novel ideas or attractive insights but is not expected to prove novel theorems, i.e., the results themselves can be known, but their presentation must be new.


The proceedings will be published in Schloss Dagstuhl's OpenAccess Series in Informatics (OASIcs).

Paper Submission:

Authors must submit their papers electronically, in PDF format. Authors are encouraged to submit their papers in the OASIcs LaTeX template. The submission server will be open in August, 2017.


Each submission should begin with a title page containing the paper title, each author's name, affiliation, and email address, and an abstract summarizing the contributions of the paper. There is no page limit. The paper should begin with a clear description of the algorithmic problem to be solved, a survey of prior work on the problem (including a candid assessment of prior work in terms of simplicity and elegance), and a discussion of the contributions of the paper. The body of the paper should be written for a general theoretical computer science audience, and substantiate the main claims of the paper with full proofs. The submission should be visually easy to read.

Brevity is a hallmark of simplicity. Authors are specifically encouraged to submit short and simple papers.

Important Dates:

Submission deadline: August 24, 2017
Notification of acceptance/rejection: TBA (October, 2017)
Camera-ready deadline: TBA (November, 2017)

Program Committee:

Keren Censor-Hillel, Technion
Edith Cohen, Google, Mountain View
Edith Elkind, University of Oxford
Jeremy Fineman, Georgetown University
Mohsen Ghaffari, ETH Zürich
David Karger, MIT
Richard Karp, University of California, Berkeley
Valerie King, University of Victoria
Dániel Marx, Hungarian Academy of Sciences
Moni Naor, Weizmann Institute of Science
Raimund Seidel (Chair), Universität des Saarlandes
Robert Tarjan, Princeton University
Virginia Vassilevska Williams, MIT
David Williamson, Cornell University
David Woodruff, IBM Almaden
Uri Zwick, Tel Aviv University

Steering Committee:

Michael A. Bender, Stony Brook University
David Karger, MIT
Tsvi Kopelowitz, University of Waterloo
Seth Pettie, University of Michigan
Robert Tarjan, Princeton University
Mikkel Thorup, University of Copenhagen

Related Resources

IPDPS 2021   35th IEEE International Parallel & Distributed Processing Symposium
SOSA 2021   SIAM Symposium on Simplicity in Algorithms
ACM-ACAI 2020-Ei/Scopus 2020   2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence (ACAI 2020)
NLPCL 2021   2nd International Conference on Natural Language and Computational Linguistics
SOSA 2020   The Third Symposium on Simplicity in Algorithms
FILA 2020   IEEE International Workshop on Fair and Interpretable Learning Algorithms
AC 2020   17th International Conference Applied Computing 2020
ACM-AMLSP 2020-Ei/Scopus 2020   2020 2nd International Conference on Algorithms, Machine Learning and Signal Processing (AMLSP 2020)
STACS 2021   Symposium on Theoretical Aspects of Computer Science
SCOPUS-3CE 2021   2021 Asia Conference on Communications and Computer Engineering (3CE 2021)