SIAM Symposium on Simplicity in Algorithms (SOSA24)

About the Conference

Symposium on Simplicity in Algorithms is a 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: simpler 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; and 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, presenting a simpler analysis of an existing algorithm, or offering insights that generally simplify our understanding of important algorithms or computational problems.

We are especially interested in papers that make material more accessible to a wider audience, such as undergraduates, or for more specialized topics, general algorithms researchers.

Submissions should contain novel ideas or attractive insights, but they are not expected to prove novel theorems. That is, the results themselves can be known, but their presentation must be new.

The following meetings will be held jointly:
ACM-SIAM Symposium on Discrete Algorithms (SODA24)
Algorithm Engineering and Experiments (ALENEX24)
SIAM Symposium on Simplicity in Algorithms (SOSA24)

Program Committee Co-chairs

Merav Parter, Weizmann Institute of Science, Israel
Seth Pettie, University of Michigan, U.S.

Program Committee

Peyman Afshani, Aarhus University, Denmark
Josh Alman, Columbia University, U.S.
Leonid Barenboim, The Open University of Israel, Israel
Soheil Behnezhad, Northeastern University, U.S.
Ioana Bercea, University of Copenhagen, Denmark
Aaron Bernstein, Rutgers University, U.S.
Sebastian Brandt, Helmholtz Center for Information Security (CISPA), Germany
Mark Bun, Boston University, U.S.
Clément Canonne, University of Sydney, Australia
Keren Censor-Hillel, Technion, Israel
Debarati Das, Pennsylvania State University, U.S.
Noah Stephens-Davidowitz, Cornell University, U.S.
Uri Feige, Weizmann Institute of Science, Israel
Jeremy Fineman, Georgetown University, U.S.
Michael Goodrich, University of California, Irvine, U.S.
Kira Goldner, Boston University, U.S.
Lukasz Kowalik, University of Warsaw, Poland
Rasmus Kyng, ETH, Switzerland
Euiwoong Lee, University of Michigan, U.S.
Shachar Lovett, University of California, San Diego, U.S.
Yasamin Nazari, VU Amsterdam, Netherlands
Eric Price, University of Texas at Austin, U.S.
Kent Quanrud, Purdue University, U.S.
Julian Shun, Massachusetts Institute of Technology, U.S.
Sharma Thankachan, NC State University, U.S.
Sivan Toledo, Tel Aviv University, Israel

Steering Committee

Michael A. Bender, Stony Brook University, U.S.
David Karger, Massachusetts Institute of Technology, U.S.
Tsvi Kopelowitz, Bar-Ilan University, Israel
Seth Pettie, University of Michigan, U.S.
Robert Tarjan, Princeton University, U.S.
Mikkel Thorup, University of Copenhagen, Denmark