Avatar

Giorgio Vinciguerra

PhD student

Università di Pisa

Biography

I’m a PhD student in Computer Science at the University of Pisa, currently member of the A³ Lab led by Prof. Paolo Ferragina.

I’m working on multicriteria learned data structures, that is, data structures that adapt themselves to the context of use by optimising one or more computational resources within some user-defined constraints.

Interests

  • Compact data structures
  • Data compression
  • Learned indexes

Education

  • M.Sc. in Computer Science, 2018

    University of Pisa

  • B.Sc. in Computer Science, 2016

    University of Pisa

Papers

Why are learned indexes so effective?

A recent trend in algorithm design consists of augmenting classic data structures with machine learning models, which are better suited …

The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds

We present the first learned index that supports predecessor, range queries and updates within provably efficient time and space bounds …

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, …

Superseding traditional indexes by orchestrating learning and geometry

We design the first learned index that solves the dictionary problem with time and space complexity provably better than classic data …

Projects

PyGM

Python library of sorted containers with state-of-the-art query performance and compressed memory usage.

PGM-index

A data structure enabling fast searches in arrays of billions of items using orders of magnitude less space than traditional indexes.

CSS-tree

A C++11 implementation of the Cache Sensitive Search tree.

NN Weaver

A Python library to build and train feedforward neural networks, with hyperparameters tuning capabilities.

Talks

Learned indexes
The PGM-index: a multicriteria, compressed and learned approach to data indexing
Superseding traditional indexes with multicriteria data structures
Multicriteria data structures

Teaching

Teaching assistant for:

Knowledge is like a sphere; the greater its volume, the larger its contact with the unknown.

― Blaise Pascal

Contact

  • +39 050 2213133
  • Room 282
    Dipartimento di Informatica
    Largo Bruno Pontecorvo 3, Pisa, 56127