Symposium on Discrete Algorithms

The Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) is an academic conference in the fields of algorithm design and discrete mathematics. It is considered to be one of the top conferences for research in algorithms.^[1] SODA has been organized annually since 1990, typically in January.^[2] SODA is jointly sponsored by the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT) and the SIAM Activity Group on Discrete Mathematics, and in format is more similar to a theoretical computer science conference than to a mathematics conference.^[3]

History

The first Symposium on Discrete Algorithms was held in 1990 at San Francisco, organized by David Johnson. In 2012, the ACM Special Interest Group on Algorithms and Computation Theory (ACM SIGACT) and SIAM Activity Group on Discrete Mathematics (SIAG/DM) jointly established SODA Steering Committee to work with SIAM and ACM on organizing SODA.

Year	PC Chair	Location	Steering Committee
1990	David S. Johnson	San Francisco
1991	Alok Aggarwal	San Francisco
1992	Greg N. Frederickson	Orlando
1993	Vijaya Ramachandran	Austin
1994	Daniel Dominic Sleator	Arlington
1995	Kenneth L. Clarkson	San Francisco
1996	Éva Tardos	Atlanta
1997	Michael E. Saks	New Orleans
1998	Howard J. Karloff	San Francisco
1999	Robert Endre Tarjan	Baltimore
2000	David B. Shmoys	San Francisco
2001	S. Rao Kosaraju	Washington, DC,
2002	David Eppstein	San Francisco
2003	Martin Farach-Colton	Baltimore
2004	J. Ian Munro	New Orleans
2005	Adam Buchsbaum	British Columbia
2006	Cliff Stein	Miami
2007	Harold Gabow	New Orleans
2008	Shang-Hua Teng	San Francisco
2009	Claire Mathieu	New York
2010	Moses Charikar	Austin
2011	Dana Randall	San Francisco
2012	Yuval Rabani	Kyoto, Japan	David Johnson (Chair), Moses Charikar, Claire Mathieu, Mike Molloy, Prasad Tetali
2013	Sanjeev Khanna	New Orleans	David Johnson (Chair), Moses Charikar, Claire Mathieu, Mike Molloy, Angelika Steger
2014	Chandra Chekuri	Portland	Cliff Stein (Chair), Claire Mathieu, Mike Molloy, Dana Randall, Angelika Steger
2015	Piotr Indyk	San Diego	Cliff Stein (Chair), Pavol Hell, Dana Randall, Angelika Steger, Shang-Hua Teng
2016	Robert Krauthgamer	Arlington	"
2017	Philip N. Klein	Barcelona, Spain	Cliff Stein (Chair), Pavol Hell, Daniel Král, Dana Randall, Shang-Hua Teng
2018	Artur Czumaj	New Orleans	"
2019	Timothy M. Chan	San Diego	"
2020	Shuchi Chawla	Salt Lake City	Shang-Hua Teng (Chair), Julia Chuzhoy, Pavol Hell, Piotr Indyk, Daniel Král, Cliff Stein (ex-officio member)
2021	Dániel Marx	Virtual (planned for Alexandria)	"
2022	Joseph Seffi Naor	Virtual (planned for Alexandria)	Shang-Hua Teng (Chair), Julia Chuzhoy, Piotr Indyk, Daniel Král, Blair Sullivan, Cliff Stein (ex-officio member)
2023	Nikhil Bansal	Florence, Italy	Piotr Indyk (Chair), Julia Chuzhoy, Robert Krauthgamer, Sang-il Oum, Blair Sullivan, Shang-Hua Teng (ex-officio member)

Year	Best Paper(s)