Optimal Las Vegas Approximate Near Neighbors in ℓp
Alexander Wei, Harvard University, U.S.
This paper will be presented on Tuesday, January 8, in session CP30 SODA Session 8A. Learn more.
A prize of $500 will be awarded to the author(s) of the best student-authored paper (or split between more than one paper if there is a tie). A paper is eligible if all of its authors are full-time students at the time of submission. This must be indicated in the submission process.
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 Paper Award
Sublinear Algorithms for (∆ + 1) Vertex Coloring
Sepehr Assadi, Yu Chen, and Sanjeev Khanna, University of Pennsylvania, U.S.
This paper will be presented on Monday, January 7, in session CP14 SODA Session 4A. Learn more.
The program committee may designate up to three papers accepted to the conference as SODA Best Papers. Every submission is automatically eligible for this award.