SIAM Symposium on Simplicity in Algorithms (SOSA20)

About the Conference

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: 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.

Program Committee Co-Chairs

Martin Farach-Colton, Rutgers University, U.S.
Inge Li Gørtz, Technical University of Denmark, Denmark

Program Committee

Kunal Agrawal, Washington University in St. Louis, U.S.
Guy Blelloch, Carnegie Mellon University, U.S.
Vladimir Braverman, Johns Hopkins University, U.S.
Karl Bringmann, Max Planck Institute for Informatics, Germany
Deeparnab Chakrabarty, Dartmouth College, U.S.
Moses Charikar, Stanford University, U.S.
Artur Czumaj, University of Warwick, United Kingdom
David Eppstein, University of California, Irvine, U.S.
Naveen Garg, Indian Institute of Technology Delhi, India
Paweł Gawrychowski, University of Wrocław, Poland
Anupam Gupta, Carnegie Mellon University, U.S.
Rob Johnson, VMware, U.S.
Michal Koucky, Charles University, Czech Republic
Miguel A. Mosteiro, Pace University, U.S.
Danupon Nanongkai, KTH Royal Institute of Technology, Sweden
Vijaya Ramachandran, The University of Texas at Austin, U.S.
R. Ravi, Carnegie Mellon University, U.S.
Andrea Richa, Arizona State University, U.S.
Shikha Singh, Williams College, U.S.
Bettina Speckmann, TU Eindhoven, The Netherlands
Tatiana Starikovskaya, École Normale Supérieure, France
Kunal Talwar, Google, U.S.
Przemek Uznański, University of Wrocław, Poland
Oren Weimann, University of Haifa, 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

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