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 Digital Health.

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

EATCS Best Italian PhD Thesis award won by Giorgio Vinciguerra

2022/09/23

We are pleased to announce that the Italian Chapter of the European Association of Theoretical Computer Science (EATCS)...

Learned rank/select published in ACM TALG

2022/03/18

We are proud to share that our article “A Learned Approach to Design Compressed Rank/Select Data Structures”...

On the performance of learned data structures published in TCS

2021/05/20

We are glad to announce that our paper “On the performance of learned data structures” has been published in...

The A³ Lab at the Stanford Compression Workshop

2021/02/24

We are delighted to announce that the A³ Lab will attend the Stanford Compression Workshop 2021 to present a summary of...

Tosoni’s thesis awarded by con.Scienze

2021/02/09

Our A³ Lab member Francesco Tosoni has been awarded by con.Scienze for the 2020 Best Italian Master Thesis in Computer...

PGM-index featured on Hacker News and social media

2021/02/08

Our PGM-index has been featured on Hacker News! We warmly thank everyone who showed interest and shared our achievements...