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

Paolo Ferragina, Fabrizio Lillo, Giorgio Vinciguerra. On the performance of learned data structures. Theor. Comput. Sci., 2021.
PDF Cite Code DOI
Paolo Ferragina, Giorgio Vinciguerra. Learning Based Compressed Data Structures. Stanford Compression Workshop, 2021.
Poster Abstract PDF
Antonio Boffa, Paolo Ferragina, Giorgio Vinciguerra. A “learned” approach to quicken and compress rank/select dictionaries. ALENEX, 2021.
PDF Cite Code DOI Experiments code & datasets
Paolo Ferragina, Fabrizio Lillo, Giorgio Vinciguerra. Why are learned indexes so effective?. ICML, 2020.
PDF Cite Code Slides Video
Paolo Ferragina, Giorgio Vinciguerra. The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds. PVLDB, 2020.
PDF Cite Code Project Slides Video DOI
Paolo Ferragina, Giorgio Vinciguerra. Learned data structures. Recent Trends in Learning From Data (Springer), 2020.
PDF Cite DOI

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
Apr 12, 2021 08:00 (UTC+02) — 09:00 (UTC+02) University of Melbourne (Video conference)
Theory and practice of learning-based compressed data structures
Mar 19, 2021 10:00 (UTC+01) — 11:00 (UTC+01) Université de Lille (Video conference)
Slides
Learned indexes
Jan 21, 2020 16:00 (UTC-04) — 16:45 (UTC+04) DASlab @ Harvard SEAS
The PGM-index: a multicriteria, compressed and learned approach to data indexing
Sep 6, 2019 11:00 (UTC+02) — 11:45 (UTC+02) Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Superseding traditional indexes with multicriteria data structures
May 14, 2019 13:00 (UTC+02) — 14:00 (UTC+02) Dipartimento di Informatica, Università di Pisa

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