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 the design and analysis of efficient algorithms and data structures for discrete problems. The scope includes theoretical analysis, as well as experimental validation, of discrete algorithms, and the mathematical problems related to their development or limitations. The scope also includes aspects of combinatorics and discrete mathematics related to discrete algorithms. Papers that raise important algorithmic problems that can benefit from theoretical investigation and analysis, are encouraged.
The following meetings will be held jointly:
ACM-SIAM Symposium on Discrete Algorithms (SODA)
SIAM Symposium on Algorithm Engineering and Experiments (ALENEX)
SIAM Symposium on Simplicity in Algorithms (SOSA)
Connect with other attendees on LinkedIn.
Included Themes
Aspects of combinatorics and discrete mathematics, such as:
- Combinatorial and geometric structures
- Discrete optimization
- Graph theory and graph algorithms
- Random structures and probabilistic methods
Core topics in discrete algorithms, such as:
- Algorithm design and analysis
- Approximation and randomized algorithms
- Data structures
- Dynamic, streaming, and sub-linear algorithms
- Experimental algorithms
- Fixed-parameter tractability
- Lower bounds and fine-grained complexity
- Mathematical programming
- Online algorithms
Algorithmic aspects of other areas of computer science, such as:
- Algorithmic aspects of fairness
- Algorithmic coding theory
- Combinatorial scientific computing
- Communication networks and the internet
- Computational geometry and topology
- Computer systems
- Cryptography, security, and privacy
- Databases and information retrieval
- Distributed and parallel computing
- Game theory and mechanism design
- Machine learning and AI
- Quantum computing
- Scheduling and resource allocation
Program Committee Co-Chairs
Pankaj K. Agarwal
Duke University, U.S.
Kamesh Munagala
Duke University, U.S.
Program Committee
Mikkel Abrahamsen
University of Copenhagen, Denmark
Ainesh Bakshi
New York University, U.S.
Siddharth Barman
Indian Institute of Science, India
Jean Cardinal
Université Libre de Bruxelles, Belgium
Amit Chakrabarti
Dartmouth College, U.S.
Vaggos Chatziafratis
University of California, Santa Cruz, U.S.
Shiri Chechik
Tel Aviv University, Israel
Siu-Wing Cheng
Hong Kong University of Science and Technology, Hong Kong
Christian Coester
University of Oxford, United Kingdom
Edith Cohen
Google Research and Tel Aviv University, U.S.
Debarti Das
Penn State, U.S.
Paloma T. de Lima
Norwegian School of Economics, Norway
Tamal Dey
Purdue University, U.S.
Ilias Diakonikolas
University of Wisconsin, Madison, U.S.
Ran Duan
Tsinghua University, China
Klim Efremenko
Ben-Gurion University, Israel
Alina Ene
Boston University, U.S.
Hossein Esfandiari
Google Research, U.S.
Asaf Ferber
University of California, Irvine, U.S.
Arnold Filtser
Bar Ilan University, Israel
Sebastian Forster
University of Salzburg, Austria
Zachary Friggstad
University of Alberta, Canada
Naveen Garg
Indian Institute of Technology Delhi, India
Pawel Gawrychowski
University of Wroclaw, Poland
Loukas Georgiadis
University of Ioannina, Greece
Vasilis Gkatzelis
Drexel University, U.S.
Yannai Gonczarowski
Harvard University, U.S.
Gramoz Goranci
University of Vienna, Austria
D. Ellis Hershkowitz
Brown University, U.S.
Sam Hopkins
Massachusetts Institute of Technology, U.S.
Zhiyi Huang
The University of Hong Kong, Hong Kong
Giuseppe Italiano
LUISS and University of Rome, Italy
Shaofeng Jiang
Peking University, China
Adam Karczmarz
University of Warsaw, Poland
Ken-ichi Kawarabayashi
National Institute of Informatics Japan, Japan
David Kempe
University of Southern California, U.S.
Thomas Kesselheim
University of Bonn, Germany
Sandor Kisfaludi-Bak
Aalto University, Finland
Robert Kleinberg
Cornell University, U.S.
Jochen Koenemann
University of Waterloo, Canada
William Kretschmer
University of Texas, Austin, U.S.
William Kuszmaul
Carnegie Mellon University, U.S.
Janardhan Kulkarni
Microsoft Research, U.S.
Marvin Kunnemann
Karlsruhe Institute of Technology, Germany
Silvio Lattanzi
Google Research, Spain
Renato Paes Leme
Google Research, U.S.
Jason Li
Carnegie Mellon University, U.S.
Shi Li
Nanjing University, China
Allen Liu
New York University, U.S.
Siqi Liu
Duke University, U.S.
Daniel Lokshtanov
University of California, Santa Barbara, U.S.
Anand Louis
Indian Institute of Science, India
Ramanujan M.S.
University of Warwick, United Kingdom
Piotr Micek
Jagiellonian University, Poland
Cameron Musco
University of Massachusetts, Amherst, U.S.
Aleksandar Nikolov
University of Toronto, Canada
Dennis Olivetti
Gran Sasso Science Institute, Italy
Pan Peng
University of Science and Technology of China, China
Kirk Pruhs
University of Pittsburgh, U.S.
Rajeev Raman
University of Leicester, United Kingdom
Satish Rao
University of California, Berkeley, U.S.
Liam Roditty
Bar Ilan University, Israel
Raghuvansh Saxena
TIFR, India
C. Seshadhri
University of California, Santa Cruz, U.S.
Vatsal Sharan
University of Southern California, U.S.
Roohani Sharma
Institute for Basic Science, Korea
Mohit Singh
Georgia Institute of Technology, U.S.
Christian Sohler
University of Cologne, Germany
Shay Solomon
Tel Aviv University, Israel
Katerina Sotiraki
Yale University, U.S.
Bettina Speckmann
Eindhoven University of Technology, Netherlands
Jukka Suomela
Aalto University, Finland
Zihan Tan
University of Minnesota, U.S.
Biaoshuai Tao
Shanghai Jiao Tong University, China
Vinod Vaikuntanathan
Massachusetts Institute of Technology, U.S.
Santhoshini Velusamy
University of Waterloo, Canada
Haitao Wang
University of Utah, U.S.
Nicole Wein
University of Michigan, U.S.
Or Zamir
Tel Aviv University, Israel
Meirav Zehavi
Ben-Gurion University, Israel
Rico Zenklusen
ETH Zurich, Switzerland
Wei Zhan
Purdue University, U.S.
Chihao Zhang
Shanghai Jiao Tong University, China
Jiapeng Zhang
University of Southern California, U.S.
Stanislav Zivny
University of Oxford, United Kingdom
Steering Committee Chair
Piotr Indyk
Massachusetts Institute of Technology, U.S
Steering Committee
Julia Chuzhoy
Toyota Technological Institute at Chicago, U.S.
Robert Krauthgamer
The Weizmann Institute of Science, Israel
Sang-il Oum
Institute for Basic Science, South Korea
Blair Sullivan
The University of Utah, U.S.
Shanghua Teng
University of Southern California, U.S.
Get Involved
Sponsor, exhibit, or check out past content in our video and presentation archive.
Thank You to Our Sponsors
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.
Conference Policies and Guidelines
Attendees should abide by the SIAM Code of Conduct and other conference policies and guidelines. Read all of SIAM's conference guidelines and policies, including the Statement on Potentially Offensive Material.
Contact Us
Questions about SIAM conferences? Get in touch with our staff.
Contact SIAM Conference StaffStay Up-to-Date with Email Alerts
Sign up for our monthly newsletter and emails about other topics of your choosing.
