ACM-SIAM Symposium on Discrete Algorithms (SODA24)
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.
Edge-Weighted Online Stochastic Matching: Beating 1−1e
Shuyi Yan, University of Copenhagen, Denmark
New Explicit Constant-Degree Lossless Expanders
Louis Golowich, University of California, 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.
Breaking the Metric Voting Distortion Barrier
Moses Charikar, Prasanna Ramakrishnan, and Kangning Wang, Stanford University, U.S.; Hongxun Wu, University of California, Berkeley, U.S.
Deterministic Near-Linear Time Minimum Cut in Weighted Graphs
Jason Li, Simons Institute and University of California, Berkeley, U.S.; Monika Henzinger, Institute of Science and Technology Austria, Austria; Satish Rao, University of California, Berkeley, U.S.; Di Wang, Google, Inc., U.S.