posted by user: timwylie || 3474 views || tracked by 10 users: [display]

SODA 2022 : Symposium on Discrete Algorithms


Conference Series : Symposium on Discrete Algorithms
When Jan 9, 2022 - Jan 12, 2022
Where Alexandria, WV, USA
Abstract Registration Due Jul 5, 2021
Submission Deadline Jul 12, 2021
Notification Due Oct 20, 2021
Final Version Due Nov 20, 2021
Categories    algorithms   complexity   theory   combinatorics

Call For Papers

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)

Included Themes

Aspects of combinatorics and discrete mathematics, such as:

Combinatorial structures
Discrete optimization
Discrete probability
Finite metric spaces
Graph theory
Mathematical programming
Random structures
Topological problems

Core topics in discrete algorithms, such as:

Algorithm analysis
Data structures
Experimental algorithmics

Algorithmic aspects of other areas of computer science, such as:

Algorithmic fairness
Combinatorial scientific computing
Communication networks and the internet
Computational geometry and topology
Computer graphics and computer vision
Computer systems
Cryptography and security
Databases and information retrieval
Data compression
Data privacy
Distributed and parallel computing
Game theory and mechanism design
Machine learning
Quantum computing

Connect on Facebook
See Related Presentations & Documents

Program Committee Chair

Seffi Naor
Technion Israel Institute of Technology, Israel
Program Committee Vice Chair

Niv Buchbinder
Tel Aviv University, Israel
Program Committee Chair

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.

Related Resources

CMCA 2022   11th International Conference on Control, Modelling, Computing and Applications
ACM-EI/Scopus-ACAI 2021   2021 4th International Conference on Algorithms, Computing and Artificial Intelligence (ACAI 2021)
IWOCA 2022   33rd International Workshop on Combinatorial Algorithms
DMA 2022   8th International Conference on Data Mining and Applications
EI Compendex, Scopus-EECT 2022   2022 2nd International Conference on Electrical, Electronics and Computing Technology (EECT 2022)
SODA 2021   Symposium on Discrete Algorithms
ICAIT 2022   11th International Conference on Advanced Computer Science and Information Technology
IJCGA 2021   International Journal of Computer Graphics & Animation
ACM-AMLSP 2021   2021 3rd International Conference on Algorithms, Machine Learning and Signal Processing (AMLSP 2021)
LATIN 2022   The 15th Latin American Theoretical Informatics Symposium