Hybrid: ACM-SIAM Symposium on Discrete Algorithms (SODA23)
Best Student Paper Award
Papers eligible for the Best Student Paper award should indicate their eligibility at the time of submission. There is a box provided for this purpose on the submission server. Note that any paper whose authors are all full-time students at the time of submission is eligible for the award.
Best Student Paper Award Recipient
Online Prediction in Sub-linear Space
Binghui Peng, Columbia University, U.S. and Fred Zhang, UC Berkeley, U.S.
Best Paper Award
The program committee may designate up to three papers accepted to the conference as SODA Best Papers. Submissions authored by PC members are not eligible for this award. Every other submission is automatically eligible for this award.
Best Paper Award Recipients
Awarded Jointly to the following two papers.
Dynamic Matching with Better-than-2 Approximation in Polylogarithmic Update Time
Sayan Bhattacharya and Peter Kiss, University of Warwick, United Kingdom, Thatchaphol Saranurak, University of Michigan, Ann Arbor, U.S. and David Wajc, Stanford University, U.S.
Dynamic Algorithms for Maximum Matching Size
Soheil Behnezhad, Stanford University, U.S.