Learned data structures


Very recently, the unexpected combination of data structures and machine learning has led to the development of a new area of research, called learned data structures. Their distinguishing trait is the ability to reveal and exploit patterns and trends in the input data for achieving more efficiency in time and space, compared to previously known data structures. The goal of this chapter is to provide the first comprehensive survey of these results and to stimulate further research in this promising area.

Oneto L., Navarin N., Sperduti A., Anguita D.
Recent Trends in Learning From Data. Studies in Computational Intelligence, vol 896. Springer
Paolo Ferragina
Full professor

Professor of Algorithms and PI of the project

Giorgio Vinciguerra

Postdoc in Computer Science