Giorgio Vinciguerra

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
  • Algorithm engineering
  • Data compression
Education
  • M.Sc. in Computer Science, 2018

    University of Pisa

  • B.Sc. in Computer Science, 2016

    University of Pisa

Papers

On the performance of learned data structures. Theor. Comput. Sci., 2021.
Learning Based Compressed Data Structures. Stanford Compression Workshop, 2021.
Why are learned indexes so effective?. ICML, 2020.
Learned data structures. Recent Trends in Learning From Data (Springer), 2020.

Projects

LA-vector

LA-vector

A compressed bitvector/container supporting efficient random access and rank queries.

PyGM

PyGM

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

PGM-index

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

CSS-tree

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

NN Weaver

NN Weaver

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

Talks

A tutorial on learning-based compressed data structures
Theory and practice of learning-based compressed data structures
Learned indexes
The PGM-index: a multicriteria, compressed and learned approach to data indexing
Superseding traditional indexes with multicriteria data structures

Teaching & Supervision

Teaching assistant for:

I co-supervised:

  • Antonio Boffa, Spreading the learned approach to succinct data structures, MSc in Computer Science - ICT, 2020.
  • Alessio Russo, Learned index per i db del futuro, BSc in Computer Science, 2020.
  • Lorenzo De Santis, On non-linear approaches for piecewise geometric model, MSc in Computer Science - AI, 2019.

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

― Blaise Pascal

Contact