Dynamic Indexing Through Learned Indices with Worst-case Guarantees

Emil Toftegaard Gæde, Ivor van der Hoog, Eva Rotenberg +1

Indexing data is a fundamental problem in computer science. Recently, various papers apply machine learning to this problem. For a fixed integer $\epsilon$, a \emph{learned inde…