About the Conference
SODA is sponsored by the SIAM Activity Group on Discrete Mathematics and the ACM Special Interest Group on Algorithms and Computation Theory.
This symposium focuses on research topics related to efficient algorithms and data structures for discrete problems.
In addition to the design of such methods and structures, the scope also includes their use, performance analysis, and the mathematical problems related to their development or limitations. Performance analyses may be analytical or experimental and may address worst-case or expected-case performance. Studies can be theoretical or based on data sets that have arisen in practice and may address methodological issues involved in performance analysis.
The following meetings will be held jointly:
ACM-SIAM Symposium on Discrete Algorithms (SODA22)
Algorithm Engineering and Experiments (ALENEX22)
SIAM Symposium on Algorithmic Principles of Computer Systems (APOCS22)
SIAM Symposium on Simplicity in Algorithms (SOSA22)
Program Committee Chairs
Seffi Naor, Technion Israel Institute of Technology, Israel
Program Committee Vice Chair
Niv Buchbinder, Tel Aviv University, Israel
Program Committee
Amir Abboud, Weizmann Institute of Science, Israel
Sepehr Assadi, Rutgers University, U.S.
Aaron Bernstein, Rutgers University, U.S.
Therese Biedl, University of Waterloo, Canada
Deeparnab Chakrabarty, Dartmouth College, U.S.
Moses Charikar, Stanford University, U.S.
Keren Censor-Hillel, Technion, Israel
Xi Chen, Columbia University, U.S.
Christian Coester, Centrum Wiskunde & Informatica (CWI), Netherlands
Jose Correa, Universidad de Chile, Chile
Daniel Dadush, Centrum Wiskunde & Informatica (CWI), Netherlands
Nikhil Devanur, Amazon, U.S.
Zdenek Dvorak, Charles University, Czech Republic
Friedrich Eisenbrand, École Polytechnique Fédérale de Lausanne, Switzerland
Jeff Erickson, University of Illinois, Urbana-Champaign, U.S.
Guy Even, Tel Aviv University, Israel
Moran Feldman, University of Haifa, Israel
Pierre Fraigniaud, Université de Paris and CNRS, France
Badih Ghazi, Google, U.S.
Vasilis Gkatzelis, Drexel University, U.S.
Zhiyi Huang, University of Hong Kong, Hong Kong
Giuseppe Italiano, LUISS University, Italy
Tomas Kaiser, University of West Bohemia, Czech Republic
Gautam Kamath, University of Waterloo, Canada
Daniel Kane, University of California, San Diego, U.S.
Ken-ichi Kawarabayashi, National Institute of Informatics, Japan
Michael P. Kim, University of California, Berkeley, U.S.
Tsvi Kopelowitz, Bar Ilan University, Israel
Ravi Kumar, Google, U.S.
Andrey Kupavskii, CNRS, France and Moscow
Institute of Physics and Technology, Russia
Kasper Green-Larsen, Aarhus University, Denmark
Jerry Li, Microsoft Research, U.S.
Daniel Lokshtanov, University of California, Santa Barbara, U.S.
Anna Lubiw, University of Waterloo, Canada
Brendan Lucier, Microsoft Research, U.S.
Thodoris Lykouris, Massachusetts Institute of Technology, U.S.
Martin Milanič, University of Primorska, Slovenia
Joe Mitchell, Stony Brook University, U.S.
Benjamin Moseley, Carnegie Mellon University, U.S.
Viswanath Nagarajan, University of Michigan, U.S.
Peter Nelson, University of Waterloo, Canada
Danupon Nanongkai, University of Copenhagen, Denmark
Jonathan Noel, University of Victoria, Canada
Neil Olver, London School of Economics and Political Science, United Kingdom
Christophe Paul, University of Montpellier and CNRS, France
Marcin Pilipczuk, University of Warsaw, Poland
Dror Rawitz, Bar Ilan University, Israel
Andrea Richa, Arizona State University, U.S.
Thomas Rothvoss, University of Washington, U.S.
Aviad Rubinstein, Stanford University, U.S.
Barna Saha, University of California, Berkeley, U.S.
Baruch Schieber, New Jersey Institute of Technology, U.S.
Bruce Shepherd, University of British Columbia, Canada
Mohit Singh, Georgia Institute of Technology, U.S.
Aravind Srinivasan, University of Maryland, U.S.
Ola Svensson, École Polytechnique Fédérale de Lausanne, Switzerland
Tami Tamir, IDC Herzliya, Israel, Israel
Seeun William Umboh, The University of Sydney, Australia
Sergei Vassilvitskii, Google, U.S.
David Wajc, Stanford University, U.S.
Matt Weinberg, Princeton University, U.S.
Udi Wieder, VMware Research, U.S.
Andreas Wiese, Universidad de Chile, Chile
Steven Wu, Carnegie Mellon University, U.S.
Steering Committee Chair
Shang-Hua Teng, University of Southern California, U.S.
Steering Committee
Julia Chuzhoy, Toyota Technological Institute at Chicago, U.S.
Piotr Indyk, Massachusetts Institute of Technology, U.S.
Daniel Král, Masaryk University, Czech Republic
Cliff Stein, Columbia University, U.S. (ex-officio member)
Blair Sullivan, The University of Utah, U.S.
Funding Agency
SIAM and the Conference Organizing Committee wish to extend their thanks and appreciation to the U.S. National Science Foundation and DOE Office of Advanced Scientific Computing Research for their support of this conference.