Figurit Homepage
Welcome to the Advanced Algorithms and Applications Laboratory, shortly the A³ Lab. We are a research group founded in 2003 by Prof. Paolo Ferragina and located at the Department of Computer Science at the University of Pisa. We design, analyse and develop effective and efficient algorithms for Compressed and Learned Data Structures, Data Compression, Natural Language Understanding, and Web & Social Media.

The A³ Lab received a vast number of governmental and industrial grants to support its researches, spanning from a Yahoo! Research Grant in 2006 to the recent Bloomberg and Google Grants in 2017 and 2018, respectively. Our lab is also part of the SoBigData H2020 Research Infrastructure dedicated to Big Data and Social Mining.
We invite you to have a look at the topics we research on as well as at the full list of the grants received in the past years.

Current Main Sponsors

EU logo

EU

MIUR logo

MIUR

CLAIRE logo

CLAIRE

ARTES 4.0 logo

ARTES 4.0

Google logo

Google

MIT logo

MIT

Sadas logo

Sadas

Citypost logo

Citypost

News

Learned rank/select @ ALENEX21

2020/11/03

We are happy to announce that our paper A “learned” approach to quicken and compress rank/select dictionaries (authored...

Contextualizing Trending Entities in News Stories @ WSDM21

2020/10/19

It is a great pleasure to congratulate with my Bloomberg LP’s co-authors: Marco Ponza, Diego Ceccarelli, Edgar...

Why are learned indexes so effective? @ ICML20

2020/06/14

We are happy to announce that our paper Why are learned indexes so effective? (authored by Paolo Ferragina, Fabrizio...

PGM-index paper published in PVLDB

2020/04/27

We are happy to announce that our paper The PGM-index: a fully-dynamic compressed learned index with provable worst-case...

Springer's Chapter on Learned data structures

2020/04/07

Very recently, the unexpected combination of data structures and machine learning has led to the development of a new...

Paper published in Nature

2019/11/09

We are glad to announce that our paper “A public data set of spatio-temporal match events in soccer competitions...