In Person
SIAM Conferences

SIAM Symposium on Simplicity in Algorithms (SOSA25)

About the Conference

Symposium on Simplicity in Algorithms (SOSA) 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 required to prove novel theorems. That is, the results themselves can be known, but their presentation must be new.

SOSA will be held jointly with:
ACM-SIAM Symposium on Discrete Algorithms (SODA)
SIAM Symposium on Algorithm Engineering and Experiments (ALENEX)

Connect with us on LinkedIn

Program Committee Co-chairs

Ioana Bercea

KTH Royal Institute of Technology, Sweden

Rasmus Pagh

University of Copenhagen, Denmark

Program Committee

Jérémy Barbay

University of Concepción, Chile

Greg Bodwin

University of Michigan, U.S.

Vladimir Braverman

Rice University, U.S.

Sami Davies

Simons Institute and University of California, Berkeley, U.S.

Jeff Erickson

University of Illinois at Urbana-Champaign, U.S.

Gramoz Goranci

University of Vienna, Austria

Elena Grigorescu

Purdue University, U.S.

Qizheng He

Huawei, China

David Ellis Hershkowitz

Brown University, U.S.

Valerie King

University of Victoria, Canada

Silvio Lattanzi

Google, U.S.

François Le Gall

Nagoya University, Japan

Paloma Lima

IT University of Copenhagen, Denmark

Slobodan Mitrović

University of California, Davis, U.S.

Tobias Mömke

University of Augsburg, Germany

David Mount

University of Maryland, U.S.

Christopher Musco

New York University, U.S.

Vasileios Nakos

National and Kapodistrian University of Athens, Greece

Seffi Naor

Technion, Israel

Lorenzo Orecchia

University of Chicago, U.S.

Alantha Newman

CNRS and Université Grenoble Alpes, France

Adam Polak

Bocconi University, Italy

Nicola Prezza

Ca' Foscari University of Venice, Italy

Maximilian Probst Gutenberg

ETH Zürich, Switzerland

Rebecca Reiffenhäuser

University of Amsterdam, Netherlands

Will Rosenbaum

University of Liverpool, United Kingdom

Kevin Schewior

University of Southern Denmark, Denmark

Robert Endre Tarjan

Princeton University, U.S.

Stefan Walzer

Karlsruhe Institute of Technology, Germany

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

Get Involved

Sponsor, exhibit, or check out past content in our video and presentation archive.

Make the Most of Your Experience

About SIAM Conferences

Find all of the information you'll need to prepare for and navigate SIAM conferences, including conference guidelines and how to propose a new conference. 

Statement on Equity, Diversity, and Inclusion

As a professional society, SIAM is committed to empowering equitable, diverse, and inclusive participation in all aspects of our community. SIAM will provide a climate that encourages the open expression and exchange of ideas, that is free from all forms of discrimination, harassment, and retaliation, and that is welcoming and comfortable to all members and to those who participate in its activities.

In pursuit of this commitment, SIAM is dedicated to the philosophy of equality of opportunity and treatment for all participants regardless of gender, gender identity or expression, sexual orientation, race, color, national or ethnic origin, religion or religious belief, age, marital status, disabilities, veteran status, and field of expertise.

This philosophy extends from SIAM’s governing structures and bodies to its conferences, publications, awards, and to all its organized activities.

We expect all members of SIAM and participants in SIAM activities to work towards this commitment to equity, diversity, and inclusion.

If you have experienced or observed behavior that is not consistent with the principles expressed above, you are encouraged to report any violation using the SIAM hotline, hosted by the third-party hotline provider, EthicsPoint. The information you provide will be sent to us by EthicsPoint on a totally confidential and anonymous basis if you should choose. You have our guarantee that your comments will be heard. Please submit reports.

Read all of SIAM's conference guidelines and policies, including the Statement on Potentially Offensive Material.

Read more about the ACM-SIAM SODA Code of Conduct.