Deconstructed "Learned" Indexes and Their Smoothed Analysis

Stefan Hermann 0002, Mattia Odorisio, Peter Sanders 0001, Stefan Walzer. Deconstructed "Learned" Indexes and Their Smoothed Analysis. In Philip Bille, Seth Pettie, Sabine Storandt, editors, 34th Annual European Symposium on Algorithms, ESA 2026, L'Aquila, Italy, August 31 - September 4, 2026. Volume 388 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. [doi]

Abstract

Abstract is missing.