ACM-SIAM Symposium on Discrete Algorithms (SODA20)

About the Conference

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.

SIAM Symposium on Algorithm Engineering and Experiments (ALENEX20), SIAM Symposium on Simplicity in Algorithms (SOSA20), SIAM Symposium on Algorithmic Principles of Computer Systems (APOCS20), and the Theory Underlying Algorithms Workshop (TUNGA) will take place at the same location.

SODA is jointly sponsored by the SIAM Activity Group on Discrete Mathematics and the ACM Special Interest Group on Algorithms and Computation Theory.

Program Committee Chair

Shuchi Chawla, University of Wisconsin, Madison, U.S.

Program Committee

Alexandr Andoni, Columbia University, U.S.
Sepehr Assadi, Princeton University and Rutgers University, U.S.
Yossi Azar, Tel Aviv University, Israel
Nikhil Bansal, Centrum Wiskunde and Informatica, Amsterdam, The Netherlands
Hans Bodlaender, Utrecht University, The Netherlands
Mark Bun, Boston University, U.S.
Sergio Cabello, University of Ljubljana, Slovenia
Karthekeyan Chandrasekaran, University of Illinois Urbana-Champaign, U.S.
Shiri Chechik, Tel Aviv University, Israel
Maria Chudnovsky, Princeton University, U.S.
Radu Curticapean IT University of Copenhagen, Denmark
Michael Dinitz, Johns Hopkins University, U.S.
Anne Driemel, University of Bonn, Germany
Charilaos Efthymiou, Warwick University, United Kingdom
Moran Feldman, Open University of Israel, Israel
Hu Fu, University of British Columbia, Canada
Jugal Garg, University of Illinois Urbana-Champaign, U.S.
Petr Hlineny, Masaryk University, Czech Republic
Sungjin Im, University of California Merced, U.S.
Gautam Kamath, University of Waterloo, Canada
Mihyun Kang, Graz University of Technology, Austria
Michael Kapralov, École Polytechnique Fédérale de Lausanne, Switzerland
Robert Kleinberg, Cornell University, U.S.
Ravishankar Krishnaswamy, Microsoft Research Bangalore, India
Fabian Kuhn, University of Freiburg, Germany
Janardhan Kulkarni, Microsoft Research Redmond, U.S.
Amit Kumar, Indian Institute of Technology Delhi, India
Gabor Kun, Hungarian Academy of Sciences, Hungary
Laszlo Miklos Lovasz, Massachusetts Institute of Technology, U.S.
Konstantin Makarychev, Northwestern University, U.S.
Marco Molinaro, Pontifical Catholic University of Rio de Janeiro, Brazil
Wolfgang Mulzer , Freie Universität Berlin, Germany
Kamesh Munagala , Duke University, U.S.
Jesper Nederlof, Eindhoven University, The Netherlands
Jelani Nelson, Harvard University, U.S.
Huy Le Nguyen, Northeastern University, U.S.
Lorenzo Orecchia, Boston University, U.S.
Yuval Rabani, Hebrew University, Israel
Barna Saha, University of Massachusetts, Amherst, U.S.
Laura Sanita, University of Waterloo, Canada
Melanie Schmidt, University of Bonn, Germany
Bruce Shepherd, University of British Columbia, Canada
Anastasios Sidiropoulos, University of Illinois at Chicago, U.S.
Sahil Singla, Princeton University and Institute for Advanced Study, U.S.
Balasubramanian Sivan, Google, U.S.
Shay Solomon, Tel Aviv University, Israel
Thomas Steinke, IBM Research Almaden, U.S.
Avishay Tal, Stanford University, U.S.
Christos Tzamos, University of Wisconsin-Madison, U.S.
Chris Umans, California Institute of Technology, U.S.
Virginia Vassilevska Williams, Massachusetts Institute of Technology, U.S.
Nisheeth Vishnoi, Yale University, U.S.
David P. Williamson, Cornell University, U.S.
David Woodruff, Carnegie Mellon University, U.S.
Mary Wootters, Stanford 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.
Pavol Hell, Simon Fraser University, Canada 
Daniel Král, University of Warwick, United Kingdom  
Cliff Stein, Columbia University, U.S. (ex-officio member)

Thank You to Our Sponsors

Google
IBM Research
Microsoft
SIGACT

Statement on Equity, Diversity, and Inclusion

As a professional society, SIAM is committed to empowering equitable, diverse, and inclusive participation in all aspects of our community. SIAM will provide a climate that encourages the open expression and exchange of ideas, that is free from all forms of discrimination, harassment, and retaliation, and that is welcoming and comfortable to all members and to those who participate in its activities.

In pursuit of this commitment, SIAM is dedicated to the philosophy of equality of opportunity and treatment for all participants regardless of gender, gender identity or expression, sexual orientation, race, color, national or ethnic origin, religion or religious belief, age, marital status, disabilities, veteran status, and field of expertise.

This philosophy extends from SIAM’s governing structures and bodies to its conferences, publications, awards, and to all its organized activities.

We expect all members of SIAM and participants in SIAM activities to work towards this commitment to equity, diversity, and inclusion.

If you have experienced or observed behavior that is not consistent with the principles expressed above, you are encouraged to report any violation using the SIAM hotline, hosted by the third-party hotline provider, EthicsPoint. The information you provide will be sent to us by EthicsPoint on a totally confidential and anonymous basis if you should choose. You have our guarantee that your comments will be heard. Please submit reports.

Read all of SIAM's conference guidelines and policies, including the Statement on Potentially Offensive Material