Yingxi Li, Ellen Vitercik, Mingwei Yang 0002. Smoothed Analysis of Online Metric Matching with a Single Sample: Beyond Metric Distortion. In Shubhangi Saraf, editor, 17th Innovations in Theoretical Computer Science Conference, ITCS 2026, Bocconi University, Milan, Italy, January 27-30, 2026. Volume 362 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. [doi]
Abstract is missing.