posted by user: timwylie || 3618 views || tracked by 3 users: [display]

SODA 2021 : Symposium on Discrete Algorithms

FacebookTwitterLinkedInGoogle


Conference Series : Symposium on Discrete Algorithms
 
Link: https://www.siam.org/conferences/cm/conference/soda21
 
When Jan 10, 2021 - Jan 13, 2021
Where Alexandria, VA, USA
Abstract Registration Due Jul 13, 2020
Submission Deadline Jul 15, 2020
Notification Due Oct 15, 2020
Final Version Due Nov 15, 2020
Categories    algorithms   theory   complexity   discrete
 

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
SIAM Symposium on Algorithm Engineering and Experiments
SIAM Symposium on Simplicity in Algorithms
SIAM Symposium on Algorithmic Principles of Computer Systems

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:

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



Program Committee Chair

Dániel Marx
Max Planck Institute for Informatics, Germany

Program Committee

Per Austrin
KTH Royal Institute of Technology, Sweden
Arturs Backurs
Toyota Technological Institute at Chicago, U.S.
Petra Berenbrink
Universität Hamburg, Germany
Mark de Berg
Eindhoven University of Technology, The Netherlands
Sayan Bhattacharya
University of Warwick, United Kingdom
Clément L. Canonne
IBM Research Almaden, USA
Parinya Chalermsook
Aalto University, Finland
T.-H. Hubert Chan
The University of Hong Kong, China
Flavio Chierichetti
Sapienza Università di Roma, Italy
Vincent Cohen-Addad
Google Research, Switzerland
Rachel Cummings
Georgia Tech, U.S.
Vida Dujmovic
University of Ottawa, Canada
Alina Ene
Boston University, U.S.
Thomas Erlebach
University of Leicester, United Kingdom
Eldar Fischer
Technion, Israel
Shayan Oveis Gharan
University of Washington, U.S.
Anupam Gupta
Carnegie Mellon University, U.S.
Pinar Heggernes
University of Bergen, Norway
Bart M.P. Jansen
Eindhoven University of Technology, The Netherlands
Varun Kanade
University of Oxford, United Kingdom
Samir Khuller
Northwestern University, U.S.
Vladimir Kolmogorov
IST Austria, Austria
Elias Koutsoupias
University of Oxford, United Kingdom
Stephan Kreutzer
Technische Universität Berlin, Germany
James R. Lee
University of Washington, U.S.
Troy Lee
University of Technology Sydney, Australia
Stefano Leonardi
Sapienza Università di Roma, Italy
Moshe Lewenstein
Bar-Ilan University, Israel
Shi Li
University at Buffalo, U.S.
Pinyan Lu
Shanghai University of Finance and Economics, China
Frédéric Magniez
CNRS, France
Sepideh Mahabadi
Toyota Technological Institute at Chicago, U.S.
Pasin Manurangsi
Google Research, U.S.
Nicole Megow
Universität Bremen, Germany
Piotr Micek
Jagiellonian University, Poland
David M. Mount
University of Maryland, U.S.
Seffi Naor
Technion, Israel
Ofer Neiman
Ben Gurion University, Israel
Debmalya Panigrahi
Duke University, U.S.
Boaz Patt-Shamir
Tel Aviv University, Israel
Seth Pettie
University of Michigan, U.S.
Ely Porat
Bar-Ilan University, Israel
Eric Price
University of Texas at Austin, U.S.
Harald Räcke
Technische Universität München, Germany
Sharath Raghvendra
Virginia Tech, U.S.
Günter Rote
Frei Universität Berlin, Germany
Eva Rotenberg
Technical University of Denmark, Denmark
Sushant Sachdeva
University of Toronto, Canada
Thomas Sauerwald
University of Cambridge, United Kingdom
Saket Saurabh
Institute of Mathematical Sciences, India and University of Bergen, Norway
Roy Schwartz
Technion, Israel
Xiaorui Sun
University of Illinois at Chicago, U.S.
Subhash Suri
University of California, Santa Barbara, U.S.
Chaitanya Swamy
University of Waterloo, Canada
Stefano Tessaro
University of Washington, U.S.
Kasturi Varadarajan
The University of Iowa, U.S.
Erik Waingarten
Columbia University, U.S.
Bartosz Walczak
Jagiellonian University, Poland
Gerhard Woeginger
RWTH Aachen University, Germany
Christian Wulff-Nilsen
University of Copenhagen, Denmark
Grigory Yaroslavtsev
Indiana University, Bloomington, U.S.
Meirav Zehavi
Ben-Gurion University of the Negev, Israel

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.
Pavol Hell
Simon Fraser University, Canada
Daniel Král
University of Warwick, United Kingdom
Cliff Stein
Columbia University, U.S. (ex-officio member)

Related Resources

SODA 2020   Symposium on Discrete Algorithms
COMIT 2020   4th International Conference on Computer Science and Information Technology
IPDPS 2021   35th IEEE International Parallel & Distributed Processing Symposium
ACM-ACAI 2020-Ei/Scopus 2020   2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence (ACAI 2020)
DNLP 2020   International Conference on Data Mining and NLP
FILA 2020   IEEE International Workshop on Fair and Interpretable Learning Algorithms
ICCSEA 2020   10th International Conference on Computer Science, Engineering and Applications
Discrete Applied Mathematics of GROW 2020   Special issue of Discrete Applied Mathematics dedicated to the Ninth Workshop on Graph Classes, Optimization, and Width Parameters, GROW 2019.
ACM-AMLSP 2020-Ei/Scopus 2020   2020 2nd International Conference on Algorithms, Machine Learning and Signal Processing (AMLSP 2020)
AC 2020   17th International Conference Applied Computing 2020